문제 자체가 글러먹었군요..

아빠가 딸을 죽이고, 엄마가 아들을 죽인다니.. 

편가르기 하고픈 욕망이 가득히 보이는 문제네요.. 

문제 낸 사람이 진짜 ㄷㄷㄷㄷ

표현 변경 엄마 A, 아빠 B, 딸 a1,a2, 아들 b1,b2 

a1과 a2 b1과 b2는 2명이란것을 표현이지 사실상 차이가 없음.

즉 처음 출발할때 A, B, a, b, 경찰, 살인마 6c2 로 총 15가지 방법으로 출발 가능.

그러나 운전은 A, B, 경찰만 가능함. 방법의 수는 15가지 보다 더 축소 가능.

하나하나 출발 후 문제가 발견이 되면 이 방법은 실패.

1. A 와 B 가 출발 -> 돌아올때 누군가는 와야 함. 그럼 A든 B든 문제 발생. (실패)

2. A 와 a -> 출발 하자마자 문제 발생. 남아있는 B가 a를 잡아먹음. (실패)

3. A 와 b -> 출발 하자마자 문제 발생. A가 b를 배에서 잡아먹음. (실패)

4. A와 경찰 -> 출발 하자마자 문제 발생. 남아있는 살인자가 전부를 잡아먹음. (실패)

5. A와 살인자 -> 출발 하자마자 문제 발생. 살인자가 A를 잡아먹음. (실패)

즉 A는 무조건 처음 출발 불가.

B도 A와 성별만 다를뿐 같은 역할이므로, 동일한 문제 발생.

1. A 와 B 가 출발 -> 위에서 한 방법이므로 중복.(실패)

2. B 와 b -> 출발 하자마자 문제 발생. 남아있는 A가 b를 잡아먹음. (실패)

3. B 와 a -> 출발 하자마자 문제 발생. B가 b를 배에서 잡아먹음. (실패)

4. B와 경찰 -> 출발 하자마자 문제 발생. 남아있는 살인자가 전부를 잡아먹음. (실패)

5. B와 살인자 -> 출발 하자마자 문제 발생. 살인자가 B를 잡아먹음. (실패)

즉 B는 무조건 처음 출발 불가. 

1. 경찰과 A,B,a,b 누군가와 가도 문제 발생 남아있는 살인자가 전부를 잡아먹음.

무조건 처음은 경찰과 살인자가 출발해야함. 

경찰이 태워주고 살인자를 두고 다시 돌아옴.

경찰이 돌아옴. 다음은 무조건 경찰이 운전해야함. (살인자가 건너가 있으므로) 

경찰과 a or b 를 데려가야함. A와 B가 붙어있으면 안전함. a든 b든 상관없음.

경찰 a 건너감 -> 경찰 살인자 건너옴. -> 여기서부터가 문제 해결 시작. 

건너가있는 a를 안전하게 할방법은 A와 a가 건너가고 A 혼자 돌아오면 문제 해결. 

현상태  A.B,b1,b2,경찰,살인자 -- a1,a2 상태가 됨.

A와 B 가 건너가 A를 두고 옴. B 건너옴. 

현상태  B,b1,b2,경찰 살인자 -- a1,a2.A 상태가 됨.

그리고 경찰과 살인자가 같이 건너가고 A가 운전하고 돌아옴.

현상태  A.B,b1,b2 -- a1,a2.경찰,살인자 상태가 됨.

와중에 그 문제 푸신 위에분 엄지 척~!

둘다 섬인데 그냥 a에서 지내면안되나