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

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

09-02-09 15:10 5503次浏览
快乐女孩
+关注
博主要求身份验证
登录用户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-02-11 13:16

0
许多网上给出的答案都是13.
我打算先给出个14人的答案排列来,但也不容易。
先找点资料看看。把那个最多人数是13先否定了再说。
快乐女孩

09-02-11 11:25

0
看百度知道里写的: 

现在,如果有14人做这道题的话,14人中任取3人的组合共有364种,根据抽屉原理,这里至少有122种取法第一题的答案相同。同样,在这122种取法中,至少41种取法第2题答案相同,接下来有14种取法第3题答案相同,5种取法第4题答案相同,这样根据两道题时候的情况,可以知道14人是不可能的,所以最多13人。 

----------------
14人中任取3人的组合共有364种,这句话是对的。根据抽屉原理,这里至少有122种取法第一题的答案相同,这句话就不对了。
我们把它理解成122种取法第一题的答案不符合要求(选择互不相同)。那个人把每一种取法假设成都选择同一个答案, 
这就有问题了,因为某一个人在一种取法里第一题选答案A, 但在其他的取法里第一题选答案就可能选B了,这实在是荒谬。
快乐女孩

09-02-11 10:01

0
看了上面的,就知道对19人如何选择答案要求是很高的。
随便一个人是无法给出19个人的答案排列的。
百度知道里
http://zhidao.baidu.com/question/13560743.html?fr=qrl3 
给了13个人,是这样给出答案的:

第一道题有三个人分别选了1、2、3 
第二道题他们三个人选了同一个答案(就是1吧,因为所有答案条件相同无所谓的),另外两个人选了2、3 
第三道题他们五个人选了1,其他两个人选了2、3 
第四题他们7个选1,另两个2、3 
第五题他们9个选1,另两个2、3 
第六题他们11个选1,另两个2、3 
一共13人。只有这种情况才能保证随便三张卷子都有1题答案互不相同,这是抽屉定理中的穷举法。 

这题最多人数应该是13。 
首先只有一道试题时候最多3人,只有两道试题的时候最多4人,这个很容易用穷举法知道。现在,如果有14人做这道题的话,14人中任取3人的组合共有364种,根据抽屉原理,这里至少有122种取法第一题的答案相同。同样,在这122种取法中,至少41种取法第2题答案相同,接下来有14种取法第3题答案相同,5种取法第4题答案相同,这样根据两道题时候的情况,可以知道14人是不可能的,所以最多13人。 

如果是13人,那么他证明了14个人行不通吗?
快乐女孩

09-02-11 09:39

0
如果人数是19人,那么任何两个人每道题答案相同的个数最大是3.
假设有两个人有4道题的答案相同。不妨设前4题的答案相同。第5题和第6题的答案不同。
那么这两个人和其他17人的任何一个人有一题的答案互不相同,这一题只能为第5题或第6题。
所以至少有9个人是同一题(第5题或第6题)和前面两个人的答案互不相同。9个人的同一题(第5题或第6题)的答案是同一个。
这与前面所说的 每道题每个答案选择的人数只可能为6或7 矛盾。
快乐女孩

09-02-10 17:59

0
做了个程序,验证19个人的答案是否符合要求:
<?php

$ans = array(
array ("A","A","A","A","A","A"), //0
array ("B","A","C","A","B","B"), //1
array ("C","B","A","C","A","A"), //2 
array ("A","C","B","B","C","C"), //3
array ("C","C","A","C","A","B"), //4
array ("B","B","B","A","B","A"), //5
array ("A","A","C","B","C","C"), //6
array ("B","A","B","C","C","A"), //7
array ("C","B","A","B","A","B"), //8  
array ("A","C","C","A","B","C"), //9
array ("B","A","C","C","C","A"), //10
array ("A","C","B","A","B","C"), //11
array ("C","B","A","B","A","B"), //12
array ("B","A","C","C","C","C"), //13
array ("C","B","A","A","B","A"), //14
array ("B","C","B","C","A","C"), //15
array ("A","B","A","B","C","A"), //16
array ("C","C","B","A","A","B"), //17  
array ("A","A","C","B","B","C")  //18
 );

for ($i=0;  $i<17; $i ++)
for ($j=$i+1; $j<18 ; $j ++  )
for ($k=$j+1; $k<19; $k ++ )
{
$zq = 0;

for ($m=0;$m<6;$m++)
{
if (($ans[$i][$m] != $ans[$j][$m]) && ($ans[$j][$m] != $ans[$k][$m]) &&($ans[$i][$m] != $ans[$k][$m]))
{
$zq = 1;
break;
}
}
if ($zq == 0)
{
echo "发现错误: i=".$i. "j=".$j." k=".$k;
exit;
}
}

echo "检查通过啊";
?>

上面给定的数组是不符合要求的。
快乐女孩

09-02-09 15:12

0
百度贴吧里竟然给出了最佳答案,是13人。笑死人了。

我猜测答案是19. 现在正做个19人的答案排列,很麻烦。
刷新 首页 上一页 下一页末页
提交