세명의 선교사와 세명의 식인종이 강의 건너편에 있습니다. 현재 강을 건너와야 하는데 건너편에는 2인용 나룻배 하나만 있습니다. 만약 강의 어느 한쪽이라도 식인종 수가 선교사의 수보다 많으면 식인종들은 선교사를 잡아 먹습니다. 선교사들이 잡아 먹히지 않고 6명 모두 무사히 강을 건너는 방법을 선교사들에게 설명해 주세요. 문제풀이) (강건너선교사수,강건너식인종수,이쪽선교사수,이쪽 식인종수) 와 같은 형태로 생각해 보면 (3,3,0,0) 에서 가능한 경우는 (2,2,1,1) 이다. (2,2,1,1) 에서 보트를 가지고 선교사가 강을 건너간다면 (3,2,0,1) 이 된다. (3,2,0,1) 에서 선교사가 이동하는 순간 잡아 먹히므로 이때는 식인종 둘만 이동하는 경우 밖에 없다. 따라서 (3,0,0,3) (3,0..