看板ACMCLUB
標 題[閒聊] 直線與塗色
發信站批踢踢兔 (Fri Feb 17 09:53:08 2006)
轉信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
以 n條直線將平面分為許多區塊,
請問至多需幾種顏色, 才能將相鄰的區塊塗成不同顏色?
--
兩區塊必須相鄰一邊才算相鄰. 相鄰一點不算.
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.26
1F:→ cklin:2推 02/17 09:50
2F:→ pangfeng:正解. 證明各位可以去想一想.推 02/17 09:52