Two bits is plenty of to distinguish among four possibilities: 00, 01, 10, and eleven. The activity of Twenty Questions is primarily based on the asker becoming capable to get twenty bits of facts out of the answerer.