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