作者LPH66 ( )
看板puzzle
標題[中譯] Puzzleup 2020 (3) Pool of Problems
時間Fri Nov 20 12:17:00 2020
題目網址:
https://www.puzzleup.com/2020/
https://www.puzzleup.com/2020/puzzle/?3
答題時限: 11月19日7PM-比賽結束(約12月30日)
加分時限: 11月19日7PM-11月24日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)
◆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://webptt.com/m.aspx?n=bbs/puzzle/M.1605845824.A.0B0.html
1F:推 arthurduh1: 2013 Q5 也太兇狠 11/20 13:46
2F:推 TokuchiToa: 疑 突然被tag wwww 11/20 19:16
3F:推 DreamYeh: 強大呀 11/21 21:14
※ 編輯: LPH66 (106.1.234.196 臺灣), 11/25/2020 21:28:42