三个圆片移到另一根柱上,怎样确认七步没有大压小

B036 · 学生页 姓名________ 日期________

独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。

把A柱的三个盘全部移到C柱,B柱可临时使用。一号最小、三号最大,每步只能从某柱顶端取一个盘,放到空柱或比它大的顶盘上,不得大压小;不能取非顶盘或一次搬一摞。记录每步三柱从底到顶的状态。

A柱:3、2、1
B柱:空
C柱:空
盘1盘2盘3
步(0起始)A底→顶B底→顶C底→顶
0____________
1____________
2____________
3____________
4____________
5____________
6____________
7____________

推导与订正记录

B036 成人参考页

本页含答案,不与学生页混发。禁止非顶盘移动与大压小。

步A底→顶B底→顶C底→顶
0[3, 2, 1][][]
1[3, 2][][1]
2[3][2][1]
3[3][2, 1][]
4[][2, 1][3]
5[1][2][3]
6[1][][3, 2]
7[][][3, 2, 1]

最少7步;每柱列表从底到顶。

核对要点

大小限制看目标柱当前顶盘,不能只看柱底最大盘。即使C底放三号,若顶上已有一号,也不能再放二号。记录列表下到上的次序,让这一条件直接可查;若只写每柱盘数,两个同盘数状态也可能有不同合法动作,信息不足。