There are 3 couples who want to cross the river.
Raja-wife A - P
Wajir-wife B - Q
Sainik-wife C - R
Rule s
1. There is a boat of capacity 2.
2. Saink and his wife cant travel with other fours since they are of low category
3. If on any side there is a single man with either 2 or 3 wives, he will run away with them .For the sake of simplicity I assumed the characters as below and in same order –
Males - A B C
Females -P Q R
A | B | C | | |
|
|
|
P | Q | R | | |
|
|
|
|
|
| | |
|
|
|
A | B |
| | |
|
| C |
P | Q |
| | |
|
| R |
|
|
| | |
|
|
|
A | B | C | | |
|
|
|
P | Q |
| | |
|
| R |
|
|
| | |
|
|
|
A | B | C | | |
|
|
|
|
|
| | | P | Q | R |
|
|
| | |
|
|
|
A | B | C | | |
|
|
|
|
| R | | | P | Q |
|
|
|
| | |
|
|
|
|
| C | | | A | B |
|
|
| R | | | P | Q |
|
|
|
| | |
|
|
|
| B | C | | | A |
|
|
| Q | R | | | P |
|
|
|
|
| | |
|
|
|
| B |
| | | A |
| C |
| Q |
| | | P |
| R |
|
|
| | |
|
|
|
A | B |
| | |
|
| C |
P | Q |
| | |
|
| R |
|
|
| | |
|
|
|
|
|
| | | A | B | C |
P | Q |
| | |
|
| R |
|
|
| | |
|
|
|
|
|
| | | A | B | C |
P | Q | R | | |
|
|
|
|
|
| | | A | B | C |
|
|
| | | P | Q |
|
|
|
| | |
|
|
|
|
| C | | | A | B |
|
|
| R | | | P | Q |
|
|
|
| | |
|
|
|
|
|
| | | A | B | C |
|
|
| | | P | Q | R |
No comments:
Post a Comment