看板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