You can use hamming codes to guess a number with lying allowed. For example, here is a way to guess a number 0-15 with 7 yes-or-no questions, and the person being questioned is allowed to lie once. (The full cards are here).
|
1 | [made Community Wiki] | ||
|
|
||||
