- Activity:
- Have students play 20-questions either by playing in class or having students interact with an online system: www.20q.net/
- Explain that we could write down the answers to the questions as Y and N for Yes and No.
- This could also be written down as 1 and 0 for Yes and No.
- Discuss the state space of 20 bits—how many items can you represent with 20 carefully chosen questions?