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

作者: LPH66 (-6.2598534e+18f)   2020-11-20 12:17:00
題目網址: 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 版友的翻譯來改了
最大差別應該是從兩題共同變成一題共同, 這樣條件應該會好處理一些...
作者: arthurduh1 (arthurduh1)   2020-11-20 13:46:00
2013 Q5 也太兇狠
作者: TokuchiToa (渡久地東亞)   2020-11-20 19:16:00
疑 突然被tag wwww
作者: DreamYeh (天使)   2020-11-21 21:14:00
強大呀

Links booklink

Contact Us: admin [ a t ] ucptt.com