哈佛经典过河测试题及详细解析.docxVIP

哈佛经典过河测试题及详细解析

一、测试题题干

场景设定：一条湍急的河流上只有1艘小船，小船每次最多只能承载2个人（或1人1物），且只有成年人（爸爸、妈妈）和警察会划船，其他人/物无法操作船只。

角色与限制：

1. 爸爸：如果爸爸不在岸边，妈妈会殴打儿子（两岸均适用，只要爸爸和儿子不在同一岸，妈妈在则触发）；

2. 妈妈：如果妈妈不在岸边，爸爸会殴打女儿（规则同上，爸爸和女儿异岸且爸爸在则触发）；

3. 警察：如果警察不在罪犯身边，罪犯会伤害所有其他人（无论两岸，只要罪犯与警察异岸，就触发危险）；

4. 角色清单：爸爸、妈妈、儿子2人、女儿2人、警察、罪犯，共8个角色。

目标：在不触发任何危险的前提下，让所有8个角色安全渡过河流。

二、详细解题步骤（共17步，核心逻辑：先隔离危险，再平衡亲子，最后衔接全员）

第一阶段：隔离罪犯，搭建安全基础

5. 警察带罪犯过河→对岸：警察、罪犯；原岸：爸爸、妈妈、2子、2女；（唯一安全的初始组合，警察必须全程管控罪犯）

6. 警察独自返回→对岸：罪犯；原岸：爸爸、妈妈、2子、2女、警察；（留下罪犯单独在对岸，无伤害对象）

7. 警察带1个儿子过河→对岸：警察、罪犯、1子；原岸：爸爸、妈妈、1子、2女；（警察在，罪犯无威胁；爸爸在原岸，儿子安全）

8. 警察带罪犯返回→对岸：1