一道趣題(數學)

題目 試證明:在任意6人的集會上,或者有3人彼此相識,或者有3人彼此不相識,(兩個人之間的關係只有相互認識或者相互不認識)。 證明: 我們可以把問題抽象成有六個點,每兩個點直接連一條邊,要麼是紅色,要麼是藍色,證明,以這些點以及線段組成的三角形中,必有一個是同色三角形。 如下圖,假設六個點分別爲A,B,C,D,E,F。容易知道所有以A點爲其中一個端點的線段必定有三條是同色的,不妨設這三條都是紅色,
相關文章
相關標籤/搜索