证明任意6个人里面存在三个人互相认识或者存在三个人互相不认识【图论、抽屉原理】
摘要：
1958年6/7月号的《美国数学月刊》上有这样一道题目：“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识.”这个问题可以用如下方法简单明了地证出：在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人.如果两人以前彼此认识,那么就在代表他们的两点间连成一条... 阅读全文
posted @ 2015-06-09 20:30 赵括 阅读(6686) 评论(1) 推荐(0)
浙公网安备 33010602011771号