I was told to study this problem for an upcoming test, but I'm not confident that I'm doing it right:

"U.S. presidential elections are decided by the Electoral College... Ignoring the number of votes each state has in the Electoral College, but including all possible combinations of states that could be won by either candidate, how many outcomes are possible in the Electoral College if there are two candidates?"

We treat the problem as though there are 51 states (50 states + the District of Columbia).

So 51 states can either be won over by candidate A or candidate B.

I understand that a set of k distinct elements has 2^k subsets. So are there 102 distinct elements (51 states x 2 possible candidates) for this problem? Assuming there are, 2^102 (-1 for the zero set) seems like an awfully large number of combinations.

I'm too tired to think this out properly. Any help would be appreciated.