證明任意6個人裏面存在三個人互相認識或者存在三個人互相不認識【圖論、抽屜原理】...

1958年6/7月號的《美國數學月刊》上有這樣一道題目： 「證明在任意6個人的集會上,或者有3個人以前彼此相識,或者有三個人以前彼此不相識.」 這個問題可以用如下方法簡單明瞭地證出： 在平面上用6個點A、B、C、D、E、F分別代表參加集會的任意6個人.如果兩人以前彼此認識,那麼就在代表他們的兩點間連成一條紅線；否則連一條藍線.考慮A點與其餘各點間的5條連線AB,AC,…,AF,它們的顏色不超過2種

>>阅读原文<<