미래학자
[재미있는 퀴즈] 승려들만 모여 사는 섬 본문
이 문제는 누워서 읽는 알고리즘의 내용을 발췌한 것입니다. 생각해볼만한 재미있는 문제라 생각하여 소개하게 됐습니다.
문제
[ 옛날에 어느 나라에 승려들만 모여 사는 섬이 있다. 그들 중 어느 사람은 눈이 빨갛고 어느 사람은 눈이 갈색이다. 눈이 빨간 사람은 마법에 걸려 있기 때문에 스스로 눈이 빨갛다는 사실을 깨닫게 되면 그날 밤 12시에 스스로 목숨을 끊어야만 한다.(이것은 마법이기 때문에 눈이 빨갛다는 사실을 깨달은 사람은 예외없이 목숨을 끊는다.)
승려들은 서로의 눈 색깔에 대해 전혀 언급하지 않는다는 불문율이 있었기 때문에 상대방의 눈 색깔을 알지만 알려주지 않기때 빨간 눈의 사람들도 함께 살아갈 수 있었다.
그러던 어느날 관광객 한명이 찾아와서 그들의 규칙을 알지 못하기에 절대 하지 말아야 할 말을 내뱉고 말았다.
"당신들 중에서 적어도 한 명은 빨간색이로군요." ]
이 문제를 재미 있게 풀고 싶다면 2분간 생각해보자.
문제 1. 빨간 눈의 사람이 한 명도 없었다면, 죽은 사람이 있나? 몇명인가?
문제 2. 빨간 눈의 사람이 한 명이라면, 죽은 사람은 있나? 몇명인가?
문제 3. 빨간 눈의 사람이 두 명이라면, 죽은 사람은 있나? 몇명인가?
문제 4. 빨간 눈의 사람이 세 명이라면, 죽은 사람은 있나? 몇명인가?
답은 사진 밑에 있다. 그러나 꼭 먼저 생각을 해보길 바란다.
1 - 모두 죽는다.
2 - 한명만 죽는다.(빨간 눈의 사람)
3 - 두명만 죽는다.(빨간 눈의 사람들)
4 - 세명만 죽는다.(빨간 눈의 사람들)
'ETC' 카테고리의 다른 글
코딩 인터뷰 완전 정복 책 정리 #1 (0) | 2019.03.18 |
---|---|
프론트엔드 개발자 인터뷰 후기 (면접 질문 정리) (0) | 2019.03.18 |
[알고리즘] 유클리드 알고리즘을 이용하여, 최대공약수, 최소공배수 구하기(gcd, gcm) (5) | 2016.12.29 |
[워드프레스] 미디어 라이브러리 버그 (Media library not work) (0) | 2016.02.28 |
하고 싶은 공부 (1) | 2016.02.27 |
Comments