作者TokuchiToa (渡久地东亚)
看板puzzle
标题[中译] Puzzleup 2013 (5) Pool Of Problems
时间Wed Aug 21 19:45:02 2013
题目网址:
http://www.puzzleup.com/2013/
http://www.puzzleup.com/2013/puzzle/?246
答题时限: ８月２２日７ＰＭ－比赛结束（约12月11日）
加分时限: ８月２２日７ＰＭ－８月２６日６：５９ＰＭ
答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。
比赛期间内可随时上传答案，加分时限内答对第ｎ天加（６－ｎ）分
另依题目的难易有额外加分（如有８０％的人这题答错，答对者加８０分）
◆Pool Of Problems
Using a pool of problems, 20 tests will be formed.
-Every test should have the same number of problems.
-Any problem should be included in at most 10 tests.
-For every 5 tests, there should be at least 2 problems common to all of them.
What can be the minimum number of problems in this pool?
你必须从题库中出题设计二十份考题。
- 每份考题都要有一样多的题目
- 每道题目最多在十份考题中出现
- 任意五个考题都至少要有两题一样的题目
请问满足这个条件的题库至少要有几题?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.168.92.105
1F：→ LPH66:我有点想放弃这题的五分慢慢算...@@ 08/23 01:59
2F：→ LPH66:目前是算出下限了但达不达得成还是未知数 08/23 02:00
3F：→ pikacha:有几个想法就是了! 08/23 11:35
4F：→ walkwall:其实有点想为这题放弃继续了(遮脸) 08/23 11:58
5F：→ jurian0101:下限是609吗 08/23 22:49
6F：→ jurian0101:笔误，下限是177 08/23 23:29
7F：推 jurian0101:这题真爆脑浆，求详解。理论上可以124题，但构造不出来 08/24 22:45
8F：→ jurian0101:我把天使还没发的1000批币转赠之。 08/24 22:45
9F：→ jurian0101:现在私自down-scale题目变成 8道题目，每3道共通2题， 08/24 22:47
10F：→ jurian0101:每题最多出现在4道试卷...还是很难构造 08/24 22:48
11F：→ pikacha:我连6试卷,每题出现在3道试卷都还再想...C(6,4)行吗??? 08/25 00:33
12F：→ TokuchiToa:我bonus 5分也放水流了 能拿到这题的其他满分就偷笑 08/26 01:08