Puzzleup 2020 (3) Pool of Problems - 拼圖
By Rebecca
at 2020-11-20T12:17
at 2020-11-20T12:17
Table of Contents
題目網址: 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
--
Tags:
拼圖
All Comments
By Selena
at 2020-11-20T21:13
at 2020-11-20T21:13
By Lydia
at 2020-11-21T06:10
at 2020-11-21T06:10
By Ethan
at 2020-11-21T15:07
at 2020-11-21T15:07
Related Posts
Puzzleup 2020 (2) Time Differences
By Hamiltion
at 2020-11-12T19:31
at 2020-11-12T19:31
雷諾瓦會員卡
By Emma
at 2020-11-09T17:59
at 2020-11-09T17:59
Puzzleup 2020 (1) Tetrahedron Travel
By Hedy
at 2020-11-07T05:05
at 2020-11-07T05:05
雷諾瓦拼圖75折合購限現貨
By Sandy
at 2020-10-31T15:56
at 2020-10-31T15:56
暫存器指令
By Brianna
at 2020-10-30T15:56
at 2020-10-30T15:56