排列組合題目,圓被半徑分成n個區域,相鄰塗異色
一個圓被半徑分割成n等份用k種顏色來塗,每一區域塗一色,相鄰異色,顏色可以重複,不一定k種顏色全用,求證塗法為(k-1)(-1)^n+(k-1)^n
【轉自Mathpro】https://math.pro/db/thread-499-1-2.html
-------------------------------------------------
延伸問題:
有隻螞蟻,可以在一正四面體的頂點之間自由移動。從某個頂點,移動到另一個頂點,算為1步。
問:
1. 經6步移動後,仍會回到原頂點的走法,共有幾種?
2. 推廣:經n步移動後,仍會回到原頂點的走法,共有幾種?