数学问题

21.有16名学生参加一次数学竞赛。考题全是选择题,每题有四个选项。考完后发现任何两名学生的答案至多有一道题相同。问:这次竞赛最多有多少道选择题?
答案是5 给个解释

首先任意一道题,都至少会出现4名学生选择相同(3个选a,3个选b,3个选c,3个选d,剩余4个怎么都选都会出现至少4名学生选择相同)。那么在其它的题里就不能再出现这至少4名学生选择相同的情况。
以A-P为16名学生
第一题 第二题 第三题 第四题 第五题
ABCD AEIM AFJN AGKO AHLP
EFGH
IJKL
MNOP
以上表格,以A为例,因为每一道题都至少有4名学生答案相同,那么肯定有一名学生所有题都至少与另外3名学生答案相同,他就是A。那么第一行里,每道题只有4名学生相同,才能排出最多5种不同情况。而不仅是A每过一题都不能再与之前相同答案的人再相同,其余的B-P也一样要遵循不能再与之前相同过答案的人再相同。
同样,如果余下的人中有多余4名相同答案的情况,就不能排超过5题。即只有ABCD EFGH IJKL MNOP如上恰4个选项各4人选
则如此即最多有5道选择题。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-11-20
应该问最少有多少个选择题吧?
第2个回答  2009-11-20
最多5道。午饭后放出
第3个回答  2009-11-20
5个。因为选择有四个选项。ABCD如果有一题一样,那就有五题
第4个回答  2020-11-07
相似回答