有红黄蓝三种颜色的铅笔,各10支,至少摸出几只,能保证有两队同色的。
13支,如果有两对分别同色,但每对颜色与另一对不同,则至少要摸出13支;如果两对同色,各自颜色不限,也就是说可以是四支同色,则至少要摸出6支,这是数学问题中的抽屉原理。
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。
扩展资料:
第一抽屉原理的三个原理
1、 把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k(k≥1),故不可能。
2 、把多于mn(m乘n)+1(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。
3 、把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体。
原理1 、2 、3都是第一抽屉原理的表述。
参考资料:百度百科-鸽巢原理
【三种颜色】..........3个抽屉;
按最不利原则,先抽3只,正好每种颜色各1只,抽出的第4只不管是什么颜色,就与先抽的3种颜色中的任意1种的颜色相同;故至少摸出4只,就能保证有两只同色的。
如果两对同色,各自颜色不限,也就是说可以是四支同色,则至少要摸出6支。
这是数学问题中的抽屉原理。