Reply
Fri 26 Nov, 2004 02:46 pm
There are 5 missionaries and 5 cannibals on the side of a very dangerous river. They cannot swim across. They have a boat that holds a maximum of 3 people. Get all the peoople safely across the river. While never having more cannibals than missionaries at any time. How do I do this???Please Help me!!
Why cant they just make 5 trips across? One missionary and one cannibal at a time.
Edit: Oops, duh. I guess they would have trouble getting the boat back across.
Maybe a missionary and a cannibal row across initially, then the cannibal rows across and picks up a missionary,. then that missionary rows back and picks up a cannibal, so on and so forth. It would take 9 trips I think.
CCCCCMMMMM
1. M and C go, M comes back
CCCCMMMMM - C
2. CCC go, C comes back
CCMMMMM - CCC
3. MMM go, M and C coming back
CCCMMM - CCMM
4. MMM go, C coming back
CCCC - CMMMMM
5. CCC go, C comes back
CC - CCCMMMMM
6. CC go
thank you so so so so so so so much!!!!!I appreciate it a lot!!!!!!!!!!!!!!!!!!!!!!
MyOwnUsername in your explanation in 2. there are 2c's and 5m's in this example, the 5m's would eat the 2 c's
and in 4 the 5m's would eat the 1 c.
unless I have read the question incorrectly, there can never me more M's than C's on either side of the river.
cannibals eat missionaries, and missionaries do NOT eat cannibals. It would be impossible to solve with your conditions.
doh!
just ignore me, it's been a long day, and it's on 10:24am.
I mistook the M's for C's and visa versa.
Sorry
)
no body can eat anybody!!!!!
Why not have the missionaries convert the canibals? That's what missionaries do, right?
I'd rather see the cannibals convert the missionaries.
Maybe im missing something but this seems easy.
East Bank - MMMMMCCCCC
Boats back-
West Bank -
East Bank - MMMMCCCC
Boats back- M
West Bank - C
East Bank - MMMCCC
Boats back- C
West Bank - CMM
East Bank - MMMCC
Boats back- C
West Bank - CCMM
East Bank - MMMCC
Boats back- C
West Bank - CCMM
East Bank - MMCC
Boats back- C
West Bank - CCMMM
East Bank - MMC
Boats back- C
West Bank - CCCMMM
East Bank - MC
Boats back- C
West Bank - CCCMMMM
East Bank - M
Boats back- C
West Bank - CCCCMMMM
West Bank - CCCCCMMMMM
Actually, I have a better solution!
East Bank - CCCCMMMMM
Boats over- C
West Bank - CCCCCCCCCC
East Bank - CCCCCCMMMMMCCCCCCCCC
Boats back- CCCCCCCCCCCCCCCCC
West Bank -
munchy munchy no more bothersome missionaries
WindWip wrote:Maybe im missing something but this seems easy.
Yeah, especially when it's already solved on previous page :wink: