NL-NWO 2018 Problem 5
At a quiz show there are three doors. Behind exactly one of the doors, a prize is hidden. You may ask the quizmaster whether the prize is behind the left-hand door. You may also ask whether the prize is behind the right-hand door. You may ask each of these two questions multiple times, in any order that you like. Each time, the quizmaster will answer 'yes' or 'no'. The quizmaster is allowed to lie at most times. You have to announce in advance how many questions you will be asking (but which questions you will ask may depend on the answers of the quizmaster). What is the smallest number you can announce, such that you can still determine with absolute certainty the door behind which the prize is hidden?
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.