Pegasus (http://ningning.today)

简单形式：若n+1个物体放进n个盒子，那么至少有一个盒子包含两个或更多的物体。应用：给定m个整数A1,A2,...,Am,存在整数k和l， 0 解：考虑m个和A1,A1+A2,A1+A2+A3,。。。。 ,A1+A2+A3+。。。Am，每个除以m都有一个非零余数，余数为1,2，...m-1中的数。有m个和却只有m-1个余数，必有两个有相同的余数。存在k和l， 使得A1+...... +Ak

Ramsey(1903~1930)是英国数理逻辑学家,他把鸽巢原理加强形式的推广，得出广义鸽巢原理，也称为Ramsey定理。Ramsey定理最流行和容易理解的例子：在6个或更多人中，或者有3个人，他们中的每两个人都互相认识；或者有3个人，他们中的每两个人都彼此不认识。抽象为公式K6 -> K3, K3     用K6代表六个物体和他们配成的全部15对无序对集合。（画一个图，六个不在同一

加减乘除四个原理不再赘述。（即使小学生都会的原理也能出些大学生不会的题目）1集合的排列（Pertutations of Sets)（无重有序）（无重复有序）设r为正整数，把n个元素的集合S的一个r排列理解为n个元素中r个元素的有序摆放。其数目用P(n,r)表示对正整数n和r，r若r>n,P(n,r)=0.并且有P(n,1)=n, P(n,n) = n!,定义P(n,0) = 1.

从（0,1）中平均随机出几次才能使得和超过1.（自然对数e次）