Author |
Topic: River Crossing (III) (Read 548 times) |
|
ThudnBlunder
wu::riddles Moderator Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
River Crossing (III)
« on: Jun 1st, 2003, 4:37am » |
Quote Modify
|
Three couples must cross a river to the other side. No wife can be in the presence of another man without her jealous husband being present. If the boat holds only two people, how many trips are necessary to get everyone across without anyone losing their honour?
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
redPEPPER
Full Member
Posts: 160
|
|
Re: River Crossing (III)
« Reply #1 on: Jun 2nd, 2003, 4:34am » |
Quote Modify
|
This one is pretty linear again, as there's only one thing you can do if you don't want to go backwards. H1 to H3 are the husbands, W1 to W3 are the respective wives, b is the boat, ~~ is the river. H1 H2 H3 W1 W2 W3 b ~~~~~~~~~~ . H1 H2 W1 W2 ~~~~~~~~~~ H3 W3 b H1 H2 H3 W1 W2 b ~~~~~~~~~~ W3 H1 H2 H3 ~~~~~~~~~~ W1 W2 W3 b H1 H2 H3 W3 b ~~~~~~~~~~ W1 W2 H3 W3 ~~~~~~~~~~ H1 H2 W1 W2 b H2 H3 W2 W3 b ~~~~~~~~~~ H1 W1 W2 W3 ~~~~~~~~~~ H1 H2 H3 W1 b W1 W2 W3 b ~~~~~~~~~~ H1 H2 H3 W1 ~~~~~~~~~~ H1 H2 H3 W2 W3 b W1 W2 b ~~~~~~~~~~ H1 H2 H3 W3 . ~~~~~~~~~~ H1 H2 H3 W1 W2 W3 b
|
|
IP Logged |
|
|
|
FiBsTeR
Senior Riddler
Gender:
Posts: 581
|
|
Re: River Crossing (III)
« Reply #2 on: Jul 17th, 2007, 6:07pm » |
Quote Modify
|
Prove that for any number of couples greater than three, it is NOT possible for the husbands and wives to cross a river on a raft that carries only two people, and with the condition that no wife can be left with another man without her husband present.
|
« Last Edit: Jul 22nd, 2007, 5:29am by FiBsTeR » |
IP Logged |
|
|
|
FiBsTeR
Senior Riddler
Gender:
Posts: 581
|
|
Re: River Crossing (III)
« Reply #3 on: Jul 22nd, 2007, 5:29am » |
Quote Modify
|
Hint: .kroW
|
|
IP Logged |
|
|
|
|