動物渡河是一種經典的邏輯思考問題，這樣的問題通常有附加條件，人們必須依據這些條件去思考答案，這不但能打發無聊的時間，也有助於培養邏輯思考能力。


美國非營利機構TED在最近發表的一段視頻中，提出了這樣的問題：由於草原發生大火，3隻獅子和3隻牛羚逃往河邊，但河中滿布鱷魚，牠們唯有搭船才能越過河流，安全地抵達對岸。牠們應該如何搭船，才能最快且毫髮無傷地抵達對岸？



這個問題有3個限制條件：


1.船隻至少要搭載1隻動物才能過河，最多能搭載2隻。


2.如果獅子的數量大於牛羚（包括在船上或河流的兩岸），獅子就會吃掉牛羚。


3.獅子和牛羚不能游泳渡河。



也就是說，在沒有任何傷亡的情況下，3隻獅子和3隻牛羚如何以最少的搭船次數渡河？


TED視頻表示，要解答這樣的問題，可以嘗試畫出決策樹，先將所有可能的選項列出，再逐一淘汰不合理的選項，最終就會找到答案。


       


決策樹是協助找出答案的一個好方法。（視頻截圖）


舉例來說，在第一次渡河時，可能有5種搭船的方式，包括：1隻獅子、1隻牛羚、2隻獅子、2隻牛羚、1隻獅子和1隻牛羚。


如果是1隻獅子或1隻牛羚首先渡河，依據限制條件，牠們在抵達對岸之後還得回來，這樣就毫無意義，所以這兩個選項可以淘汰。


如果是2隻牛羚首先渡河，剩下的1隻牛羚會被3隻獅子吃掉，所以這也行不通。


於是，首先渡河的可能情況有兩種，其一是2隻獅子，其二是1隻獅子和1隻牛羚。


依據同樣的推理方法，您可以試著找出答案。



相關視頻：        


       


如果一開始是1隻獅子和1隻牛羚率先渡河，這個問題的答案是：


第1次渡河──1隻獅子和1隻牛羚到對岸


第2次渡河──1隻牛羚回來


第3次渡河──2隻獅子到對岸


第4次渡河──1隻獅子回來


第5次渡河──2隻牛羚到對岸


第6次渡河──1隻獅子和1隻牛羚回來


第7次渡河──2隻牛羚到對岸


第8次渡河──1隻獅子回來


第9次渡河──2隻獅子到對岸


第10次渡河──1隻獅子回來


第11次渡河──2隻獅子到對岸


如果一開始是2隻獅子率先渡河，情況也與這個類似，同樣需要最少11次渡河。您答對了嗎？