[理工] 离散 鸽笼

楼主: 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