图书室有ABCD四种书若干本 每人可借1~2本,至少(?)人借书,一定有2人借的书相同.如题还有:每人可借1~4本,31人借书,至少有(?)人借的书相同。

问题描述:

图书室有ABCD四种书若干本 每人可借1~2本,至少(?)人借书,一定有2人借的书相同.
如题
还有:
每人可借1~4本,31人借书,至少有(?)人借的书相同。

5个人。这是抽屉原则。

答案是11。分析:每人可以借1~2本,那么把所有借一本和两本的情况都考虑上是4+6,然后再有人借,不管他借一本或两本都会与前面的其中一人借的一样,前面的6是C4(下标) 2(上标),OK了

第1个问题,只借一本书,有4种借法;借两本有4*3/2=6种借法.按照抽屉原则,至少11个人才有2人借的书完全相同
第2个问题,借法一本4种,2本6种,3本4种,4本1种,总共15种,31个人借至少3人借的书相同.