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, 2
^{2}, 2^{3}, 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