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还没结束,依规定不能剧透,啊啊啊。