MathDB
TT2008 Senior A-Level - P7

Source:

September 4, 2010
combinatorics unsolvedcombinatorics

Problem Statement

A test consists of 3030 true or false questions. After the test (answering all 3030 questions), Victor gets his score: the number of correct answers. Victor is allowed to take the test (the same questions ) several times. Can Victor work out a strategy that insure him to get a perfect score after
(a) 3030th attempt?
(b) 2525th attempt?
(Initially, Victor does not know any answer)