卡片只能从最上面取,为什么有些目标顺序排不出来

B033 · 学生页 姓名________ 日期________

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

卡1卡2卡3
待入列:1→2→3
卡堆(顶在上)
已出列:____
步压/取堆底→顶出列
1____________
2____________
3____________
4____________
5____________
6____________

尝试213与312;只许按原序压入,且只取顶牌。所有允许出列____。

推导与订正记录

B033 成人参考页

本页含答案,不与学生页混发。312不可达,空堆不能取。

完整允许出列与所有合法操作轨迹:

出列完整操作
3、2、1压1 → 压2 → 压3 → 取3 → 取2 → 取1
2、3、1压1 → 压2 → 取2 → 压3 → 取3 → 取1
2、1、3压1 → 压2 → 取2 → 取1 → 压3 → 取3
1、3、2压1 → 取1 → 压2 → 压3 → 取3 → 取2
1、2、3压1 → 取1 → 压2 → 取2 → 压3 → 取3

312不可达,三先输出后,二压在一上面,不能跳过二。每条均三压三取;不得从中间抽牌。

核对要点

一张卡从待入列压入后不能再回待入列,出列也不能回收。这些方向保证每条完整轨迹恰有六步,枚举不会出现无休止往返。若实际摆牌时不小心放回,应重新记录那次尝试,不能保留原轨迹却口头说只是整理桌面。