[理工] 離散 鴿籠

作者: jerry900287 (滷蛋)   2017-07-19 09:50:18
問題如圖 http://i.imgur.com/di0kYxV.png
不知道各位大大有沒有對這題有疑惑
我的困惑是
既然他說 A 包含於 {1,2,...,50} 這個集合
又 A 的大小為10
所以 A 這個集合 應該有 C50取10 這個組合數才對
然後 在乘上 C10取4
可是我不太懂詳解上面為什麼只有C10取4 ??
作者: gary70812 (1)   2017-07-19 10:09:00
你的算法會取到重複的集合,例如A1={1...10} A2={2...11},C={2...5},C就重複算兩次了

Links booklink

Contact Us: admin [ a t ] ucptt.com