homework

Q:

　　　。假設有3根鐵柱 (編號A B C)，5個鐵環(編號 1 2 3 4 5從小到大)套在A柱上

　　　。請列出從A鐵柱把5個鐵環搬到B鐵柱的31個步驟，例如第11步驟將編號3

　　　　鐵環從C鐵柱移到B鐵柱，請寫：11: 3 C-->B

A :

　　　1：1  A → C　　11：1  B → A　　21：1  C → B　　 

　　　2：2  A → B　　12：3  C → B　　22：2  C → A 

　　　3：1  C → B　　13：1  A → C　　23：1  B → A

　　　4：3  A → C　　14：2  A → B　　24：4  B → C 

　　　5：1  B → A　　15：1  C → B　　25：1  A → C 

　　　6：2  B → C　　16：5  A → C　　26：2  A → B 

　　　7：1  A → C　　17：1  B → A　　27：1  C → B 

　　　8：4  A → B　　18：2  B → C　　28：3  A → C 

　　　9：1  C → B　　19：1  A → C　　29：1  B → A 

　　　10：2  C → A     20：3  B → A　　30：2  B → C

                                                       31：1  A → C