Question

Consider the sct of vectors that is, the set of vectors with n components, each of which is cither 0 or 1. Let Ω1dd bc the subset of Ωη consisting of all vectors U-12:1 2 r.] for which Ση.1 2i is 0dd. (a) How many vectors are in Ωη? How many vectors are in Smld? (b) If n is even, let k-n -1; if n is odd let k-n. Explain why the sum 1n odd must bc the nuinber of vectors in Ω.dd. (If this is your answer from (a), find an alternate representation for the size of ΩΤ ld. Conclude by giving an addition-free formula for this sum depending only on n TL

Answer 1

วา k- ว่า -t h-l 3 109-(edo5е s is ex r, n' even, the