狐狸、鵝、豆子問題

狐狸、鵝、豆子問題〔又稱狼、羊、菜問題〕是一則古老的智力遊戲題。

問題

有一個農民到集市買了一隻狐狸、一隻鵝和一袋豆子，回家時要渡過一條河。河中有一條船，但是只能裝一樣東西。而且，如果沒有人看管，狐狸會吃掉鵝，而鵝又很喜歡吃豆子。問：怎樣才能讓這些東西都安全過河？

解答

• 第一步、帶鵝過河；
• 第二步、空手回來；
• 第三步、帶狐狸〔或豆子〕過河；
• 第四步、帶鵝回來；
• 第五步、帶豆子〔或狐狸〕過河；
• 第六步、空手回來；
• 第七步、帶鵝過河。

參見

• 傳教士和吃人惡魔問題