問題如下,
假設會員有30人, 一天舉辦一次活動, 一次活動可以挑選10個人參加,
那麼至少要幾天, 才能使任意3個人都參加過同一場活動呢?
---
目前只想到天數下界
任意三人的組合有 N = C(30, 3) 種
一次活動可以完成 M = C(10, 3) 種組合
所以至少需要 N/M 天
不知道有沒有更好的解?
--
假設會員有30人, 一天舉辦一次活動, 一次活動可以挑選10個人參加,
那麼至少要幾天, 才能使任意3個人都參加過同一場活動呢?
---
目前只想到天數下界
任意三人的組合有 N = C(30, 3) 種
一次活動可以完成 M = C(10, 3) 種組合
所以至少需要 N/M 天
不知道有沒有更好的解?
--
All Comments