抽屉原理。PPT.pptVIP

抽屉原理 王婧 抽屉原理简介 “抽屉原理”最先是由19世纪的德国数学家狄里克雷（Dirichlet）运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。 原理 例题 计算绝招：至少数=商数+1 一些苹果和梨混放在一个筐里，小明把这筐水果分成了若干堆，后来发现无论怎么分，总能从这若干堆里找到两堆，把这两堆水果合并在一起后，苹果和梨的个数是偶数，那么小明至少把这些水果分成了_______堆。 　　 解析：要求把其中两堆合并在一起后，苹果和梨的个数一定是偶数，那么这两堆水果中，苹果和梨的奇偶性必须相同。对于每一堆苹果和梨，奇偶可能性有4种：（奇，奇），（奇，偶），（偶，奇），（偶，偶），所以根据抽屉原理可知最少分了4+1=5筐。 练习 班上有50名学生，将书分给大家，至少要拿多少本，才能保证至少有一个学生能得到两本或两本以上的书。 解：把50名学生看作50个抽屉，把书看成苹果 ，根据原理1，书的数目要比学生的人数多，即书至少需要