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還沒結束，依規定不能劇透，啊啊啊。
--
All Comments