作者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
答題時限: ８月２２日７ＰＭ－比賽結束（約12月11日）
加分時限: ８月２２日７ＰＭ－８月２６日６：５９ＰＭ
答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）
◆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
1F：→ LPH66:我有點想放棄這題的五分慢慢算...@@ 08/23 01:59
2F：→ LPH66:目前是算出下限了但達不達得成還是未知數 08/23 02:00
3F：→ pikacha:有幾個想法就是了! 08/23 11:35
4F：→ walkwall:其實有點想為這題放棄繼續了(遮臉) 08/23 11:58
5F：→ jurian0101:下限是609嗎 08/23 22:49
6F：→ jurian0101:筆誤，下限是177 08/23 23:29
7F：推 jurian0101:這題真爆腦漿，求詳解。理論上可以124題，但構造不出來 08/24 22:45
8F：→ jurian0101:我把天使還沒發的1000批幣轉贈之。 08/24 22:45
9F：→ jurian0101:現在私自down-scale題目變成 8道題目，每3道共通2題， 08/24 22:47
10F：→ jurian0101:每題最多出現在4道試卷...還是很難構造 08/24 22:48
11F：→ pikacha:我連6試卷,每題出現在3道試卷都還再想...C(6,4)行嗎??? 08/25 00:33
12F：→ TokuchiToa:我bonus 5分也放水流了 能拿到這題的其他滿分就偷笑 08/26 01:08