4

A family of six is crossing a river with a 2-passenger boat. The family includes the following members: Dad, Mom, Maid, Boy, Girl & Dog. Only the 3 adults can row the boat and the dog counts as a passenger.

The dog will bite if the maid is not present. Mom will fight with the boy if Dad is not present. Dad will fight with the girl if Mom is not present.

How can they all get across safely?

Answer using algorithm

Omega Krypton
  • 21,640
  • 2
  • 25
  • 125
FANワンピース
  • 41
  • 1

1 Answers1

2

if "a" is there and "b" is back, then

1a. Maid, dog
1b. Maid
2a. Maid, boy
2b. Maid, dog
3a. Mother, father
3b. Mother
4a. Maid, dog
4b. Father
5a. Mother, father
5b. Mother
6a. Mother, girl

JMP
  • 35,612
  • 7
  • 78
  • 151
balazs.com
  • 752
  • 4
  • 22