Lesson 7

Now, consider a more challenging task: you are still trying to guess an integer \(0 \le x < 16\) by asking your friend yes/no questions, but this time, your friend may give you a wrong answer at most once. What is the minimum number of questions needed?