193k views
0 votes
How many subsets containing an even number of elements are there in a set of 97 objects?

User Fose
by
6.4k points

1 Answer

2 votes

You get extract
2i objects out of 97 object in this number of ways:


\displaystyle \binom{97}{2i} = (97!)/((2i)!(97-2i)!)

So, the number of all possible subsets is


\displaystyle \binom{97}{0} + \binom{97}{2} + \ldots + \binom{97}{96} = \sum_(i=0)^(48)\binom{97}{2i} = 79228162514264337593543950336

User Tas
by
7.3k points