三人三虎要从河的一岸到河的另一岸,
船上只能容下两人,或两虎,或一人一虎。
三人三虎中仅有一人一虎会划船,其余只能做乘客。
注意:如果某处的老虎数目多于人数,那么人将有危险。
问:该如何摆渡?
ps:这道题是摆渡问题中极好的练习。。呵呵。。可能有趣点。。
这个问题还需要解决吗??
本拟求答案,之后居然相通了。
那我就趁机检验一下想得对不对。
甲(会划船的人),A(会划船的虎)
————————————————
甲,人,人
A,虎,虎
甲与虎渡过,甲返回,情形变成→
人,人,甲
A,虎 虎
A与虎渡过,A返回,情形变成→
A 虎,虎
甲与人渡过,甲与虎返回,情形变成→
人,甲 人
这一步就是我当初想了很久的:甲与A渡过,甲与虎返回,情形变成→
虎,虎 A
甲与人渡过,A独自返回,情形变成→
人,甲,人
虎,虎,A
之后A往返2次,将虎全部渡过就行了。