聯誼分組 - 拼圖

Caroline avatar
By Caroline
at 2014-06-13T16:16

Table of Contents

問題如下,

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

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

---

目前只想到天數下界

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

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

所以至少需要 N/M 天

不知道有沒有更好的解?

--
Tags: 拼圖

All Comments

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

卡很久的倉庫番

Faithe avatar
By Faithe
at 2014-06-03T18:28
★ push □ to ‧ , □ ＋ ‧ ＝ ■ █████ ██ ████ ██ □★█ █ ■■■■‧‧█ █ □ █ ██ █████ ████ 卡很久了 求達人解題QQ - ...

台北-海賊王拼圖大賽/贏了送拼圖!

Caitlin avatar
By Caitlin
at 2014-06-03T16:53
鄉民優惠持續....每場報名費折扣50元 2014/06/08 (日) 海賊王拼圖比賽 出航啦!! 各場說明 　第一場：親子合作賽 $150 / 鄉民$100 　第二場：海賊王大賽 $200 / 鄉民$150 　第三場：海賊王大賽 $300 / 鄉民$250 　※更完整比賽辦法於活動當日告知 ※鄉民請 ...

Project Euler 474 Last digits of divis

Aaliyah avatar
By Aaliyah
at 2014-06-01T14:52
474. Last digits of divisors http://projecteuler.net/problem=474 我們定義函數F(n,d)為n的因數中，末幾位數為d的個數。 例如： 　　F(84,4) = 3. 　　因為84的因數有:{1, 2, 3, 4, 6, 7, 12, 14, ...

有無聯想題 071

Selena avatar
By Selena
at 2014-05-29T20:41
請說出「有區」事物皆具有的共同點，此共同點在「無區」找不到： 1. 有│強、和、行、參 ─┼──────── 無│弱、服、列、加 2. 有│左、台、新、板 ─┼──────── 無│右、吉、舊、坂 答案：1.（請開燈）「有區」文字皆有三種以上的讀音 　　　2.（請開燈）「有區」文字皆是臺灣高鐵站名 ...

比賽問題求解法

Frederic avatar
By Frederic
at 2014-05-29T04:03
提供一種可能 62 人比賽共5場分出冠軍。 1. 31 0 31x 第一場結果這是必然的 2. 15 00 32 0x (16x0 +16 ox) 第二場31 0中會有一人對到X 若要5場分出勝負這人一 定要輸 因此第二場完,還有15兩勝 32一勝一敗 2敗以後則無機會不討論 3.7 000 23 ...