Thursday, August 19, 2010

Algorithm

E-learning multiple choice quiz - 4 choices per question (viz. a, b, c and d), unlimited attempts allowed, student is told which questions were correctly answered after each attempt, 100% correct answers needed to pass. If the student did not study for the quiz, what is the most efficient algorithm to pass?

A possible solution - On the 1st attempt, answer (a) for all questions. On the 2nd attempt, answer (b) against the questions which were incorrect in the first attempt. On the 3rd attempt, answer (c) against remaining incorrect answers and so on. 100% correct answers will be achieved on the 4th attempt. No need to even read the questions.

Anybody got a better algorithm?

No comments: