一道过河问题

来源：百度知道 编辑：UC知道 时间：2024/06/07 07:17:47
有三对狼要过河，分别是母子，大狼会划船，有一只小狼会划船。如果小狼和别的大狼在一起，则小狼会被吃掉，而小（大）狼和小（大）狼在一起则没事。现有一只小船，每次只能载两只狼，问怎么让他们都过河？
母a和母b过时，子b不就被吃了？

设母1，母2，母3，子3能划船
子1与子3过，子3回，对岸留子1，
子2与子3过，子3回，对岸留子1、子2，
母1与母2过，母1子1回，对岸留母2、子2，
母3与子3过，母2、子2回，对岸留母3、子3，
母1与母2过，子3回，对岸留母1、母2、母3，
子1与子3过，子3回，对岸留母1子1、母2、母3，
最后子2与子3过，老虎全部过河。

设母a，母b，母c，子c能划船
母a与子a过 母a回来，母a与母b过 母b回来，母b与子b过 母b回来，
母b和母c过 母c回来，母c与子c过