A simple solution to Ulam's liar game with one lie

Deryk Osthus, Rachel Watkinson

Ulam asked for the maximum number of questions required to determine an integer between one and one million by asking questions whose answer is `Yes' or `No' and where one untruthf…