Mathematics – Combinatorics
Scientific paper
2007-05-09
Mathematics
Combinatorics
Scientific paper
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 untruthful answer is allowed. Pelc showed that the number
of questions required is 25. Here we give a simple proof of this result.
Osthus Deryk
Watkinson Rachel
No associations
LandOfFree
A simple solution to Ulam's liar game with one lie does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A simple solution to Ulam's liar game with one lie, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A simple solution to Ulam's liar game with one lie will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-645631