求組合數C(2008,1234)除以7的餘數
希望有數學高手可以為小弟解答~~感激不盡
更新1:
答案是6沒錯~ 不過是考試題目，一定要有算試囉 所以，不能用電腦~呵~~
求組合數C(2008,1234)除以7的餘數
回答 (4)
2009-05-24 5:37 pm
2009-05-24 2:32 pm
第一個步驟應該是
C(2008,1234) 是正整數
先檢查正整數 mod 7 是否等於0
1234 / 7 = 176
176 / 7 = 25
25 / 7 = 3
176 + 25 + 3 = 204
2008 / 7 = 286
286 / 7 = 40
40 / 7 = 5
286 + 40 + 5 = 331
2008-1234 = 774
774 / 7 = 110
110 / 7 = 15
15 / 7 = 2
110 + 15 + 2 = 127
331 - 127 = 204
204 - 204 = 0
所以C(2008,1234) mod 7 不等於 0
C(2008,1234) 是正整數
先檢查正整數 mod 7 是否等於0
1234 / 7 = 176
176 / 7 = 25
25 / 7 = 3
176 + 25 + 3 = 204
2008 / 7 = 286
286 / 7 = 40
40 / 7 = 5
286 + 40 + 5 = 331
2008-1234 = 774
774 / 7 = 110
110 / 7 = 15
15 / 7 = 2
110 + 15 + 2 = 127
331 - 127 = 204
204 - 204 = 0
所以C(2008,1234) mod 7 不等於 0
2009-05-24 8:49 am
C(2008,1234)=C(773,0)+C(774,1)+C(775,2)+......+C(2007,1234)
這個式子不知道有無幫助？
這個式子不知道有無幫助？
2009-05-24 8:27 am
Ans: 6
電腦算的!
電腦算的!
收錄日期: 2021-05-04 00:42:10
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20090523000015KK11101