파파 스머프가 있다
꼬마 스머프 아홉명에게 지시를 한다.

통에 들어 있는 빨간 깃발 10개, 파랑 깃발 10개, 합 20개의 깃발중에서 눈을 가리고 하나씩 뽑아 머리에 꼽는다.
꼽은후 자기가 뽑은 깃발의 색을 맞춰야 한다
틀리면 파파 스머프에 의해 무참히 살해 당한다.

조건
1. 일렬로 서야 한다
2. 앞에 사람은 뒤의 깃발을 볼수 없다
3. 다른 스머프의 깃발 색을 말할수 없고 건드릴 수 없다.

그럼 문제

스머프들이 살수 있는 방법은?

스머프들은 1명만 죽고 나머지 8명이 살수 있는 방법을 찾아 내었다.
무엇일까?

<정답>

9명의 스머프들이 깃발을 뽑기 전에 약속을 합니다. 맨 뒤의 스머프가 앞의 깃발의 색의 갯수를 세고, 자신의 깃발 색깔과 상관없이(알수도 없지만) "파랑이 짝수로 나오면 파랑으로 외친다" 라고...
만약 빨강이 나오면 그 스머프는 죽고, 파랑이 되면 살수 있다.

예를 들어 맨 뒤의 스머프가 4개의 파랑 깃발과 4개의 빨강 깃발을 봤다고 가정하자,
8 파랑 => 보게 되는 깃발은 빨강 넷, 파랑 셋, 맨 뒤의 스머프는 파랑이 짝수라고 했으므로 자신의 깃발은 파랑(짝수)임을 알수 있음
7 파랑 => 보게 되는 깃발은 빨강 넷, 파랑 둘, 이미 파랑이 나왔으므로 자신의 깃발은 파랑
6 빨강 => 보게 되는 깃발은 빨강 셋, 파랑 둘, 이미 파랑이 나왔으므로 자신의 깃발은 빨강
5 빨강 => 세보면 알수 있음
4 파랑 => 세보면 알수 있음
3 빨강 => 세보면 알수 있음
2 파랑 => 세보면 알수 있음
1 빨강 => 세보면 알수 있음

만약 맨 뒤의 스머프가 빨강이면 사망ㅜ.ㅜ, 파랑이면 생존!!

맨 뒤 스머프가 파랑을 홀수로 보면 빨강을 외친다. 자기의 깃발과는 전혀 상관없이...
8번부터 세보시면 알수 있으실거에요.

그럼 즐건 하루 보내시길