Exercise 7.

Recall, by \(8\)-bit strings, we mean strings of binary digits, of length 8.

  1. How many \(8\)-bit strings are there total?

  2. How many \(8\)-bit strings have weight 5?

  3. How many subsets of the set \(\{a,b,c,d,e,f,g,h\}\) contain exactly 5 elements?

  4. Explain why your answers to parts (b) and (c) are the same. Why are these questions equivalent?

in-context