Proofs of Algorithm Correctness and Runtime Estimates · Guessing a Number
Lesson 9
This can be done as follows. We already know how to do this using four questions when there are no wrong answers. One can then just repeat every question three times. Then, for three answers for any question, the majority of them are correct (there could be at most one wrong answer, hence the two remaining answers are correct for sure).