→ perturb :第1個區域和第n個區域同色等價於一個n-1個區域塗色 02/24 09:47
用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