船一次只能带一张卡,过河题怎样把无人看管的两岸都检查

B037 · 学生页 姓名________ 日期________

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

管理员物件甲物件乙物件丙
左岸:管理、甲、乙、丙
船:管理+至多一件
右岸:空

无人看管禁止甲乙同岸、乙丙同岸。

航次带谁/空返左岸右岸
0____________
1____________
2____________
3____________
4____________
5____________
6____________
7____________

推导与订正记录

B037 成人参考页

本页含答案,不与学生页混发。去返均检查两岸;空返合法但算一步。

步管理甲乙丙
00000
11010
20010
31110
40100
51101
60101
71111

最少7步;过河0左1右。

核对要点

管理员带物件前须先查两者在同岸,不能让船到右岸后凭空把左岸物件带回来。状态搜索每边同时改变管理员与可选一件的位置,物件未搭载则不动。两岸安全检查发生在每次航次结束,不能只在全部完成后检查一次。