4 ms·
> Out of the 100 numbers, there are 32 that would require you to ask 6 questions to make a guess. Huh? I have 100 - (1+2+4+8+16+32) = 100 - 63 = 37, where 2^i
by tromp 2y ago
> Out of the 100 numbers, there are 32 that would require you to ask 6 questions to make a guess.
Huh? I have 100 - (1+2+4+8+16+32) = 100 - 63 = 37, where 2^i numbers can be guessed after exactly i wrong guesses plus one correct guess.
- thaumasiotes 2y agoPreliminary analysis: one in every three numbers has this undesirable property; the edges mess this up but shouldn't be able to add more than two extra undesirables; it should be impossible to have more than ceil(33.333) + 2 = 36 undesirables. (Also, since six bits will serve to identify 64 different numbers, it should be impossible to have more than 36 numbers that can't be identified that way.) I'll update with boring manual data later. ---- update ---- That was wrong; using a naive guessing method, I found 37 values that require 7 guesses.
- gukoff 2y agoThanks for spotting it! Exactly right, I fixed the text.