[中譯] Puzzleup 2013 (5) Pool Of Problems

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (渡久地東亞)時間12年前 (2013/08/21 19:45), 編輯推噓1(1011)
留言12則, 5人參與, 最新討論串1/1
題目網址: 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

08/23 01:59, , 1F
我有點想放棄這題的五分慢慢算...@@
08/23 01:59, 1F

08/23 02:00, , 2F
目前是算出下限了但達不達得成還是未知數
08/23 02:00, 2F

08/23 11:35, , 3F
有幾個想法就是了!
08/23 11:35, 3F

08/23 11:58, , 4F
其實有點想為這題放棄繼續了(遮臉)
08/23 11:58, 4F

08/23 22:49, , 5F
下限是609嗎
08/23 22:49, 5F

08/23 23:29, , 6F
筆誤,下限是177
08/23 23:29, 6F

08/24 22:45, , 7F
這題真爆腦漿,求詳解。理論上可以124題,但構造不出來
08/24 22:45, 7F

08/24 22:45, , 8F
我把天使還沒發的1000批幣轉贈之。
08/24 22:45, 8F

08/24 22:47, , 9F
現在私自down-scale題目變成 8道題目,每3道共通2題,
08/24 22:47, 9F

08/24 22:48, , 10F
每題最多出現在4道試卷...還是很難構造
08/24 22:48, 10F

08/25 00:33, , 11F
我連6試卷,每題出現在3道試卷都還再想...C(6,4)行嗎???
08/25 00:33, 11F

08/26 01:08, , 12F
我bonus 5分也放水流了 能拿到這題的其他滿分就偷笑
08/26 01:08, 12F
文章代碼(AID): #1I5AX1b_ (puzzle)
文章代碼(AID): #1I5AX1b_ (puzzle)