求证明!!! - 组合数学吧

level 1

081309 楼主

求C(2*n,1),C(2*n,3),C(2*n,5)....C(2*n,2*n-1)的最大公约数
我打表找出的规律是:2*n的二进制的最右边如果有p个0,那么就是2^p,
比如n=4,2*n的二进制1000,答案就是 2^3=8

2013年11月18日 04点11分 1