F.1 ~ F.2 math (3)

2007-08-23 6:08 am
In the Tower of Hanoi, we are given a tower of tower of three disks, initially stacked in increasing size on one of the three pegs. the objective is to transfer the entire tower to one of the other pegs, moving only one disk at a time and a smaller one onto a large one.

Suggest a way using minimum number of moves to accomplish the objective.

Hint : 1.Move disc1 to Peg C.
2. Move disc2 to Peg B.

回答 (1)

2007-08-23 7:20 am
✔ 最佳答案
設原有這3disc在A柱,現要將所有搬至B柱
為方便稱呼,這3disc由小至大為X、Y、Z
例如
AX → B (表示將A柱最小的disc移至B柱)
所以全個移動的過程是
AX → B
AY → C
BX → C
AZ → B
CX → A
CY → B
AX → B
要七個步驟便可完成。


收錄日期: 2021-04-13 13:03:42
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20070822000051KK05784

檢視 Wayback Machine 備份