当m,n,l是正整数时,(m+n+l)!/m!n!l!的值总是整数
答案:1 悬赏:0 手机版
解决时间 2021-11-24 10:58
- 提问者网友：鼻尖触碰
- 2021-11-24 03:01
当m,n,l是正整数时,(m+n+l)!/m!n!l!的值总是整数
最佳答案
- 五星知识达人网友：醉吻情书
- 2021-11-24 04:39
①组合意义：原数对应是m个a，n个b，L个c做的全排列的数值
②转成组合数的乘积
(m+n+l)!/m!n!l!=(m+n+l)!/m!(n+l)! ×（n+l）！/n!/ l!
=C(m+n+l,m)×C(n+l，n)
③可以使用数论函数
对任何素数p ， k！分解中p的指数为∑[k/p^s] 求和为s=1到无穷大
那么(m+n+l)!/m!n!l! 分解中p的指数为∑[（m+n+l）/p^s]-[m/p^s]-[n/p^s]-[l/p^s]
而易知对任何s，均有[（m+n+l）/p^s]-[m/p^s]-[n/p^s]-[l/p^s]≥0
②转成组合数的乘积
(m+n+l)!/m!n!l!=(m+n+l)!/m!(n+l)! ×（n+l）！/n!/ l!
=C(m+n+l,m)×C(n+l，n)
③可以使用数论函数
对任何素数p ， k！分解中p的指数为∑[k/p^s] 求和为s=1到无穷大
那么(m+n+l)!/m!n!l! 分解中p的指数为∑[（m+n+l）/p^s]-[m/p^s]-[n/p^s]-[l/p^s]
而易知对任何s，均有[（m+n+l）/p^s]-[m/p^s]-[n/p^s]-[l/p^s]≥0
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯