A problem from Crux Mathematicorum, April 2006:

A group of people must be formed into committees. Show that the number of possible committees that can be formed with an odd number of members is the same as the number that can be formed with an even number of members. (Assume that a committee with no members and one that includes everyone are both allowed.)

Click for Answer