Tuesday, November 01, 2011

this week's Math Beast Challenge problem

Here's this week's Math Beast Challenge problem:

This Week's Problem: "Lunch Combos"


The standard lunch price at a cafeteria buys either a combination of 1 entree, 2 different side dishes, and 1 drink or a combination of 1 soup, 3 different side dishes, and 1 drink. Substitutions are not allowed, and customers cannot order multiple servings of any one side dish. If customers can choose from among 3 entree, 4 side dish, 3 soup, and 7 drink options, how many different lunch combinations are available for the standard lunch price?


(A) 54
(B) 84
(C) 126
(D) 210
(E) 252

Go for it. My answer will appear in the comments, and MGRE will publish the official answer next week. My first impression is that we're dealing with a typical permutations/combinations problem... but we'll see. I need to stare at it for a moment.



Kevin Kim said...

I'm not very good with permutations and combinations, but I say it's D. The basic method is this: to find the number of possible choices for each respective combo-- we'll call them A and B-- you need to multiply:

For Combo A

[# possible entrees] * [# possible side dish combinations] * [# possible drinks]

For Combo B

[# possible soups] * [# possible side dish combinations] * [# possible drinks]

This becomes, respectively, 3*6*7 and 3*4*7. That's 126 and 84, which together add up to 210.

Another reason why I think the answer is D is that, even before we do all that multiplication, we see very quickly that Combos A and B are, respectively, multiples of 21. Adding two multiples of 21 will give us another multiple of 21, which is just what 210 is. Answer A doesn't fit the bill, and B and C are obviously too small, which leaves us with only D and E as plausible choices even before we do any serious math.

Your thoughts?

Kevin Kim said...

So how did I figure those side dish combinations? Well, for Combo B, it was easy: you're allowed to choose 3 out of 4 possible sides, which means that, no matter which sides you choose, there's only one side dish left unchosen. If each side "takes a turn" at being unchosen, then the restaurant's patron has only 4 possible choices. To spell it out:

Sides 1,2,3 (4 left unchosen)
Sides 1,2,4 (3 left unchosen)
Sides 1,3,4 (2 left unchosen)
Sides 2,3,4 (1 left unchosen)

Easy enough. For Combo A, however, things are a bit more complicated, but if you don't know the appropriate formula to use here, you can just do a plug-and-play, as I did. Combo A allows only 2 sides out of a possible 4, so that comes out like this:

Sides 1,2
Sides 1,3
Sides 1,4
Sides 2,3
Sides 2,4
Sides 3,4

Only 6 possibilities to cover the gamut of choices.

Bratfink said...

I'm going with 252.

And that's my final answer.

Kevin Kim said...


...but how did you get there?

Bratfink said...

I multiplied the numbers together.

3 x 4 x 3 x 7

Kevin Kim said...

But where'd your 6 go? Combo A allows you to select 2 sides out of 4, which means 6 possible choices. Or so it seems to me.

I think your method works only if a customer is allowed to choose indiscriminately, ignoring the combo restrictions-- and he can choose only one item from each category. In that case, yes: 3*4*3*7 = 252.

In fact, for your method to work, the customer MUST choose one item from every category, whereas the combo restrictions don't allow that: if you go for the soup, for example, you can't have the entree.

Bratfink said...

I don't see that it matters, Kevin. That info was put there to make you think the answer is harder than it is.

Kevin Kim said...

I'd respectfully disagree. That info is quite substantive, because you can't make any "cross-combo" selections, e.g., soup plus entree. I think you're assuming that such a selection is possible, when the problem makes clear that it isn't. To me, it seems you have to add together (1) all the possibles for Combo A and (2) all the possibles for Combo B, which is how I arrived at 210.

MGRE will publish an "official" answer, with explanation, on Monday (assuming they don't botch this the way they botched the other problem). You owe me a steak dinner (or the photo of a steak dinner) if I'm right. If I'm wrong... I'll send you a big jar of Nutella from Costco. I've been wrong before, so there's hope.