How many subsets of {1,2,3,4,5,6} have an even number of elements? (Include the empty set.)
Enter an integer
Show solution
Pair each even-sized subset S with S△{1} (toggle element 1). This creates a bijection between even-sized and odd-sized subsets, so exactly half of all 26=64 subsets have even size: 264=32.