To enter the Club of Abusers, you have to pass a qualifying exam of 100 True/False questions; the passing grade is 51 questions correct. The questions are so obscure, and rumors say that the graders also mark them in such a way to try to prevent you from passing.
However, for some reason, you are allowed to retake the exam as many times as you wish. As long as any one of the exams receive a passing grade, you are admitted into the club.
To prove that you're worthy to enter the club, you need to abuse this qualifying exam. Take the exam enough times so that at least one is guaranteed to have a passing grade, no matter what the actual answers are. Of course, don't take it too much times; you don't want to spend too long just to enter the club.
To recap:
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
First, we claim that 4 exams is enough.
Let c 1 , c 2 , c 3 , c 4 be the number of correct answers on the first, second, third, and fourth exams respectively.
Note that c 1 + c 2 = 1 0 0 ; each question is answered correctly by exactly one of first exam and second exam. If either of c 1 , c 2 is less than 5 0 , then the other will necessarily be greater than 5 0 , so you win. Thus if you still don't win, c 1 = c 2 = 5 0 .
Next, note that c 3 = c 1 ± 1 , since a difference of a single question will either make a correct answer incorrect, or an incorrect answer correct; the number of correct answer changes by exactly 1 . If c 3 = c 1 + 1 , we have c 3 = 5 1 and we're done. Otherwise, c 3 = c 1 − 1 = 4 9 . But then c 3 + c 4 = 1 0 0 once again, so c 4 = 5 1 and we're done.
Next, we claim that 3 exams is not enough.
Suppose there is such way to take only 3 exams and guaranteeing a win. For each question, there are 3 exams and 2 choices; by Pigeonhole Principle, we can take one choice that is chosen at least twice. Assume that the correct answer is the other choice.
If all exams have no more than 5 0 correct answers, then we're done. Otherwise there is such exam; without loss of generality, suppose that it is the first exam. Now choose any 5 0 questions that the first exam answers correctly, and fix their answers; for the remaining questions, make their correct answers to be opposite of what the first exam answered. By construction, the first exam only scores 5 0 ; in addition, for the questions where the first exam answers correctly, the second and third exams don't answer correctly, and thus each of the second and third exams can score at most 5 0 as well (since they have 5 0 wrong answers already). This proves that 3 exams is not enough.