作者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/cn.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