傳教士和野人問題

傳教士和野人問題 有3個傳教士和3個野人來到河邊準備渡河，河岸有一條船，每次至多可供2人乘渡。問傳教士爲了安全起見，應如何規劃擺渡方案，使得任什麼時候刻，在河的兩岸以及船上的野人數目老是不超過傳教士的數目（但容許在河的某一岸只有野人而沒有傳教士）？安全 傳教士 野人 船 3 3 1 2 2 0 3 2 1 3 0 0 3 1 1 1 1 0 2 2 1 0 2 0 0 3 1 0 1 0 0 2

>>阅读原文<<