最近有一道公务员行测题小弟百思不得其解 忘各位大侠不吝赐教 呵呵

来源:百度知道 编辑:UC知道 时间:2024/06/21 23:44:40
有16名学生参加一次数学竞赛。考题全是选择题,每题有四个选项。考完后发现任何两名学生的答案至多有一道题相同。问:这次竞赛最多有多少道选择题?
a.2
b.3
c.4
d.5
e.6

设这16个人是1——16号。
因为问最多几道题,所以在完成每一题之后要使一个答案都不相同的人数保持最多。
在完成第一题之后,最多有96组一个答案都不相同。此时,每回答一个答案的都有4人。我们不妨设回答A的为1——4号,B的为5——8号......完成第二题后,1——4号中不能有任何2人答案相同。所以1——4号必须选择A,B,C,D。不妨设1号A,2号B.......同理,5——8号、9——12号、13——16号三组分别必须选择A,B,C,D.不妨设5号A、6号B....
此时,答案中有A有7人、有B的7人.....无论选择几,都必有几组有一个以上的答案相同。
所以最多2个题。

此题还可以用反证法证明。如果有2道以上的题,那么我们不妨设三道。那么第一个人无论选哪三个,都至少必有二个与第二人相同,这与最多一个相反。故不成立。

别在这浪费时间的,你可以加航博公考国家Q群进行讨论学习啊