[問題] 骨子裡是數學的智力測驗
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者jurian0101 (Hysterisis)時間12年前 (2013/12/09 03:13)推噓4(4推 0噓 20→)留言24則, 6人參與討論串1/1
http://www.mbti123.com/
結論是前面題目都像預期之中的一樣無聊，可以直接按跳過沒有什麼損失，
但最後一題是
"有16名學生參加一次數學競賽。考題全是選擇題，每題有四個選項。
考完後發現任何兩名學生的答案至多有一道題相同。
問：這次競賽最多有多少道選擇題？"
A.4題 B.5題 C.6題 D.7題
出乎意料的難算。
或是說，原本以為這類智力測驗的鑑別題會是那類邏輯奇怪/沒邏輯的爛題，卻出現了
一題似乎可以推理的數學。
但最後仍束手無策，我用暴力構造出4題16人以及5題16人的，符合條件的答案組存在。
而6題只能造出9人的解，但我只抽樣一萬次 (4題組則抽樣了十萬次)，跟整個天文數字
尺度的解空間相比，實在不能說是證明了4/5/6題最多能容納的人數分別是16/16/9，有
(小小的)可能其實更高。
- - -
令我想起好久之前Puzzle Up的難題 Pool of Problems
"用含有X題的題庫構造20份考卷，須滿足以下條件:
1.每份考卷題數一樣
2.任一題不能出現在多於10份考卷中
3.任意五份試卷至少要有2題共同題目
試問X最少必須是多少？
"
http://www.puzzleup.com/2013/puzzle/?246
- - -
實在對這種Combinatorics苦手，這兩題，版大若有任何線索、關鍵字或思路請不吝指點。
不過Puzzle Up還沒結束，依規定不能劇透，啊啊啊。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.213.88
推
12/09 03:50, , 1F
12/09 03:50, 1F
→
12/09 03:50, , 2F
12/09 03:50, 2F
→
12/09 07:58, , 3F
12/09 07:58, 3F
→
12/09 07:58, , 4F
12/09 07:58, 4F
→
12/09 07:58, , 5F
12/09 07:58, 5F
→
12/09 07:59, , 6F
12/09 07:59, 6F
→
12/09 12:32, , 7F
12/09 12:32, 7F
→
12/09 12:33, , 8F
12/09 12:33, 8F
→
12/09 12:36, , 9F
12/09 12:36, 9F
推
12/11 16:23, , 10F
12/11 16:23, 10F
→
12/11 16:23, , 11F
12/11 16:23, 11F
推
12/11 16:26, , 12F
12/11 16:26, 12F
推
12/12 22:51, , 13F
12/12 22:51, 13F
→
12/12 22:53, , 14F
12/12 22:53, 14F
→
12/12 22:54, , 15F
12/12 22:54, 15F
→
12/12 22:55, , 16F
12/12 22:55, 16F
→
12/12 22:56, , 17F
12/12 22:56, 17F
→
12/12 22:56, , 18F
12/12 22:56, 18F
→
12/12 22:56, , 19F
12/12 22:56, 19F
→
12/12 22:57, , 20F
12/12 22:57, 20F
→
12/12 22:57, , 21F
12/12 22:57, 21F
→
12/12 23:00, , 22F
12/12 23:00, 22F
→
12/13 10:08, , 23F
12/13 10:08, 23F
→
12/13 10:13, , 24F
12/13 10:13, 24F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19