Hi,
Most of us know how to solve the below problem:
A restaurant menu features five appetizers, six entrees, and three desserts. If a dinner special consists of one appetizer, one entree, and one dessert, how many different dinner specials are possible? (5*6*3 = 90 different ways)
I was curious to know, how to solve the same problem with a twist:
A restaurant menu features five appetizers, six entrees, and three desserts. If a dinner special consists of two appetizers, two entrees, and two desserts, how many different dinner specials are possible?
Can someone please explain me the concept for above? It will help me to create a good foundation for the combinatorics problems.
Thanks in advance,
Kunal
Combinatorics - Restaurant Menu!!
This topic has expert replies
-
- Senior | Next Rank: 100 Posts
- Posts: 34
- Joined: Mon May 07, 2012 10:59 am
- Thanked: 2 times
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Take the task of "building" a meal and break it into stages.kunalkulkarni wrote: A restaurant menu features five appetizers, six entrees, and three desserts. If a dinner special consists of two appetizers, two entrees, and two desserts, how many different dinner specials are possible?
Stage 1: Select 2 appetizers.
Since the order of the selected appetizers does not matter, we can use combinations here.
We can select 2 appetizers from 5 appetizers in 5C2 ways (10 ways).
Aside: If anyone is interested, we have a free video on calculating combinations (like 5C2) in your head: https://www.gmatprepnow.com/module/gmat-counting?id=789
Stage 2: Select 2 entrees.
Once again, the order of the selected entrees does not matter, so we can use combinations.
We can select 2 entrees from 6 entrees in 6C2 ways (15 ways).
Stage 3: Select 2 desserts.
We can select 2 desserts from 3 desserts in 3C2 ways (3 ways).
By the Fundamental Counting Principle (FCP) we can complete all 3 stages (and thus create a meal) in (10)(15)(3) ways ([spoiler]= 450 ways[/spoiler])
Cheers,
Brent
Aside: For more information about the FCP, we have a free video on the subject: https://www.gmatprepnow.com/module/gmat-counting?id=775
-
- Senior | Next Rank: 100 Posts
- Posts: 34
- Joined: Mon May 07, 2012 10:59 am
- Thanked: 2 times
Thank you Brent. Appreciate your quick response.
Your answer reinforced my concept and now I know, I am thinking in right direction.
I will also check out your 'aside-notes' to make the concept crystal clear.
Cheers,
Kunal
Your answer reinforced my concept and now I know, I am thinking in right direction.
I will also check out your 'aside-notes' to make the concept crystal clear.
Cheers,
Kunal