为什么排列组合C(i,n)一定是个整数
排列组合P(i,n)=n!/(n-i)!这很明显是整数但是为什么C(i,n)=n!/[i!*(n-i)!]也是个整数呢?具体证明步骤是什么呢?(加分什么的好说,我只是有点...
排列组合P(i,n)=n!/(n-i)! 这很明显是整数
但是为什么C(i,n)=n!/[i!*(n-i)!]也是个整数呢?具体证明步骤是什么呢?
(加分什么的好说,我只是有点好奇)
如果C(i,n)一定是个整数,那我也就可以明白:当n为素数时,C(i,n)/n也是个整数
但为什么,当n不是素数时,假设n的一个素数因子为q,则C(q,n)/q就不是个整数呢? 展开
但是为什么C(i,n)=n!/[i!*(n-i)!]也是个整数呢?具体证明步骤是什么呢?
(加分什么的好说,我只是有点好奇)
如果C(i,n)一定是个整数,那我也就可以明白:当n为素数时,C(i,n)/n也是个整数
但为什么,当n不是素数时,假设n的一个素数因子为q,则C(q,n)/q就不是个整数呢? 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询