一道题,困扰我很长时间

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

假设有一题的一个答案五个人选,就不可能有多于一道题,因为多的这道肯定有相同的,五个人,四个选项,加起来就有两个相同了,所以一道选项有且只有四人选择。
然后最极端的情况任意两个人有且只有一个题答案相同,无疑这是最多的,之后就是组合。
先看“任意两个人有且只有一个题答案相同”这个条件,共有C(16,2)=16*15/2=120种。这是所有题答案总共重复的个数。比如甲选第一题A,乙选也选第一题A,算重复一次。
第二个“一道选项有且只有四人选择”条件,共有C(4,2)*4=24种。这是每道题答案重复的个数。
两者相除120/24=5。得到最多的题目数。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-10-26
只有一道题
相似回答