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?

Answer 1

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