2.一个人带着一只狼一只羊和一捆白菜渡河
设要把东西从a岸带到b岸
1。羊:a至b;空手回
2。狼:a至b;羊:b至a
3。白菜:a至b;空手回
4。羊:a至b
共须过河4次,其中狼和白菜的顺序可以颠倒。
楼主所说的三个“如果”没有给清楚各种动物之间的关系,所以无法解答;
答者假设:如果狮虎、虎豹、豹狗、狗狼不能同时待在一起,且只能同时带一种动物过河,那么则无解。 只有允许同时带两个才有解,且答案同上为4次。
同理,带2n+1中动物过河时,在满足两种条件的情况下:一、第1种和第2种、第2种和第3种、……第2n种和第2n+1种动物不能同时待在一起;二、每次最多可以带n中动物过河。 在满足以上条件的情况下,最少的过河次数是4。全部
设要把东西从a岸带到b岸
1。羊:a至b;空手回
2。狼:a至b;羊:b至a
3。白菜:a至b;空手回
4。羊:a至b
共须过河4次,其中狼和白菜的顺序可以颠倒。
楼主所说的三个“如果”没有给清楚各种动物之间的关系,所以无法解答;
答者假设:如果狮虎、虎豹、豹狗、狗狼不能同时待在一起,且只能同时带一种动物过河,那么则无解。
只有允许同时带两个才有解,且答案同上为4次。
同理,带2n+1中动物过河时,在满足两种条件的情况下:一、第1种和第2种、第2种和第3种、……第2n种和第2n+1种动物不能同时待在一起;二、每次最多可以带n中动物过河。
在满足以上条件的情况下,最少的过河次数是4。收起