Think of any number and let the magic unfold...
Applies binary positional decomposition \(N = \sum_{j=0}^{k-1} b_j 2^j\) to information reconstruction. Each card \(j\) lists all numbers whose \(j\)-th bit is 1. Asking whether the secret number appears on card \(j\) extracts exactly 1 bit of information (halving entropy \(H(X)\) by Shannon's theorem: \(H = -\log_2(1/2) = 1\text{ bit}\)). With \(k\) cards, any number in \([1, 2^k - 1]\) is uniquely identified by summing the top-left indices \(2^j\) of positive cards.