---

퀴즈 18- 선교사와 식인종

아주 유명한 강건너기퍼즐 문제를 가져왔습니다.

선교사 3명과 식인종 3명이 강을 건너려고 한다. 강의 어느 쪽이든 선교사보다 식인종의 수가 많게 되면 식인종은 선교사를 해친다. 그러나 선교사와 식인종의 수가 같거나 선교사가 많으면 아무도 해치지 않는다. 한 번에 3명만 보트에 탈 수 있다고 할 때, 가능한 최소의 방법수는?

보너스 문제-좀 어려움)

선교사 4명과 식인종 4명이 강을 건너려고 한다. 강의 어느 쪽이든 선교사보다 식인종의 수가 많게 되면 식인종은 선교사를 해친다. 그러나 선교사와 식인종의 수가 같거나 선교사가 많으면 아무도 해치지 않는다. 한 번에 3명만 보트에 탈 수 있다고 할 때, 가능한 최소의 방법수는?

---

참가방법

본 글을 읽고 보팅 후 댓글로 답을 달아 주시면 됩니다.

댓글을 읽고 참신한 댓글[굳이 정답일 필요가 없습니다]에 1-5프로로 보팅 하도록 하겠습니다.

답을 맞추는 것이 아니라 다양한 생각을 해보는 것이 퀴즈의 목적입니다.

---

퀴즈글은 아마 일주일에 한 두편 정도로 올리지 않을까 싶네요 ㅎㅎ

많이 댓글 달아주세요~

참고문헌들

퍼즐과 함께하는 즐거운 논리, 레이먼스 M. 스멀리언 지음

사고력을 키워주는 논리퍼즐, 레이먼스 M. 스멀리언 지음

범죄수학1,2

수학참고서

Math Letter

강건너기와 그래프이론