Question

訪客2

請問為什麼是三的六次方，不用減掉不合理的狀態嗎？

16. 右圖為一個河內塔遊戲的示意圖:上面有三個圓杆,六個不同
大小的穿孔圓片,遊戲的目標是要將這六個圓片從
某個杆子,
移到另一個杆子上。一次移動一圓片,並且過程中大的圓片不
能覆蓋在小的圓片上。若杆子上的六個圓片皆滿足小的圓片在
大的圓片上面,則我們稱之為「合理的狀態(如右下圖)。請
問有16-9 16-2 16-3
種「合理的狀態」

排列組合

Answer 1

min

就是每個圓盤都有三種選擇方法
然後又因為他要照大小順序排 所以分完就排完了