1.把六位游客看作平面上的六個點(任意三點不共線),互相認識的用紅線連接,不認識的用藍線連接,按例1的證法即可得出結(jié)論。
2.2×9的長方形有9列,每列有兩個小方格,用紅、黑兩色染色,共有4種不同的方式,看作4個抽屜,因為9=4×2+1,所以根據(jù)抽屜原理,至少有3列染色方式相同。
3.每一列有3個小方格,每個小方格都有紅、白、黑三種染色方法,則各列染色的方式有3×3×3=27(種).根據(jù)抽屜原理,至少有28列才能保證至少有兩列染色方式完全一樣,因此n的最小值為28.