组合数2nCn是奇数还是偶数如题

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 04:30:50
组合数2nCn是奇数还是偶数如题
xN@_oJ/>)^F/b9Tc Bw1-= Nh QLvvdM h$mB;#50:}=ȻYڒ5Eo`rBw*4BxzNDTm-Ux?U|M[c0^?upW"ªb" Ȇ ^<)gWvOQ`S(F!Y¯#N,UW6y5ֽޒBtz\($:,Vy`߅]7ҧ8aIգqv>|K'QYs_䈒SzvF

组合数2nCn是奇数还是偶数如题
组合数2nCn是奇数还是偶数
如题

组合数2nCn是奇数还是偶数如题
由于n!中包含2的方幂为[n/2]+[n/4]+[n/8]+…… [x]为取整函数
(2n)!中包含2的方幂为n+[n/2]+[n/4]+[n/8]+……
2nCn中2的方幂为(n-2[n/2])+([n/2]-2[n/4])+……
如果2nCn为奇数,则有
(n-2[n/2])+([n/2]-2[n/4])+……=0 (*)
由于[n/2^k]>=2[n/2^(k+1)]
因此(*)式中每个括号里均为零
n必然夹在相邻的两个2的方幂之间,设
2^m

组合数2nCn是是偶数(n>0)