标签:
杂谈 |
1、鸽巣原理是一个重要而又基本的组合原理,
什么是鸽巣原理?先从一个简单的例子入手,
放法
盒子1
盒子2
1
3
0
2
2
1
3
1
2
4
0
3
无论哪一种放法,
类似的,
如果有6封信,
我们把这些例子中的“苹果”、“鸽子”、“信”看作一种物体,把“盒子”、“鸽笼”、“信箱”看作鸽巣,
利用公式进行解题
物体个数÷鸽巣个数=商……余数
2、摸2个同色球计算方法:
要保证摸出两个同色的球,摸出的球的数量至少要比颜色数多1。
极端思想: 用最不利的摸法先摸出两个不同颜色的球,再无论摸出一个什么颜色的球,
都能保证一定有两个球是同色的。
公式:
两种颜色:2+1=3(个)
三种颜色:3+1=4(个)
四种颜色:4+1=5(个)
……
3、鸽巢原理也叫抽屉原理。
抽屉原理:把八个苹果任意地放进七个抽屉里,不论怎样放,至少有一个抽屉放有两个或两个以上的苹果。这种现象叫着抽屉原理。