Let B = {0, 1}Bn is the set of binary strings with n bits. Define the set
Fantastic news! We've Found the answer you've been seeking!
Question:
Let B = {0, 1}Bn is the set of binary strings with n bits. Define the set En to be the set of binary strings with n bits that have an even number of 1's. Note that zero is an even number, so a string with zero 1's (i.e., a string that is all 0's) has an even number of 1's.
(a) Show a bijection between B^9 and E^10. Explain why your function is a bijection.
(b) What is |E^10|?
Related Book For
Posted Date: