Subject: Re: Devil's games
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:

  1. 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.
  2. From that point on it's a standard problem of finding a number less than a power of 2.

Alexander Bogomolny

|Reply| |Up|

Copyright © 1996-2018 Alexander Bogomolny