作者TokuchiToa (渡久地東亞)
看板puzzle
標題[中譯] Puzzleup 2013 (5) Pool Of Problems
時間Wed Aug 21 19:45:02 2013
題目網址:
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?
你必須從題庫中出題設計二十份考題。
- 每份考題都要有一樣多的題目
- 每道題目最多在十份考題中出現
- 任意五個考題都至少要有兩題一樣的題目
請問滿足這個條件的題庫至少要有幾題?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.92.105
→ LPH66:我有點想放棄這題的五分慢慢算...@@ 08/23 01:59
→ LPH66:目前是算出下限了但達不達得成還是未知數 08/23 02:00
→ pikacha:有幾個想法就是了! 08/23 11:35
→ walkwall:其實有點想為這題放棄繼續了(遮臉) 08/23 11:58
→ jurian0101:下限是609嗎 08/23 22:49
→ jurian0101:筆誤,下限是177 08/23 23:29
推 jurian0101:這題真爆腦漿,求詳解。理論上可以124題,但構造不出來 08/24 22:45
→ jurian0101:我把天使還沒發的1000批幣轉贈之。 08/24 22:45
→ jurian0101:現在私自down-scale題目變成 8道題目,每3道共通2題, 08/24 22:47
→ jurian0101:每題最多出現在4道試卷...還是很難構造 08/24 22:48
→ pikacha:我連6試卷,每題出現在3道試卷都還再想...C(6,4)行嗎??? 08/25 00:33
→ TokuchiToa:我bonus 5分也放水流了 能拿到這題的其他滿分就偷笑 08/26 01:08