Posted by Cole on .
Owners of a restaurant advertise that they offer 1,114,095 diff lunches based on the fact that they have 16 “free fixins” to go along with any of their 17 menu items (sandwiches, hot dogs, and salads). How did they arrive at that number?

ALG II  Probability 
Reiny,
The number of subsets of 16 "fixins" is 2^16 or 65536
I suppose having "no fixins" is against the religion of the place , so I will subtract 1 to have 65535 subsets
And the claim they have 17 menu items, so the number of different choices
= 17(65535) = 1114095