鸽巢原理例题

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

 

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

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

 

刚刚知道string类型不能直接用==判断相等啊...下回有空再研究一下，不知道常量字符串可不可以这样比

转载于:https://www.cnblogs.com/shzr/p/9093568.html