請教一題數學 有關子集 謝謝!!
圖片參考：http://imgcld.yimg.com/8/n/AD01411337/o/101104170012013869606150.jpg
請教一題數學 有關子集
2011-04-17 8:11 am
回答 (3)
2011-04-17 9:57 am
✔ 最佳答案
從1 - 1990取31個數的組合數為C(1990,31)把這些組合分成5類﹐記為A_0,...A_4
A_i 的成員為那那組合中元素之和被5除餘k之組合。
考慮 A_0 的其中一個組合{a_1,a_2...a_31}
則{a_1 + k,a_2 + k,...a_31 + k} 就屬於A_k。若果a_i + k 超過1990就取 a_i + k - 1990。不難証得a_i + k 不會等於a_j + k - 1990。因此 A_0 的元素和A_1 至 A_4 的元素可以產生1 - 1 對應﹐亦即帥子集的個數為C(1990,31)/5
2011-04-17 9:11 pm
這應該不是在準備指考
這不是競賽題就是教甄題
不過建議原po能提供出處
這樣將來搜尋較方便
myisland8132知識長的解法真漂亮！
這不是競賽題就是教甄題
不過建議原po能提供出處
這樣將來搜尋較方便
myisland8132知識長的解法真漂亮！
2011-04-17 8:19 am
我只想說…指考不會考這麼花俏的問題
不要浪費時間在這上面
不要浪費時間在這上面
收錄日期: 2021-04-26 14:07:16
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20110417000010KK00120