三個(gè)傳教士過河流程圖 傳教士與野人過河問題?
傳教士與野人過河問題?河的左岸有三個(gè)傳教士和三個(gè)野人,他們都得去對岸。河里只有一艘船,他們可以劃船,但每艘渡船最多只能載兩個(gè)人。如果他們在任何一個(gè)銀行,有多少野蠻人如果數(shù)量超過傳教士,野蠻人會(huì)吃傳教士
傳教士與野人過河問題?
河的左岸有三個(gè)傳教士和三個(gè)野人,他們都得去對岸。河里只有一艘船,他們可以劃船,但每艘渡船最多只能載兩個(gè)人。如果他們在任何一個(gè)銀行,有多少野蠻人如果數(shù)量超過傳教士,野蠻人會(huì)吃傳教士。我們怎樣才能把三個(gè)傳教士和三個(gè)野人從左岸渡到右岸而不被吃掉呢?
2. 河南岸,一個(gè)農(nóng)夫帶著一只狼、一只羊和一棵卷心菜過河?,F(xiàn)在他想把所有的東西運(yùn)到北岸。問題是他面前只有一艘船。船太小了,只能裝他和一件東西。此外,只有農(nóng)民才能撐船。當(dāng)農(nóng)夫在場的時(shí)候,這三樣?xùn)|西是和平的。農(nóng)夫一走,狼就吃羊,羊就吃白菜。農(nóng)民怎么能安全地把這三樣?xùn)|西帶過河呢。
3. 五個(gè)士兵在去一個(gè)地方的路上遇到了一條大河。河上沒有橋,水流太快,游不動(dòng)。只有兩個(gè)孩子在河邊劃船。這艘船一次只能載一個(gè)士兵或兩個(gè)孩子。有沒有辦法讓五個(gè)士兵都過河?
4. 在這條河的岸邊:有一個(gè)獵人帶著一條狗,一個(gè)男人帶著兩個(gè)小男孩,一個(gè)女人帶著兩個(gè)小女孩,只有一艘船把七個(gè)人和一條狗運(yùn)到河的對岸。一次只能運(yùn)輸兩個(gè)對象(一個(gè)人、人和人或人和狗)。只有獵人,男人和女人才能劃船。而且,獵人不能離開狗。如果狗單獨(dú)和人在一起,狗會(huì)咬人;如果女人單獨(dú)和小男孩在一起,女人會(huì)打小男孩;如果男人單獨(dú)和小女孩在一起,男人會(huì)打小女孩。請問:我們怎樣才能把人和狗安全地運(yùn)到對岸?