看板ACMCLUB
标 题Re: [闲聊] 直线与涂色
发信站批踢踢兔 (Fri Feb 17 15:38:50 2006)
转信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
※ 引述《pangfeng (P老师)》之铭言：
: 以 n条直线将平面分为许多区块,
: 请问至多需几种颜色, 才能将相邻的区块涂成不同颜色?
推广版,
用 k 个一次方程式将一 n 维空间分成许多区块,
请问至多需几种颜色, 才能将相邻的区块涂成不同颜色?
这题还是有 quick answer, 所以下面是推广版二号:
用 k 个 m 次方程式将一 n 维空间分成许多区块,
请问至多需几种颜色, 才能将相邻的区块涂成不同颜色?
这样好像就蛮难的. XD
--
※ 发信站: 批踢踢兔(ptt2.cc)
◆ From: 140.109.224.64