終極過河問題
想必大家都知道過河問題,在各種各樣的限制條件下完成任務,真的是很艱難。下面給出了貓狗魚過河問題的答案,也為你們解題計算步數做參照,條件是船同時只能承載人和一個動物,當人不在時貓和魚、貓和狗都不能在一起,只有人會划船。
例:貓狗魚過河問題
第一步,人帶貓過河,人回;
第二步,人帶狗過河,人帶貓回;
第三步,人帶魚過河,人回;
第四步,人帶貓過河。
現有一個老太太帶兩個孩子,一個少年帶兩個妹妹,一個獵人帶一條獵狗欲過河,船只能承載兩個單位(人或狗)且每次必須有人划回來。當老太太不在時,少年會打她的孩子;當少年不在時,老太太會揍他的妹妹;當獵人不在時,獵狗會咬所有人(以上條件在兩岸或船上均需滿足不產生矛盾的要求)。只有老太太、少年、獵人會划船。問至少需要多少步才能使全部人和動物過河?