人带猫、鸡、米过河,船除需要人划外,只能载猫、鸡、米三者之一,而当人不在场时,猫会吃鸡,鸡会吃米。试设计一个安全过河的方案,并尽量减少渡船次数。
答案
【解析】:这是一个过河方案设计问题,关键在于保证在人不在场时,猫和鸡、鸡和米不能同时留在河的同一侧。我们可以通过逐步分析每次过河的情况,来设计出安全且渡船次数尽量少的方案。
第一步,人带鸡过河,此时河这边剩下猫和米,对岸是鸡和人,因为猫和米在一起是安全的,所以这是可行的。然后人独自返回,河这边是猫、米和人,对岸是鸡。
第二步,人带猫过河,若人不把鸡带回来,猫会吃鸡,所以人需要把鸡带回来。此时河这边是鸡、米和人,对岸是猫。
第三步,人带米过河,因为对岸是猫和米,它们在一起是安全的,所以人可以独自返回。此时河这边是鸡和人,对岸是猫和米。
第四步,人带鸡过河,这样猫、鸡、米和人都安全到达了对岸。
【答案】:
1. 人带鸡过河,人独自返回;
2. 人带猫过河,人带鸡返回;
3. 人带米过河,人独自返回;
4. 人带鸡过河。
第一步,人带鸡过河,此时河这边剩下猫和米,对岸是鸡和人,因为猫和米在一起是安全的,所以这是可行的。然后人独自返回,河这边是猫、米和人,对岸是鸡。
第二步,人带猫过河,若人不把鸡带回来,猫会吃鸡,所以人需要把鸡带回来。此时河这边是鸡、米和人,对岸是猫。
第三步,人带米过河,因为对岸是猫和米,它们在一起是安全的,所以人可以独自返回。此时河这边是鸡和人,对岸是猫和米。
第四步,人带鸡过河,这样猫、鸡、米和人都安全到达了对岸。
【答案】:
1. 人带鸡过河,人独自返回;
2. 人带猫过河,人带鸡返回;
3. 人带米过河,人独自返回;
4. 人带鸡过河。
登录