[理工] 離散 鴿籠

看板Grad-ProbAsk作者時間7年前 (2017/07/19 09:50), 7年前編輯推噓1(101)
留言2則, 1人參與, 最新討論串2/3 (看更多)
問題如圖 http://i.imgur.com/di0kYxV.png
不知道各位大大有沒有對這題有疑惑 我的困惑是 既然他說 A 包含於 {1,2,...,50} 這個集合 又 A 的大小為10 所以 A 這個集合 應該有 C50取10 這個組合數才對 然後 在乘上 C10取4 可是我不太懂詳解上面為什麼只有C10取4 ?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.90.8 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1500429022.A.F09.html

07/19 10:09, , 1F
你的算法會取到重複的集合,例如A1={1...10} A2={2...1
07/19 10:09, 1F

07/19 10:09, , 2F
1},C={2...5},C就重複算兩次了
07/19 10:09, 2F
!! 懂惹感謝 ※ 編輯: jerry900287 (111.243.90.8), 07/19/2017 10:13:07
文章代碼(AID): #1PRhhUy9 (Grad-ProbAsk)
文章代碼(AID): #1PRhhUy9 (Grad-ProbAsk)