[中译] 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