過河問題

某農夫帶著一顆菜、一隻羊、一隻狼要過河。河邊有一艘小船，一次只能容得下農夫和一樣東西（例如農夫帶一隻羊過去）。只有農夫會划船，所以必須由農夫依序輪流帶三樣東西過河。不過有個問題，若農夫不在，羊會把菜吃掉，或是狼會把羊吃掉（狼不喜歡吃菜）。請問要如何安排，農夫才能把三樣東西都運到對岸去？ 

有三個白人和三個土著來到岸邊。有一艘船，一次只能坐兩個人。每個人都會划船。但是有個問題：在任何時刻，如果一區域內土著人數大於白人人數，則白人會被土著吃掉（土著是食人族）。人數相等時沒事。白人人數多於土著人數時，白人也不會吃土著。請問要如何安排，六個人才能安然無事的到達對岸？

有三個白人和三個土著來到岸邊。有一艘船，一次只能坐兩個人。只有一個白人和一個土著會划船，其他四人不會划船 。但是有個問題：在任何時刻，如果一區域內土著人數大於白人人數，則白人會被土著吃掉（土著是食人族）。人數相等時沒事。白人人數多於土著人數時，白人也不會吃土著。請問要如何安排，六個人才能安然無事的到達對岸？ 

甲、乙、丙三人各帶著自己的猴子要過河。若自己的主人不在，猴子會咬其他人，但是猴子彼此卻會和平相處。河邊只有一艘小船，船只能坐兩個人（猴子算一個人），人與猴子都會划船。如何能平安到達對岸？

一個爸爸帶著兩個兒子，一個媽媽帶著兩個女兒，一個僕人帶著一隻狗要過河，河邊只有一艘小船，船只能坐兩個人（狗算一個人），但是只有爸爸、媽媽和僕人會划船。如果爸爸不在，媽媽會打兒子；如果媽媽不在，爸爸會打女兒；如果僕人不在，狗會咬其他人。要如何安排，才能讓這家人平安地到達對岸？

一個爸爸帶著兩個兒子，一個媽媽帶著兩個女兒，一個僕人帶著一隻狗，一個警察帶一個犯人要過河。河邊只有一艘小船，船只能坐兩個人（狗算一個人），但是只有爸爸、媽媽、僕人和警察會划船。如果爸爸不在，媽媽會打兒子；如果媽媽不在，爸爸會打女兒；如果僕人不在，狗會咬其他人（包括犯人）；警察不在，犯人會毆打其他人（包括狗）。要如何安排，才能讓這群人平安地到達對岸？