赞 yikelonglong 幼苗
共回答了15个问题采纳率：93.3% 举报
用公式C（m,n）+C(m+1,n)=C(m+1,n+1),其中C(m,n)表示n里选m个的组合.
这个公式是用归纳法可证的.
现在设对所有m>0(m=0不用证),和n=k的时候C(m,k)是自然数,那么当n=k+1的时候C(m,k+1)=C(m-1,k)+C(m,k)=自然数+自然数,（这一步是归纳假设）,
所以得证
这个公式是用归纳法可证的.
现在设对所有m>0(m=0不用证),和n=k的时候C(m,k)是自然数,那么当n=k+1的时候C(m,k+1)=C(m-1,k)+C(m,k)=自然数+自然数,（这一步是归纳假设）,
所以得证
1年前
1
可能相似的问题
-
1年前1个回答
-
1年前2个回答
-
1年前2个回答
-
c语音回溯法找出从自然数1,2,…,n中任取r个数的所有组合.
1年前1个回答
-
1年前1个回答
你能帮帮他们吗