4 ms·
Max guesses for n=13 is floor(log2(13)) + 1 = 4, not 3. And in a Chooser-always-chooses-1-or-13 strategy, the Guesser has a trivial strategy ("guess 1, then gu
by rachofsunshine 2y ago
Max guesses for n=13 is floor(log2(13)) + 1 = 4, not 3.
And in a Chooser-always-chooses-1-or-13 strategy, the Guesser has a trivial strategy ("guess 1, then guess 13") that takes much less than 3 guesses on average.
- andrewla 2y agoYou are correct -- this was my misreading of the preorder traversal.