MathDB

20

Part of 2014 Harvard-MIT Mathematics Tournament

Problems(1)

2014 Guts #20: Odd Number of Ranks

Source:

4/21/2014
A deck of 80568056 cards has 20142014 ranks numbered 11–20142014. Each rank has four suits - hearts, diamonds, clubs, and spades. Each card has a rank and a suit, and no two cards have the same rank and the same suit. How many subsets of the set of cards in this deck have cards from an odd number of distinct ranks?