无为村镇银行招聘:3人3兽人过河题。

来源:百度文库 编辑:高考问答 时间:2024/05/01 22:04:08
3人3兽,3人都会划船,3兽中只有一兽人会划船。船只有一条,只能载2个(兽或人)。难就在,兽在一岸边如果数量大于人的数量就会吃掉人。问,怎么样6个全部过河,保证人不死。写出详细步骤。

设人为A,兽为B,三个分别为1,2,3
  三个人分别为A1,A2,A3;兽为B1,B2,B3

  初始状态为:
  A1,B1 河
  A2,B2 船 河 空
  A3,B3 河

  第一步:B1和B2过河
  A1, 河 B1
  A2, 河 船 B2
  A3,B3 河

  第二步:B1回来
  A1,B1 河
  A2, 船 河 B2
  A3,B3 河

  第三步:B1,B3过河
  A1, 河 B1
  A2, 河 船 B2
  A3, 河 B3

  第四步:B1回来
  A1,B1 河
  A2, 船 河 B2
  A3, 河 B3

  第五步:A2,A3过河
  A1,B1 河
  河 船 A2,B2
  河 A3,B3

  第六步:A2,B2回来
  A1,B1 河
  A2,B2 船 河
  河 A3,B3

  第七步:A1,B1过河
  河 A1,B1
  A2,B2 河 船
  河 A3,B3

  第八步:A3,B3回来
  河 A1,B1
  A2,B2 船 河
  A3,B3 河

  第九步:A2,A3过河
  河 A1,B1
  B2 河 船 A2
  B3 河 A3

  第十步:B1回来
  B1 河 A1
  B2 船 河 A2
  B3 河 A3

  第十一步:B1,B2过河
  河 A1,B1
  河 船 A2,B2
  B3 河 A3

  第十二步:B1回来
  B1 河 A1
  船 河 A2,B2
  B3 河 A3

  第十三步:B1,B3过河
  河 A1,B1
  河 船 A2,B2
  河 A3,B3

  至此完成任务,三个人兽都过了河

2兽过,1兽回 1 3-1 0
1兽1人过,1兽回 1 2-1 1
1兽1人过,1兽回 1 1-1 2
1兽1人过,1兽回 1 0-1 3
2兽过 0 0-3 3

OK

2兽过,1兽回
1兽1人过,1兽回
1兽1人过,1兽回
1兽1人过,1兽回
2兽过

一人一兽一起过.这样人和兽的数量始终是一样的.不会吃掉人吧