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