收获日2万圣节僵尸面具:学校买来三种图书若干本,每个学生从中任意借两本,那么,至少?个学生中一定有两人借的书属于同一种。

来源:百度文库 编辑:高校问答 时间:2024/04/27 23:08:50

共有如下几种方案:设三种书分别为A、B、C
有AA、BB、CC、AB、AC、BC六种
所以只要7个人一定有两人借的书属于同一种。

至少4个
设一种为a,第二种为b,第三种为c
那么出现的情况要么一样,要么不同
就说他的不同把,4个人都不一样是不可能的:ab,ac,bc
所以至少4个学生中一定有两人借的书属于同一种。

假设三种图书分别为ABC,则任意两本的组合有:
AA、AB、AC、BB、BC、CC等6种情况
所以最少7个学生中必定有两人借的书属于同一种。