pizza toppings

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 28
Joined: Thu Jul 28, 2011 11:53 am

pizza toppings

by amsm25 » Mon May 07, 2012 12:33 am
There are 7 type of pizza toppings that Al can order put on his pizza:A,B,C,D,E,F,G. Al hates the combination of A and G. How many different combinations of 3 topping could Al order that he likes(assuming that he orders any toppings no more than once in any given combination)
1)70
2)60
3)50
4)35
5)30

AO- 5)30.
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 385
Joined: Mon Apr 16, 2012 8:40 am
Location: Pune, India
Thanked: 186 times
Followed by:29 members

by aneesh.kg » Mon May 07, 2012 12:47 am
Select any 3 of the 7 toppings (in 7C3 ways).
Subtract those selecting in which the pair of (A,G) is definitely selected (in 1C1 ways) and any third topping is selected(in 5C1 ways)
= 7C3 - 1C1*5C1
= 30

[spoiler](E)[/spoiler] is the answer.
Aneesh Bangia
GMAT Math Coach
[email protected]

GMATPad:
Facebook Page: https://www.facebook.com/GMATPad

Junior | Next Rank: 30 Posts
Posts: 16
Joined: Wed Jan 18, 2012 9:18 pm
Thanked: 1 times

by kksekar » Mon May 07, 2012 4:32 am
please explain in detail. still i could n't understand the solution

User avatar
Master | Next Rank: 500 Posts
Posts: 385
Joined: Mon Apr 16, 2012 8:40 am
Location: Pune, India
Thanked: 186 times
Followed by:29 members

by aneesh.kg » Mon May 07, 2012 4:41 am
Ok, I am not sure where you're stuck so I will try to explain each part of the solution in detail.

A few concepts pertaining to this problem:
(i) The number of ways of selecting r objects from n different objects is given by
nCr. And, nCr = (n!)/[(n - r)!*(r!)]
(ii) AND means multiplication

There are 7 types of toppings from A to G.
The problem says that Al has to select 3 toppings from these 7 toppings.
In how many ways can that be done?
7C3 = (7!)/(4!)*(3!) = 35

But, there is small constraint. Al doesn't like A and G to be selected. So, from the total of 35 ways we have to exclude those ways in which A and G are both selected.
Since A and G go together, we can group then together like this: (A,G)

In how many ways can three toppings be selected that definitely includes (A,G)?
First select the group (A,G). This can be done in 1C1 ways. AND, then select any one from the remaining 5 toppings to complete the group of 3 toppings. This can be done in 5C1 ways.
So, total number of such ways = Selecting (A,G) AND Selecting any one of the remaining = 1C1*5C1 = 1*5 = 5

Required number of ways = 35 - 5 = 30
Aneesh Bangia
GMAT Math Coach
[email protected]

GMATPad:
Facebook Page: https://www.facebook.com/GMATPad

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Mon May 07, 2012 7:22 am
amsm25 wrote:There are 7 type of pizza toppings that Al can order put on his pizza:A,B,C,D,E,F,G. Al hates the combination of A and G. How many different combinations of 3 topping could Al order that he likes(assuming that he orders any toppings no more than once in any given combination)
1)70
2)60
3)50
4)35
5)30

AO- 5)30.
Good combinations = total possible combinations - bad combinations.

Total possible combinations:
Number of options for the first topping = 7.
Number of options for the second topping = 6.
Number of options for the third topping = 5.
To combine these options, we multiply:
7*6*5.

The product above represents the number of ways that the 3 toppings can be ARRANGED: ABC, CAB, etc.
But here we need to count the number of ways that the 3 toppings can be COMBINED.
In a combination, the ORDER of the toppings doesn't matter: ABC is the same combination as CAB.
So that we don't overcount these duplicate combinations, we must divide by the number of ways to arrange 3 elements:
3! = 3*2*1.

Thus:
The number of combinations of 3 toppings that can be formed from 7 options = (7*6*5)/(3*2*1) = 35.

But among these 35 combinations are those that include both A and G.
These bad combinations must be subtracted from the total.
Thus, the correct answer must be less than 35.

The correct answer is E.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3