In a Senate of n Senators, itemized lists of all possible k member subcommittees were prepared.

Prove that for any k ≥ 3 the number of possible distinct subcommittees is even and the Senators are evenly divided between subcommittees with either an odd or even number of participants.

Why the constraint that k is at least 3?