鸽巢原理例题

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

 

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

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

 

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

posted @ 2018-05-26 16:55  shzr  阅读(814)  评论(0编辑  收藏  举报