查看完整版本: 过河

过河

一家八口过河，一父、一母、一叔叔、一狼、两子、两女。河中有一只船，船能坐两人，（或一人一狼），三个大人能驾船。叔叔必须看护狼，否则狼吃其他人；父看护子，否则母杀子；母看护女，否则父杀女。请问如何过河？

<P>必死三人</P>

<P>0. 父,子1,子2,母,女1,女2,叔,狼,船-------(河)</P><P>1. 父,子1,子2,母,女1,女2 ------叔,狼,船</P><P>2. 父,子1,子2,母,女1,女2,叔,船 ------狼</P><P>3. 父,子2,母,女1,女2 ------子1,叔,狼,船</P><P>4. 父,子2,母,女1,女2,叔,狼,船  ------子1</P><P>5. 母,女1,女2,叔,狼  ------父,子1,子2,船</P><P>6. 父,母,女1,女2,叔,狼,船  ------子1,子2</P><P>7. 女1,女2,叔,狼  ------父,母,子1,子2,船</P><P>8. 母,女1,女2,叔,狼,船  ------父,子1,子2</P><P>9. 母,女1,女2  ------父,子1,子2,叔,狼,船</P><P>10.父,母,女1,女2,船 ------子1,子2,叔,狼</P><P>11.女1,女2  ------父,母,子1,子2,叔,狼,船</P><P>12.母,女1,女2,船  ------父,子1,子2,叔,狼</P><P>13.女2  ------父,子1,子2,母,女1,叔,狼,船</P><P>14.女2 ,叔,狼,船 ------父,子1,子2,母,女1</P><P>15.狼 ------父,子1,子2,母,女1,女2 ,叔,船</P><P>16.狼,叔,船 ------父,子1,子2,母,女1,女2  </P><P>17.------父,子1,子2,母,女1,女2, 狼,叔,船</P>