数学脑筋急转弯紧急一个人带三只老虎和三头牛过河,只有一条船,可以容一个人和各两只动物(四只动物,但每种最多两只).如果老虎的数量不少于牛的数量,就会吃掉牛,设计安全渡河的算法.
问题描述:
数学脑筋急转弯紧急
一个人带三只老虎和三头牛过河,只有一条船,可以容一个人和各两只动物(四只动物,但每种最多两只).如果老虎的数量不少于牛的数量,就会吃掉牛,设计安全渡河的算法.
答
第一船,一人两老虎过河,
第二船,一人一牛过河,回来时,带两老虎回来
第三船,一人两牛两老虎过河
第四船,一人一老虎过河,结束