聯誼分組 - 拼圖

Table of Contents

問題如下,

假設會員有30人, 一天舉辦一次活動, 一次活動可以挑選10個人參加,

那麼至少要幾天, 才能使任意3個人都參加過同一場活動呢?

---

目前只想到天數下界

任意三人的組合有 N = C(30, 3) 種

一次活動可以完成 M = C(10, 3) 種組合

所以至少需要 N/M 天

不知道有沒有更好的解?

--

All Comments

Zora avatarZora2014-06-16
照題目的敘述,是不是有可能每天的10人都相同
Vanessa avatarVanessa2014-06-20
參加的人是主辦單位挑選的, 所以可以10個人都相同
Rebecca avatarRebecca2014-06-25
但是這樣沒有意義, 因為所有組合都出現過了