(1)對6個頂點的完全圖的邊用紅、藍二色任意著色,結果至少有兩個同色的三角形。
(2)證明10個人中若不是3個人互不認識,則必有4個人互相認識,同樣,10個人中若不是3個人互相認識,則必有4個人互不認識。
(3)18個人中至少有4個人或互相認識或互相不認識。
(1)對6個頂點的完全圖的邊用紅、藍二色任意著色,結果至少有兩個同色的三角形。
(2)證明10個人中若不是3個人互不認識,則必有4個人互相認識,同樣,10個人中若不是3個人互相認識,則必有4個人互不認識。
(3)18個人中至少有4個人或互相認識或互相不認識。