下载
登录/ 注册
主页
论坛
视频
热股
可转债
下载
下载

试卷上有六道选择题,每题有三个选项

09-02-09 15:10 5500次浏览
快乐女孩
+关注
博主要求身份验证
登录用户ID:
题目是:

试卷上有六道选择题,每题有三个选项。阅卷老师发现,在所有试卷中任选三张答卷,都有一道题的选择互不相同。请问最多有多少人参加了考试?

本人目前得到的:

本人猜测是最多19个人。
先证明20个人不行。
假设有20个人。
20个人在第一题选3个答案,则必有一个答案最多有6人选中,也就是说最少有14人选了其中两个答案。
把这14人挑出来,同样可以推断:

14个人在第二题选3个答案,则必有一个答案最多有4人选中,也就是说最少有10人选了其中两个答案。

把这10人挑出来,同样可以推断:

10个人在第三题选3个答案,则必有一个答案最多有3人选中,也就是说最少有7人选了其中两个答案。

把这7人挑出来,同样可以推断:

7个人在第四题选3个答案,则必有一个答案最多有2人选中,也就是说最少有5人选了其中两个答案。

把这5人挑出来,同样可以推断:

5个人在第五题选3个答案,则必有一个答案最多有1人选中,也就是说最少有4人选了其中两个答案。

把这4人挑出来,同样可以推断:

4个人在第六题选3个答案,则必有一个答案最多有1人选中,也就是说最少有3人选了其中两个答案。

把这3人挑出来,那么这3个人的每一道题都只选了其中两个答案,与题意不符。

如果有19个人,由上面的分析可知,每道题每个答案选择的人数只可能为6或7.

本人水平有限,目前还未找出这19个人应该如何选择答案。也可能最多的人数会比19小。
打开淘股吧APP
1
评论(16)
收藏
展开
热门 最新
快乐女孩

09-03-23 09:03

0
只有4道选择题的那个题目是第29届国际数学奥林匹克候选题,看下图:



明天给出5道选择题,有11人的一种排列。
快乐女孩

09-03-20 15:57

0
如果答案是15人, 那就要证明16人是不可能的,同时要举出15人的例子来。
没什么好办法来设计如何构造答案的排列。
快乐女孩

09-03-20 15:10

0
大家不要太费心思了。 目前没有明确的答案。
出题人自己也应该没有正确答案。题目问的是最多有多少人参加了考试? 
回答是最多是19人,但19人可能是不存在的。既然不存在,那就应该比19人少,
但到底哪个数是真正的最大值,无法知道。

只有4道选择题的情况是有准确答案的,那就是9人。
不知道谁异想天开,把题数扩大到6道,还把它说成是智力测验题, 更离奇的是说成是小学生做的脑筋急转弯。
其实难度非常大。 
4道选择题的情况的那道题 是国际奥林匹克数学竞赛题, 可想而知难度如何。
九华山

09-03-15 16:10

0
这是个简单的排列组合问题。
题目中暗含的一点是:考试题也可以不解的,即每道题实际上是4种选择。
很简单的问题啊,为什么要搞那么复杂啊?~~~~~~~
yangpp6808

09-03-15 15:39

0
这个应该是加乘原理的题
abraham

09-03-15 15:29

0
有一道题和至少有一道题,结果是不一样的。
[引用原文已无法访问]
frank

09-03-15 15:08

0
快乐女孩很执着
快乐女孩

09-02-23 14:06

0
本人发现当有5道题时,想举出12人的例子来根本不可能。
11人的情况,在4道题的基础上构建, 也是难度很大。
快乐女孩

09-02-23 09:03

0
当只有4道选择题时,最多有9人参加了考试。例子如下:
AAAA
BBAB
BABC
ABCC
BCCA
ACBB
CACB
CBBA
CCAC
每道题每个选择刚好被三个人选。这是一定的。
快乐女孩

09-02-19 16:08

0
19个人是最大的可能值, 本人估计实际上达不到这个数。

当只有4道选择题时,最多有9人参加了考试。这9个人是可以达到的。

当只有5道选择题时,最多有13人参加了考试。这13个人我试了一下,好像达不到。
题目越多,情况越复杂,要满足的相互关系越多。

如果当题目数为5时, 13人达不到,那么当题目数为6, 19人也是达不到的。
刷新 首页上一页 下一页 末页
提交