Show by enumeration that there are 14 bit strings of length at most 3.

  1. \(0\)
  2. \(1\)
  3. \(00\)
  4. \(01\)
  5. \(10\)
  6. \(11\)
  7. \(000\)
  8. \(001\)
  9. \(010\)
  10. \(011\)
  11. \(100\)
  12. \(101\)
  13. \(110\)
  14. \(111\)