過河遊戲--三對過河

有大小獅子、大小老虎及大小熊要從左岸過河到右岸，河中僅有一艘小船，且最多只能同時載兩隻動物過河，假設大動物都會划船，而小動物只有小熊會划。

小動物若不在大動物保護下，就會被其他大動物吃掉的話，請問如何讓此六隻動物安全度河？



Sol：

趟次　　左岸　　　　　　　　　　　　　去程　　　　　　　回程　　　　右岸

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

１　　　大小獅子、大小老虎、大小熊　　小熊、小獅　　　　小熊　　　　小獅

２　　　大獅子、大小老虎、大小熊　　　小熊、小老虎　　　小熊　　　　小獅、小老虎

３　　　大獅子、大老虎、大小熊　　　　大獅子、大老虎　　大小老虎　　大小獅子

４　　　大小老虎、大小熊　　　　　　　大小熊　　　　　　大小獅子　　大小熊

５　　　大小獅子、大小老虎　　　　　　大獅子、大老虎　　小熊　　　　大獅子、大老虎、大熊

６　　　小獅子、小老虎、小熊　　　　　小老虎、小熊　　　小熊　　　　大獅子、大小老虎、大熊

７　　　小獅子、小熊　　　　　　　　　小獅子、小熊　　　Ｘ　　　　　大小獅子、大小老虎、大小熊