d라이브러리

Q

어떤 가족이 배를 타고 강을 건너려 한다. 배는 한 척뿐이고, 한 번에 2명까지 탈 수 있다. 이 가족은 아빠, 엄마, 아들 둘, 딸 둘, 그리고 조련사와 개까지 모두 8명으로 이 가운데 배를 저을 수 있는 사람은 아빠, 엄마, 조련사 뿐이다. 그런데 이 가족은 식인종가족이어서 엄마가 없으면 아빠가 딸을 죽여 버리고, 아빠가 없으면 엄마가 아들을 죽여 버린다. 그리고 조련사가 없으면 개가 나머지 가족을 물어 죽인다. 모두가 무사히 강을 건너려면 어떻게 해야 할까?

A

처음으로 강을 건너갈 수 있는 것은 아빠와 엄마, 아니면 조련사와 개인데, 아빠와 엄마가 강을 건너가면 두 사람 가운데 어느 한 사람이 다시 돌아와야 하니까 아들이나 딸이 죽을 수밖에 없다. 따라서 처음에 강을 건너는 것은 조련사와 개고 그 다음으로 조련사가 되돌아와야 한다.

이제 건너편에 있는 개 때문에 조련사는 반드시 강을 건너가야 하고, 아빠나 엄마 가운데 한 명이 강을 건너갈 수는 없으니 결국 조련사와 아이 하나가 함께 건너가야 한다. 어느 쪽을 생각해도 마찬가지니까 조련사와 아들이 건너갔다고 하자.

이번에 강을 건너와야 하는 것은 조련사와 개일 수밖에 없고, 조금만 생각해 보면 다음으로 강을 건널 수 있는 조합은 아빠가 남은 아들을 데리고 가는 것뿐이다.

다시 아빠가 건너오고 아빠와 엄마가 함께 건넌 다음 다시 엄마 혼자 되돌아온다. 많은 사람들이 여기서 실패하곤 하는데, 엄마가 딸을 데리고 건너면 다음 단계에서 문제가 생길 수밖에 없으므로 이번에 강을 건너는 것은 조련사와 개라야 한다. 그리고 되돌아오는 것은 아빠여야 한다. 어느 쪽에 누가 있는지 무척 헷갈리니까 지금까지의 상황을 표로 만들면 아래와 같다.

그 다음 단계에서도 실패하는 사람들이 많은데 표를 보면 8번과 10번의 상황이 서로 정반대다. 그러니까 9번 단계부터 1번 단계까지 거꾸로 생각하면 오른쪽에 있던 가족들이 왼쪽으로 건너가는 것과 마찬가지다.

따라서 11단계에서는 7단계와 반대가 되게 아빠와 엄마가 함께 강을 건너가고, 12단계에서는 6단계와 반대가 되게 엄마 혼자 강을 건너온다. 이런 식으로 생각하면 모두 17단계 만에 가족 전체가 반대쪽 강가로 옮겨갈 수 있다.
 

지난달 정답_ 2, 3, 6.