永发信息网

试卷上共有4道选择题,每题有3个可供选择的答案 。一群学生参加考试。结果是对于其中任何3人,都有一个题目的答案互不相同。问参加考试的学生最多有多少人?

答案:2  悬赏:50  手机版
解决时间 2021-05-08 14:59
  • 提问者网友:战魂
  • 2021-05-08 11:42
试卷上共有4道选择题,每题有3个可供选择的答案 。一群学生参加考试。结果是对于其中任何3人,都有一个题目的答案互不相同。问参加考试的学生最多有多少人?
最佳答案
  • 五星知识达人网友:佘樂
  • 2021-05-08 12:22

解:设每题的三个选择分别为a,b,c。


 若参加考试的学生有10人,则由第二抽屉原理知,第一题答案分别为a,b,c的三组学生中,必有一组不超过3人。去掉这组学生,在余下的学生中, 定有7人对第一题的答案只有两种。


对于这7人关于第二题应用第二抽屉原理知,其中必可选出5人,他们关于第二题的答案只有两种可能。


对于这5人关于第三题 应用第二抽屉原理知,可以选出4人,他们关于第三题的答案只有两种可能。


最后,对于这4人关于第四题应用第二抽屉原理知,必可选出3人,


他们关于第四题的 答案也只有两种。


于是,对于这3人来说,没有一道题目的答案是互不相同的,这不符合题目的要求。


可见,所求的最多人数不超过9人。
又因为 :
---1--2--3--4--5--6--7--8—9
A--a--b--c--a--b--c--c--c—c
B--a--b--a--c--c--b--a--c—b
C--a--b--a--a--c--b--a--a--c
C--a--b--a--b--b--c--c--c--a
所以,所求的最多人数为9人

全部回答
  • 1楼网友:woshuo
  • 2021-05-08 13:02

12

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯