排列組合題目,圓被半徑分成n個區域,相鄰塗異色

一個圓被半徑分割成n等份用k種顏色來塗,每一區域塗一色,相鄰異色,顏色可以重複,不一定k種顏色全用,求證塗法為(k-1)(-1)^n+(k-1)^n



-------------------------------------------------

延伸問題:

有隻螞蟻,可以在一正四面體的頂點之間自由移動。從某個頂點,移動到另一個頂點,算為1步。

問:
1. 經6步移動後,仍會回到原頂點的走法,共有幾種?
2. 推廣:經n步移動後,仍會回到原頂點的走法,共有幾種?