试卷正确答案问题

问题
    某份试卷上有5道单选题,每道题4个选项,每道题的分数可能相同也可能不同。现在有一批试卷,任意两份试卷的5道题的答案不可能完全一样,老师批卷时只写一个总分数,问在不能选择试卷的情况下,我们在最坏情况下至少需看多少张试卷后才能知道正确答案?


分析
(1)存在一种情况,在看过512试卷后不可能知道正确答案
    给定512份试卷,这512份试卷的前4道题任意选择,但第5道题不是选A就是B,这种试卷共有512份,但无法知道正确答案。

(2)看过任意513份试卷之后都能知道正确答案
    考虑前面4道题的可能的组合,共有256种,因此根据鸽笼原理,至少存在着3个人,这3个人在第5道题上不一样,而其他4道题的答案一样。如果这三个人的成绩一样,则对于第5道题目,这三个人都没选的答案是正确答案;如果不完全一样,则成绩高的为正确答案。
    同样地,可以判断出来第1-4道题的正确答案。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值