29 Jan
2004
29 Jan
'04
3:18 a.m.
At 3:29 PM -0400 1/27/04, MCKAY@vax2.concordia.ca wrote:
Twenty questions provides 20 bits. What if you know that at most k of the answers may be wrong?
20 / (k+1) is a lower bound. Is it bigger than a breadbox? Is it bigger than a breadbox? Is it bigger than a breadbox? ... :) Paul