摘要： 题意：N种糖果，不能把一样的放在一起吃，即第一次吃一种，下一次吃另一种。思路：找到个数最多的糖果种类（最大的数目记作 ma，该糖果种类记为a），首先把这n个糖果放到n个抽屉里面，然后把剩余的N-1种糖果往抽屉里面放。因为n是最大的数目，即剩余的N-1种糖果的放置过程中，每一种糖果都可以分别放到不同的... 阅读全文

摘要： 别名：鸽巢原理、重叠原理、狄利克雷抽屉原理第一抽屉原理原理1： 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n×1，而不是题设的n+k(k≥1)，故不可能。原理2 ：把多于mn(m乘以n)（n不为0）个的物... 阅读全文