作者adamchi (adamchi)
看板Math
标题[中学] 递回
时间Thu Feb 24 09:32:17 2011
用k种颜色来涂一圆的n个区域
(该圆像切蛋糕般被分成n个区域)
每一区域一色,相邻区域异色,颜色可以重复使用
不一定k种颜色全用
求证涂法 = (k-1)(-1)^(n) + (k-1)^(n)
解:设用 k 种颜色涂上列 n 个区域
相邻异色涂法有an
则 an + a(n-1) = k(k-1)^(n-1)...............请问这一行怎得到的 谢谢
( PS: a(n-1) 与 an即平常所见数列 a1 a2 ............, an 之意 )
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.174.17.28
1F：→ perturb :第1个区域和第n个区域同色等价於一个n-1个区域涂色 02/24 09:47