→ nobrother:照題目的敘述,是不是有可能每天的10人都相同 06/14 20:49
→ micangela:參加的人是主辦單位挑選的, 所以可以10個人都相同 06/15 01:49
→ micangela:但是這樣沒有意義, 因為所有組合都出現過了 06/15 01:50
問題如下,
假設會員有30人, 一天舉辦一次活動, 一次活動可以挑選10個人參加,
那麼至少要幾天, 才能使任意3個人都參加過同一場活動呢?
---
目前只想到天數下界
任意三人的組合有 N = C(30, 3) 種
一次活動可以完成 M = C(10, 3) 種組合
所以至少需要 N/M 天
不知道有沒有更好的解?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 169.231.4.137
※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1402647382.A.DE1.html