파티에서의 악수 – 2
여덟 명이 파티에 모였습니다. 많은 사람들이 악수를 했습니다. 각자 몇 번이나 악수를 했는지 물어보니, 모두의 악수 횟수가 제각각이라는 사실에 놀랐습니다. 이 사실을 알리자, 한 사람이 "말도 안 돼!"라고 소리쳤습니다.
도전 과제
그 사람이 맞았던 걸까요, 아니면 악수 횟수를 세는 과정에서 누군가 실수를 한 걸까요? 어떻게 알 수 있죠?
노트
+
-
도전 과제
아무도 자기 손과 악수하지 않습니다. 따라서 여덟 명이 있을 때, 한 사람이 할 수 있는 최대 악수 횟수는 일곱 번입니다. 만약 여덟 명의 숫자가 모두 다르다면, 그 숫자들은 정확히 0부터 7까지의 숫자여야 합니다.
하지만 이런 일은 일어날 수 없습니다. 만약 한 사람이 일곱 번 악수를 했다면, 그 사람은 파티에 참석한 모든 사람과 악수를 한 셈입니다. 즉, 모든 사람이 적어도 한 번씩은 악수를 했다는 뜻이고, 따라서 악수를 한 번도 하지 않은 경우는 불가능합니다. 0부터 7까지의 숫자가 모두 악수 횟수에 포함되는 것은 불가능합니다!