[中譯] Puzzleup 2020 (3) Pool of Problems

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 ( )時間3年前 (2020/11/20 12:17)推噓3(3推 0噓 0→)

留言3則, 3人參與討論串1/1

題目網址: https://www.puzzleup.com/2020/ https://www.puzzleup.com/2020/puzzle/?3 答題時限: 11月19日７ＰＭ－比賽結束（約12月30日）加分時限: 11月19日７ＰＭ－11月24日６：５９ＰＭ答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　　　　　另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　 ◆POOL OF PROBLEMS Using a pool of problems, 16 tests will be formed. -Every test should have the same number of problems. -Any problem should be included in at most 8 tests. -For every 4 tests, there should be at least 1 problem common to all of them. -Within a test a single problem cannot be used more than once. -Some tests may be formed of exactly the same problems. What can be the minimum number of problems in this pool? 你必須從題庫中出題設計十六份考題。 - 每份考題都要有一樣多的題目 - 每道題目最多在八份考題中出現 - 任意四份考題都至少要有一題共同的題目 - 同一份考題中同一題不能使用多於一次 - 部份考題能夠以完全相同的題目構成請問滿足這個條件的題庫至少要有幾題? If the problem was asked for 8 tests, any problem to be included in at most 4 tests and at least 1 problem common to every 2 tests then the answer would be 6: 若題目改問八份考題、每道題最多在四份考題中出現、任兩份考題要至少一題相同，則答案為 6： (1-2-6), (1-3-5), (1-3-5), (1-4-6), (2-3-6), (2-4-5), (2-4-5), (3-4-6) ==== 同樣是舊題型, 這題之前出在 2013 Q5 但後來不計分所以翻譯就借當年 TokuchiToa 版友的翻譯來改了最大差別應該是從兩題共同變成一題共同, 這樣條件應該會好處理一些... -- 01010011 01101110 01010110 01111010 01100100 01000011 01000010 01001110 011000 10 00110010 00110101 01110000 01100001 00110010 01000101 01110101 01001001 010 00101 01001110 01101000 01100010 01101001 01000010 00110101 01100010 00110011 01010101 01100111 01100001 01000111 01010110 01101000 01100011 01101001 010000 10 01110100 01011010 01010100 00111000 01100111 01010010 01000111 00111001 011 10010 01100001 01010011 01000010 01000101 01100010 00110010 01110100 01110000 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.1.234.196 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1605845824.A.0B0.html