鸽巢原理例题

有6个参加集会的人，任意两个人以前认识或不认识。证明：或者有三个人以前彼此相识，或者以前有三个人彼此不相识。

已知n+1个互不相同正整数，都<=2*n，必有两个数互质。

　证明：i与i+1互质，所以任意i与i+1不能共同选择又不能选1，所以从2*n中最多选出n个空，放不了n+1个数。