大纲
1.引入
2.抽屉原理
3.加乘原理
4.练习
1.引入
桌子上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎么放,会发现至少有一个抽
屉里面至少放两个苹果。
【抽屉原理】
抽屉原理一般含义:把n+1个元素放到n个集合中,其中必定有一个集合里至少有两个元
素。抽屉原理有时也被称为鸽巢原理。从另一个角度说,把n-1件东西放入n个抽屉,则
至少有一个抽屉是空的。
2. 抽屉原理
【第一抽屉原理】
原理1:
把多于n+1个物品放到n个抽屉里,则至少有一个抽屉里的物品不
大纲
1.引入
2.抽屉原理
3.加乘原理
4.练习
1.引入
桌子上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎么放,会发现至少有一个抽
屉里面至少放两个苹果。
【抽屉原理】
抽屉原理一般含义:把n+1个元素放到n个集合中,其中必定有一个集合里至少有两个元
素。抽屉原理有时也被称为鸽巢原理。从另一个角度说,把n-1件东西放入n个抽屉,则
至少有一个抽屉是空的。
2. 抽屉原理
【第一抽屉原理】
原理1:
把多于n+1个物品放到n个抽屉里,则至少有一个抽屉里的物品不