허풍이 센 어느 친구(A)가 숲 속의 나무를 손으로 가리키며 말했습니다.
“나는 네가 아 무 나무나 선택하면 그 나무의 나뭇잎 수를 알아맞힐 수 있다.”
이 말을 들은 친구(B)는 믿을 수 없었습니다.
결국 두 사람은 내기를 하였습니다.
B는 나뭇잎이 아주 많은 나무 를 가리키며 그 나무의 나뭇잎 수를 맞혀 보라고 하였습니다.
잠시 생각한 A는 5000개 라고 답하였습니다. B는 “엉터리”라고 소리 질렀습니다.
그러자 A가 말했습니다.
“5000 개가 틀렸음을 증명해봐라! 만약 증명하지 못하면 내가 내기에서 이긴 것이다.”
B는 난감하였습니다.
그 나뭇잎을 하나하나 세어볼 수는 없었습니다.
물론 A는 이러한 점을 노 리고 내기를 제안한 것이었습니다.
물론 5000개는 엉터리입니다.
5000개가 엉터리임을 증명하는 방법은 없을까요?