老虎过河的问题
问题描述:
老虎过河的问题
有六只老虎 三大三小 目的是把这六只老虎送到诃对岸 只有一艘船 可以运无数次 只要运过去就行 船上只能做两只虎 三只大老虎都会滑船 其中有一只小老虎也会(任意一只) 但是 当大老虎不在的时候 其他的大老虎就会吃掉他的小老虎 怎么样才能把他们都运过去呀?
答
设这6只虎为
大虎1 小虎1(会划)
大虎2 小虎2
大虎3 小虎3
河分左,右岸,虎都在左岸
则
大虎1带小虎1过河到右岸,大虎1下船;
小虎1划回左岸下船;
大虎2,3上船,到右岸下船;
大虎1上船到右岸接小虎1;
大虎1,小虎1回到右岸;
大虎1下船;
小虎1划回,接小虎2,3中任意一个到右岸,如此两次,全部过河.