组合问题,C(m,n+1)=C(m,n)+C(m-1,n) 怎么证明 ,请举例说明

2025-06-22 01:37:27
推荐回答(1个)
回答1:

公式似乎不对。 若C(m,n+1)表示m个东西中取出n+1个东西的取法数目,则公式应该是C(m,n+1)=C(m-1,n+1)+C(m-1,n)。证明:设m个东西标号为1,2,...,m-1,m。把取法分成两类,一类不取m,则要在剩下的m-1个东西中取n+1个,有C(m-1,n+1)种取法;另一类要取m,则还要在剩下的m-1个东西中再取n个,有C(m-1,n)种取法。这就证明了C(m,n+1)=C(m-1,n+1)+C(m-1,n)。 追问: 哦 我第一次问这个问题,可能括号里的格式错了吧 。 回答: 满意就好。满意请采纳,谢谢! 追问: C (m是 上标 ,n+1是下标)。