zoukankan      html  css  js  c++  java
  • 证明组合递推公式

    证明组合的递推公式

    C(n,m)=C(n-1,m-1)+C(n-1,m)

     

    1.C(n,m)理解为在n个物体中取m个物体的方案总数;

    2.现在将n个物体分成一号堆n-1个物体和二号堆1个物体;

    3.n个物体的二号堆只有1个物体,分为取和不取两种情况;

    4.若取,则从一号堆的n-1个物体中取出m-1个物体,为C(n-1,m-1)

    5.若不取,则从一号堆的n-1个物体中取出m个物体,为C(n-1,m)

    6.因此,C(n,m)的方案总数为C(n-1,m-1)C(n-1,m)的总和;

    7.证毕。

  • 相关阅读:
    LeetCode.152
    python
    python
    python
    python
    python
    python
    python
    PyCharm2020.1激活码破解教程
    Python GUI编程(Tkinter)17、Menu鼠标右键菜单
  • 原文地址:https://www.cnblogs.com/haipzm/p/2617493.html
Copyright © 2011-2022 走看看