Puzzleup 2013 (5) Pool Of Problems - 拼圖

Table of Contents

題目網址: http://www.puzzleup.com/2013/
http://www.puzzleup.com/2013/puzzle/?246
答題時限: 8月22日7PM-比賽結束(約12月11日)
加分時限: 8月22日7PM-8月26日6:59PM

答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  

◆Pool Of Problems

Using a pool of problems, 20 tests will be formed.
-Every test should have the same number of problems.
-Any problem should be included in at most 10 tests.
-For every 5 tests, there should be at least 2 problems common to all of them.
What can be the minimum number of problems in this pool?

你必須從題庫中出題設計二十份考題。

- 每份考題都要有一樣多的題目
- 每道題目最多在十份考題中出現
- 任意五個考題都至少要有兩題一樣的題目

請問滿足這個條件的題庫至少要有幾題?

--

All Comments

John avatarJohn2013-08-24
我有點想放棄這題的五分慢慢算...@@
Hedwig avatarHedwig2013-08-28
目前是算出下限了但達不達得成還是未知數
Quintina avatarQuintina2013-08-29
有幾個想法就是了!
Mason avatarMason2013-08-30
其實有點想為這題放棄繼續了(遮臉)
Kama avatarKama2013-09-01
下限是609嗎
Christine avatarChristine2013-09-02
筆誤,下限是177
Audriana avatarAudriana2013-09-05
這題真爆腦漿,求詳解。理論上可以124題,但構造不出來
我把天使還沒發的1000批幣轉贈之。
Ida avatarIda2013-09-06
現在私自down-scale題目變成 8道題目,每3道共通2題,
Michael avatarMichael2013-09-07
每題最多出現在4道試卷...還是很難構造
Noah avatarNoah2013-09-11
我連6試卷,每題出現在3道試卷都還再想...C(6,4)行嗎???
Jacob avatarJacob2013-09-12
我bonus 5分也放水流了 能拿到這題的其他滿分就偷笑