[問題] 聯誼分組
問題如下,
假設會員有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
→
06/14 20:49, , 1F
06/14 20:49, 1F
→
06/15 01:49, , 2F
06/15 01:49, 2F
→
06/15 01:50, , 3F
06/15 01:50, 3F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22