六狼过河？

来源：百度知道 编辑：UC知道 时间：2024/05/13 07:50:56
三只母狼带着各自的孩子过河，在河岸这边只有一条船，这只船每次只能载两只狼（无论大小）。前提：三只大狼都会划船，只有一只小狼会划船；任何一只小狼离开自己的母亲，都会被其他母狼吃掉。问6只狼如何安排才能全部安全到河的对岸？

母狼: A, B, C;
小狼: a, b, c.
假设小狼a会划船,那么:
第一步：a与b过河,留下b; a回来;

第二步：a与c过河,留下c; a再回来;

第三步：B与C过河,留下C与c; B与b回来;

第四步：A与a过河,留下! 让C与c回来;

第五步：B与C过河,都留下; a回来;

第六步：a带b过河,留下b; a回来;

第七步: a带c过河,结束.