作业帮 > 数学 > 作业

谁知道三人三虎怎过河

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/19 19:11:22
谁知道三人三虎怎过河
谁知道三人三虎怎过河
三人三虎要过河,其中只有一人一虎会划船,河上有一小船,每次最大容量为2(两人或者
两虎或者一人一虎),当老虎比人多的时候老虎会把人吃了,而人虎一样多或人比虎多的
时候则不会发生被吃情况.
问他们如何才能安全过河?
:设人为Aaa,虎为Bbb
:Ab过河,A回
:Bb过河,B回
:Aa过河,Ab回
:AB过河,Ab回
:Aa过河,B回
:Bb过河,B回
:Bb过河,结束