肉食恐龙:奥数难题

来源:百度文库 编辑:高校问答 时间:2024/05/04 07:14:56
有三只老虎三个人,他们要过一条河。河边有一条船,只能坐两个人或两只老虎或一个人一只老虎。只有一只老虎会划船。老虎如果比人多就会吃掉人,老虎和人相等或比人少就不会吃人。怎样才能将三只老虎三个人安全送到对岸?
拜托了!帮帮忙!!
注意!只有一只老虎会划船,而且船上只能坐两个东西,即
一老虎一人/两老虎/两人

设3个人为A B C,老虎D,E,F,其中老虎D会划船.3个人三只老虎渡河往返的先后次序为DE,D,DF,D,BC,BE,AD,CF,BC,D,DE,D,DF

人是ABC,老虎是DEF,D会划船。
DE去,D回。
DF去,D回。
CB去,BE回。
AD去,CF回。
BC去,D回。
DE去,D回。
最后DF去。

按如下顺序过河:
一人一虎过河,留人。
两虎过河,留虎。
一人一虎过河,留人。
两虎过河,留虎。
一人一虎过河,留人。
虎下船。

???一头雾水