Date: Sat, 29 Nov 1997 13:32:21 -0500
From: Alex Bogomolny
The company you keep!
I assume the devil answers questions needing Yes/No answers. If this is not the case, you are in bad shape.
There is a strategy:
- Keep asking the devil if his number is less than 2, 22, 23, etc. Sooner or later you'll get to a power of 2 larger than his number.
- From that point on it's a standard problem of finding a number less than a power of 2.
Regards,
Alexander Bogomolny
71544854