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


1 Answer 1


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


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.