德林童话
幼苗
共回答了13个问题采纳率：100% 举报
由于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
1年前
9
