Is the number of heads in the first half of the sequence equal to the number of tails?
This question efficiently leverages the symmetry of a fair coin flip, maximizing information gain by narrowing down possibilities based on the balance of heads and tails in the sequence's halves.
This question is designed to extract maximum information with a single inquiry. If the answer is "yes," it implies that the number of heads and tails in the first half is the same. Consequently, the second half must also have an equal number of heads and tails for the overall sequence to be balanced. If the answer is "no," the opposite holds true.
This significantly narrows down the possibilities, reducing the potential sequences from 2^100 (which is astronomically large) to a much more manageable set. The strategy exploits the fact that a balanced coin sequence must have an equal number of heads and tails overall, and the balance is maintained in both halves.
This approach is efficient because it leverages the inherent symmetry of a fair coin flip. Without any prior knowledge of the specific outcomes, the question allows for a strategic division of possibilities, providing the best chance of guessing the correct sequence. In this way, the question optimizes the information gained, making it a powerful tool for narrowing down the possibilities with just one inquiry.
Complete question:
To maximize the probability of guessing the correct sequence, you could ask a question that helps you distinguish between two subsets of possibilities, ideally cutting the remaining possibilities in half. One such question could be:
"Does the number of heads in the first 50 flips equal the number of tails in the first 50 flips?"