抽屉原理(急求回答)
问题描述:
抽屉原理(急求回答)
1.有红笔,蓝笔,黄笔,绿笔各两枝,让一位小朋友任意抓两枝,这位小朋友至少抓多少次才能确保他至少有两次抓到的笔的种类完全相同(每抓一次后又放回,再抓另一次)?
2.学校买来历史,文艺,科普三种图书若干本,每名同学从中任意借两本.那么,至少多少名同学中一定有两人所借图书的种类相同?
答
1:4选2一共有3+2+1=6种选法
加上只选同种类型的4种共10种
要保证有重复则应抓11次
2:3选2一共有2+1=3种选法
加上只选同种类型的3种共6种
故应为7个同学