[问题] 骨子里是数学的智力测验

楼主: jurian0101 (Hysterisis)   2013-12-09 03:13:06
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还没结束,依规定不能剧透,啊啊啊。
作者: werul (好闲..)   2013-02-09 03:50:00
答案我猜5人?5题
作者: FAlin (TRANSFORM/marvelousroad)   2013-02-09 07:58:00
数学版 18734 18735 18738http://www.ptt.cc/bbs/Math/M.1385094161.A.CAC.htmlhttp://www.ptt.cc/bbs/Math/M.1385113274.A.F17.html以上两个是18735跟18738网页版、含解答
楼主: jurian0101 (Hysterisis)   2013-02-09 12:32:00
原来关键字是Steiner design,编列女学生问题,我错想成高维度的城堡问题。18735的构造错误,但构造好像本来就没有很直观
作者: bill750121   2013-02-11 16:23:00
我个想法 假设总共有 n 题 那 n 题中答对1题的机率为P那当n等于多少时 期望值接近 2/16 = 1/8说错 期望值接近 C16取2
作者: jenny2921 ( )   2013-02-12 22:51:00
我可以补充四楼那个连结的想法: 一定是每个选项4人想法: 一个选项最多可以几个人选呢?如果是5个人 那下一题这5个人都要选不同的选项而那是不可能的那如果一个选项最多只能4个人选 那即使A,B,C选项都让最多人选 D选项还是剩下4人也就是 每个选项 最多=最少=一定都有四个人选它得出以上的结论以后 可以用每组四人的排列组合去硬爆或用四楼连结的想法去推论(更正: 如果是5个人 那'其他题'这5个人都要选不同的选项
作者: theknight (LOSER)   2013-02-13 10:08:00
列出来就很清楚了 先锁前面两个 AA-DD 供16组个人觉得概念像数独

Links booklink

Contact Us: admin [ a t ] ucptt.com