힌트 1
후보자를 제외한 총 투표수는 몇 표가 될지를 생각해 보자.
유권자가 40명인 마을의 촌장 선거에 서로 사이가 나쁜 3명이 후보로 출마했다. 그리고 이 3명은 모두 이 마을의 주민이다.
이 마을의 선거에서는 득표수가 가장 많은 후보자가 당선되는데, 유권자 40명 모두가 1표씩 투표를 하고 기권과 무효표가 없었다고 하면, 개표 결과 최소 몇 표를 얻어야 본인이 당선되었는지를 확실히 알 수 있을까?

후보자를 제외한 총 투표수는 몇 표가 될지를 생각해 보자.
서로 사이가 좋지 않은 3명의 후보자에게도 투표할 권리가 있다.
물론 각자 자기에게 투표할 것이다.
후보자를 제외한 유권자 수는 40에서 3을 빼서 37명.
37표의 과반수에 후보자 본인의 1표를 더하면 정답이 나온다.
20
정답!
20표를 얻어야 한다.
후보자 3명은 서로 사이가 좋지 않으므로, 당연히 각자 자기를 뽑을 것이다. 40에서 3을 빼서 남은 37표의 과반수는 19표이고, 여기에 본인의 1표를 더하면 20표. 그러면 남은 2명 중 1명이 18표를 얻었더라도 이기게 된다.

본 힌트와 푼 수수께끼는 이 브라우저에 저장됩니다.