八个学生8道问题.(a)若每道题至少被5人解出,请说明可以找到两个学生,每道题至少被这两个学生中的一个解出.(b)如果每

八个学生8道问题.
(a)若每道题至少被5人解出,请说明可以找到两个学生,每道题至少被这两个学生中的一个解出.
(b)如果每道题只有4个学生解出,那么(a)的结论一般不成立.试构造一个例子说明这点.
雨夜看星星 1年前 已收到1个回答 举报

511070913 幼苗

共回答了16个问题采纳率:93.8% 举报

(a)设解题最多的人解出d道题.将解出的题数相加,八个人至多解出8d道,
另一方面,每题至少被5个人解出,八个人至少解出8×5道题.
所以8d≥8×5,则d≥5
d=8时,结论成立,
d=7时,必有人解出剩下的一道题,这两人为所求,
d=6时,剩下的两道题,各有5人解出,5+5>7.所以至少有一人同时解出这两道题,他与解题最多的人为所求,
d=5时.另三道题每道各有5人解出,设这三道题是6,7,8,解出6的人数与解出7的人数之和为10,而除解题最多的人外只有7人,所以,有三人同时解出6,7二题,又解出8的人数为5,3+5=8>7,所以必有一人同时解出6,7,8这三道题,他与解题最多的人为所求.

(b)如下表所示:

由上述推算可得:当其中一人答对4题时,对于剩下的4题,其他7人不能保证有人一全部答对,所以此时(a)不成立.

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.062 s. - webmaster@yulucn.com