티스토리 뷰
2명의 사형수가 있다.
사형 집행인은 요즘 심심해서 두명에게 재밌는 퀴즈를 내었다.(목숨을 건 퀴즈인데 재밌으려나?)
둘에게는 검정색 모자와 흰색 모자를 임의로 씌우는데, 자기가 쓴 모자의 색은 절대로 알 수가 없다.
서로 상대의 모자색만을 볼 수 있고, 이들이 살기 위해선 자신의 쓴 색의 모자를 맞춰야 한다.
단, 사형 집행인은 착하기 때문에, 둘 중 한명만이라도 자신이 쓴 모자의 색을 맞춘다면 둘 다 살려주겠다고 약속했다.
조건은 다음과 같다.
절대로 자신의 모자 색을 알 수 없다.
상대방의 모자 색은 알 수 있다.
둘 사이에는 어떠한 의사소통도 불가능하다. 행동(눈 깜빡임 등)으로도 알릴 수 없다.
둘 중 한명만 자기가 쓴 모자 색을 맞추면, 둘다 살 수 있다.
모자 색을 말하는건 동시에 말한다. 따라서 남이 말한것을 듣고 말하는 것은 안된다. 동시에 말해야 한다.
사형 집행인은 게임을 시작하기전에 둘이 협의할 시간을 잠시 주었고, 둘은 살아 남고 싶다.
두 사형수가 살아 남기 위해선 어떤 협의를 해야할까? 둘은 살아 남을 수 있을까?
답은 아래에
답)
사형수를 A와 B라고 임의로 해보자.
사형수 A와 B는 사전에 협의하여 A는 B의 모자 색깔을 말하고, B는 A의 모자색과 반대되는 색을 말하기로 한다.
예를 들어 A에게 빨강모자 B에게 파랑모자가 갔다면, A는 "파랑" B는 "파랑"이라고 얘기하기로 한다.
그러면 B가 맞았기 때문에 둘 다 살 수 있다. 이 같은 방법은 A와 B가 어떤 색의 모자를 쓰건 간에 항상 효과가 있다.
'Development > Algorithm' 카테고리의 다른 글
vector 변수 size() - 1 함부로 쓰지 말 것 (0) | 2020.07.26 |
---|---|
우선순위 큐 (2) | 2012.02.25 |
퀴즈9 사형수 모자색 맞추기 3 (1) | 2011.08.05 |
퀴즈7 20명의 사형수 (5) | 2011.08.05 |
퀴즈6 해적들의 금화 문제 (1) | 2011.08.04 |
퀴즈5 와인 1000개에서 독이 든 와인 찾기. (2) | 2011.08.04 |
퀴즈4 구분이 불가능한 알약 한개씩 먹기. (0) | 2011.08.04 |
퀴즈3 칼질 하기 (2) | 2011.08.04 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- jni강좌
- linux
- it
- C++
- Python
- java
- Visual C++
- driver
- 안드로이드
- gcc
- 드라이버
- 음악
- source
- NDK
- Quiz
- 리눅스
- MFC
- 프로그래밍
- winapi
- jni
- Cloud
- API
- kering
- Troubleshooting
- db
- algorithm
- android
- C
- AWS
- database
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
글 보관함