發新話題
打印

103武陵高中

關於Lucas定理

有關寸絲大提到的Lucas定理
小的剛好想到一個問題
11=1*2^3+0*2^2+1*2^1+1*2^0
  5=0*2^3+1*2^2+0*2^1+1*2^0
所以根據定理
可以得到C(11,5)=C(1,0)*C(0,1)*C(1,0)*C(1,1)   mod  2
                          =1*C(0,1)*1*1  mod  2
                          =C(0,1)  mod  2
但是C(0,1)等於0嗎?
如果直接計算C(11,5)確實可以得到0  mod  2
所以意思是C(0,1)等於0嗎?

TOP

發新話題