permutatation comb notes
TRANSCRIPT
-
7/28/2019 Permutatation Comb Notes
1/40
Chapter 1:
ntroduction to
Permutations
Print out chapter
Permutation questions are about taking a group of objects and totaling how many ways we can arrange them
specific ways. Here is an example that we will explain later.
In how many ways can a pet shop line up 3 cats and 3 dogs in 6 cages if the cats must be in the
second, fourth, and sixth cages?
I. The Basics: Three Steps to Permutation Clarity
1. Figure out how many places there are to fill.
2. Figure out how many objects potentially can go into each place.
3. Multiply for the answer.
Example
How many outcomes are there when two identical dice are rolled?
Following the steps:
1. Figure out how many places there are to fill
Because there are two dice, there are two places to fill:
__ __
2. Figure out how many objects potentially can go into each place
Because each die has 6 different potential outcomes, we will fill the spaces accordingly:
_6_ _6_
3. Multiply for the answer
_6_ _6_ = 36
Example 2
In Country X, three digit area codes are to be given to each town. The first digit will be any number from 2-9,
inclusive, the second digit can only be either 0 or 1, and the third digit can be any number from 0-9, inclusive.How many different area codes can be issued in Country X?
Following the steps:
1. Figure out how many places there are to fill
http://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
2/40
Because there are three digits, there are three places to fill: __ __ __
2. Figure out how many objects potentially can go into each place
The question states that the first digit can be any number from 2-9, inclusive. There are
therefore 8 potential options. The second digit can be only 0 or 1, therefore, there are 2 potentialoptions. The third digit can be any number from 0-9, inclusive, and there are 10 such numbers.
The diagram looks like this:
_8_ _2__10_.
3. Multiply for the answer
_8_ _2_ _10_ = 160
II. Permutations Without Replacement
Sometimes the number of possibilities decreases instead of remaining the same. With dice, you may role dice
many times as you want, but there will always be 6 possibilities. But sometimes the number of possibilities
change in a question.
A student wants to assign 7 different books to 3 spaces, how many different possible possibilities are there?
Would you calculate _7_ _7_ _7_= 343 like above?
How could you if ever time you select a book, the number of possibilities decreases?
Use Logic
Logic tells us that there are 7 choices for the first book. Then 6 choices for the second book and then 5 choice
for the third book. Possibilities decrease as items are selected.
To calculate the total possibilities for the three spaces we multiply 7 6 5 = 210
Permutations Without Replacement Formula
There is a more specific formula for this that essentially does the same thing as the logic above.
If want to fit 7 books into 3 spaces, and want to know the possible permutations, you would assign 7 ton (sinc
is the objects which you are choosing from), and assign 3 to r(since it is the number of spaces that n can fit i
Therefore the formula would read:
-
7/28/2019 Permutatation Comb Notes
3/40
In this formula, n stands for the distinct objects which you are choosing from, r stands for the number of space
which those r objects can fit into, and Pstands for Permutation, and is not an arithmetic part of the equation.
exclamation point(!) after each letter represents the factorial of that number.
Factorial(!) means multiplying a number by every positive integer below it down to 1.
5! = 5 4 3 2 1 = 120
3! = 3 2 1 = 6
that would be written out as:
We can cancel out 4 3 2 1 in both the numerator and denominator, so we are left with 7 6 5 which
equals 210.
800score Tip:It is your choice as a student whether to rely on either the
formula or use logic. 800score provides both approaches,
but we suggest logic. The GMAT isn't interested in your
perfect memorization of the permutation formula, the GMAT
wants you to have a good intuitive sense of how
permutations work.
III. Replacement or Non-Replacement
The GMAT will test your ability to distinguish problems with or without replacement. So you should be very go
at identifying which one it is.
Replacement
Potential outcomes that are replaced or constant
Non-Replacement
(Potential outcomes that decrease with each selectio
-
7/28/2019 Permutatation Comb Notes
4/40
Rolling a set of 6-sided diceHow many possibilities in 10 dice rolls
Set of 6-sided dice on paintHow many possibilities in 10 dice rolls on wet red
paint. If a painted side shows, then the dice must bre-rolled.
Pulling from a bag of marbles and then puttingthem back
A student pulls a marble from a bag andthenputs it back in the bag. If he does this four timesand the bag contains 9 green marbles and 9 blue
marbles, how many different possibilities arethere?
Pulling from a bag of marblesA student pulls 4 marbles from a bag that contains green marbles and 9 blue marbles, how many differe
possibilities are there?
Combination of safe or lockHow many possibilities for a combination lock with
40 numbers that requires 3 selections.
Sum of the combination of a safe where numbecan't be repeated
How many possibilities for a combination lock with 4numbers that requires 3 selections and cannot hav
the same number twice.
Pulling from a repeatedly shuffled deck ofcards.
4 cards are pulled from a deck where the dealershuffles the deck and replaces the cardimmediately after each card is pulled.
Pulling from a deck of cards.4 cards are pulled from a deck of cards.
800score Tip:
Keep in mind that the GMAT's effectiveness as a test is
a function of it's ability not to be "beaten" by standardtest preparation.
So it is quite logical for the GMAT to set up trick questions
specifically to penalizeover-preparation. Our test prep
gnomes who have recently taken the GMAT warn us that
questions about pulling cards from a deck or marbles may
not be what common "cards" or "marble" questions are
usually about.
So if you have done dozens of generic questions with
marbles and you assume it must be a permutations without
replacement question... be warned: it may not be that way
on test day.
Chapter 2: Problem Variations
http://www.800score.com/content/guidec7bview1b.htmlhttp://www.800score.com/content/guidec7bview1b.html -
7/28/2019 Permutatation Comb Notes
5/40
hapter 2: Problem
ariations
Print out chapter
Example 1
In how many ways can 5 people sit on a 5 person bench?
In this case, we cannot have repeating values. If someone named Bob is already sitting, he cannot app
again at a different place on the bench!
1. Figure out how many places there are to fill
There are 5 seats on the bench, so there are 5 places:
__ __ __ __ __
2. Figure out how many objects potentially can go into each place
There are 5 people who could sit in the first seat. Once someone actually does sit, though,
there are only 4 people who could sit in the second seat. For the third seat, there are only
3 people left, and then 2 and then 1. So the places will look like this:
_5_ _4_ _3_ _2_ _1_
3. Multiply for the answer
_5_ _4_ _3_ _2_ _1_ = 120
We can also solve Example 3 by using the formula:
nPr = 5P5
Where we have 5 people to choose from (n) for 5 seats. When expanded out this would be:
In permutation problems, there is no divide by zero, so the zero would just be crossed out and we woul
multiply out 5 4 3 2 1 which equals 120.
http://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
6/40
Example 2
There are six meal options in the cafeteria of a certain school. Assuming that a different meal must be e
each day, and each different type of meal must be eaten once before any type of meal can be eaten a
second time, how many different ordering options are there for a student in the first four days?
Solution
The answer is 360. In this case we cannot have repeating values not because of the nature of the situa
but because we are told that a student cannot eat two of the same types of meal before they go throug
the meals first.
Following the steps:
1. Figure out how many places there are to fill:
We want to know how many ordering options a student has on the first four days, so we
have four places to fill.
___ ___ ___ ___
2. Figure out how many objects potentially can go into each place:
There are 6 meal options that a student can order from on the first day. Since he/she
cannot repeat a meal before all are tried, there are only 5 meal options on the next day. On
day three, there are 4 options, and on day 4 three options.
_6_ _5_ _4_ _3_
3. Multiply for the answer
_6_ _5_ _4_ _3_ = 360
We can also use the formula, nPr = 6P4 where n stands for the 6 meals that there are to choose fromr stands for the 4 days or spaces, that you can fit those meals into.
6P4 = 6 5 4 3 = 360
Example 3A boy is given a hat with 6 tiles, each numbered with a different digit 1-6. If he will pull out 3 tiles, one ti
a time, and lay them in the order he pulls them out, how many different 3-digit numbers could he possib
create?
1. Figure out how many places there are to fill
3, one for each tile: __ __ __
-
7/28/2019 Permutatation Comb Notes
7/40
2. Figure out how many objects potentially can go into each place
Because he is not returning the tiles to the hat, the numbers cannot repeat. There are
therefore 6 potential tiles for the first place, then 5, and then 4:
_6_ _5_ _4_
3. Multiply for the answer
_6_ _5_ _4_ = 120
Answer = 120
Notice that the places do not have to count down all the way to 1 in order for this to work. This is no lon
complete factorial.
We can also use the formula, nPr = 6P3 where n stands for the 6 tiles that there are to choose from stands for the 3 tiles or spaces that the boy will pull out and try to create a number with.
6 5 4 = 120
For our next example, lets return to the first problem.
Example 4
In how many ways can a pet shop line up 3 cats and 3 dogs in 6 cages if the cats must be in the secon
fourth, and sixth cages?
1. Figure out how many places there are to fill
There are six cages for the animals, so there are six places:
__ __ __ __ __ __
2. Figure out how many objects potentially can go into each place
This is where things change, but just a bit. There are 3 cats and 3 dogs, but the cats must
be in the second, fourth, and sixth cages. That means the dogs must be in the first, third,
and fifth cages. If we go cage by cage, we can figure our the potential number of options
for each cage (remember, there can be no repeating values):_3_ _3_ _2_ _2_ _1_ _1_
3. Multiply for the answer
_3_ _3_ _2_ _2_ _1_ _1_ = 36
We can also use the formula:
-
7/28/2019 Permutatation Comb Notes
8/40
nPr nPr = 3P3 3P3
In this case we need to solve two permutations, one for the dogs and the other for the cats because the
dogs (n) can only go into 3 of the cages (r). Also, the 3 cats (n) can also only go into 3 of the cages (r).
Afterwards, we multiply both answers in order to find out how many arrangements are possible.
So, 3P3 3P3 = 3!/0! 3!/0! = 3 2 1 3 2 1 = 36 possible permutations
Example 4 (hard)
A company will create different ID numbers for its employees. Senior-level employees will receive 4-dig
numbers, and junior level employees will receive 5-digit ID numbers. If the first digit of any ID number
cannot be zero, and if no digits will be repeated in any ID number, what is the ratio of the total number
senior level ID numbers possible to the total number of junior level ID numbers possible?
This is the same as all the others, we just have to do it twice and make a ratio out of the numbers. Ther
two tricks in this question:
1) Correctly figure out how to translate the restraints on the numbers into math.
2) To save time, do not multiply until the end. You will see how well that works.
For senior level employees:
1. Figure out how many places there are to fill
4, for each digit of the ID number: __ __ __ __
2. Figure out how many objects potentially can go into each placeThe first digit can be any digit except 0. That means there are 9 options. The second one
can have any digit including 0, but it cannot have the same digit as the one before it. So
there are also 9. When two digits are used, there are 8 options for the third digit, and 7 for
the fourth:
_9_ _9_ _8_ _7_
3. Multiply for the answer
_9_ _9_ _8_ _7_
(Dont multiply yet because the GMAT loves cancellation).
For junior level employees:
The logic is the same here, except there are 5 digits, so the final step will look like this:
_9_ _9_ _8_ _7_ _6_
Finally, now, the question wants the ratio of these two permutations. That means one on top of the othe
-
7/28/2019 Permutatation Comb Notes
9/40
You can now see why we did not multiply originally. Most of the numbers cancel out! The result is simp1/6, or 1:6.
GMAT Combinations
hapter 1: Example of
ombinations
Print out chapter
When Order Is Not Relevant
Combinations problems are very similar to permutations problems. The key distinction is
that placement/order isnt relevant for combinations, but placement/orderis relevant for
permutations.
For example, if a committee is being put together for a company and there is a president,
vice president, and treasurer, order matters. If that same committee of three people is
being put together but nobody has a rank then order does not matter because there is no
hierarchy.
To illustrate this, we will show a permutation question and then make a slight change to
make it a combinations question.
I. Example of Permutation vs. Combination
Lets say we play a game of dice where we roll two dice (one red and one blue) and
record the results. If the dice roll up the same number, the results arent counted and we
roll again. The result is that there are no doubles. How many permutations are possible?
1. Figure out how many places there are to fill
Because there are two dice, there are two places to fill: __ __
2. Figure out how many objects potentially can go into each place
Since you cannot get the same result (doubles) on the second die there
are only 5 possibilities for the second roll.
_6_ _5_
3. Multiply for the answer
_6_ _5_ = 30
http://www.800score.com/content/guidec7cview1a.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/word_problems_print.htmhttp://www.800score.com/content/guidec7cview1a.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
10/40
(Red,Blue) (Red,Blue) (Red,Blue) (Red,Blue) (Red,Blue) (Red,Blue)
(1,1) (2,1) (3,1) (4,1) (5,1) (6,1)
(1,2) (2,2) (3,2) (4,2) (5,2) (6,2)
(1,3) (2,3) (3,3) (4,3) (5,3) (6,3)
(1,4) (2,4) (3,4) (4,4) (5,4) (6,4)
(1,5) (2,5) (3,5) (4,5) (5,5) (6,5)
(1,6) (2,6) (3,6) (4,6) (5,6) (6,6)
You eliminate all doubles (shown on the diagonal above) [(1,1), (2,2), (3,3), (4,4), (5,5),
(6,6)] because the game says that if get the same number, the results arent counted. So
the result is 30 different permutations. Just count all of the outcomes above to get 30.
II. Example of Combinations
Now lets do the combinations versions of the above question.
Well try the game again, but instead of using a reddie and a blue die,
this time both dice are red. How many different possibilities are there?
First, we can easily identify this as a combinations question because order or placement
isnt an issue. In the first question a (5,2) is different from a (2,5) because they have
different colors. This time, they are both the same color, so you cant tell a (2,5) and a
(5,2) apart, so order doesnt matter. Once order or position doesnt matter, this becomes
a combinations question and not a permutations question.(Red,Red) (Red,Red) (Red,Red) (Red,Red) (Red,Red) (Red,Red)
(1,1) (2,1) (3,1) (4,1) (5,1) (6,1)
(1,2) (2,2) (3,2) (4,2) (5,2) (6,2)
(1,3) (1,3) (3,3) (4,3) (5,3) (6,3)
(1,2) (1,2) (3,4) (4,4) (5,4) (6,4)
(1,3) (1,3) (3,5) (4,5) (5,5) (6,5)
(1,4) (1,4) (3,6) (4,6) (5,6) (6,6)
This chart shows all the possibilities (30) but now you can see that half of the outcomes
are redundant. For example, we have counted (4,3) and (3,4) (bolded above) when the
two red dice will look the same. One of them can't be counted to the total number of
combinations.You have to eliminate the double counted results in combinations
questions.
Therefore, we have to reduce the total number of permutations. All the possibilities that
-
7/28/2019 Permutatation Comb Notes
11/40
are overlaps/double counted in an earlier column we will strike through.
(Red,Red) (Red,Red) (Red,Red) (Red,Red) (Red,Red) (Red,Red)
(1,1) (2,1) (3,1) (4,1) (5,1) (6,1)
(1,2) (2,2) (3,2) (4,2) (5,2) (6,2)
(1,3) (1,3) (3,3) (4,3) (5,3) (6,3)
(1,2) (1,2) (3,4) (4,4) (5,4) (6,4)
(1,3) (1,3) (3,5) (4,5) (5,5) (6,5)
(1,4) (1,4) (3,6) (4,6) (5,6) (6,6)
If we count the final results, we get only 15 total combinations (in bold red). Obviously
you cant always rely on using charts like this if the number of possibilities is much larger,
so there must be a simpler way to solve these combinations problems.
1. Do the problem as if it was a permutations problem.
2. Divide the answer by (the number of spaces)! (factorial)
You can combine the above two steps into this simple combinations formula:
This formula is very similar to our permutation formula. In this problem, the n stands for
distinct objects to choose from, rstands for the spaces into which n objects can fit, and
the C stands for stating that this is a Combinations problem. The only difference betweenis the addition ofron the bottom.
Lets apply this to our dice problem. We have two dice, so there are two spaces.
Following the combinations formula:
Notice that there are only 15 combinations while there are 30 permutations. Having red
and blue dice made 15 more possibilities than red and red dice.
800score Tip:
Combinations are always fewer than permutations.
The implication of the formula above is that combinations
are smaller than permutations of the same numbers
because we always start with permutations and then divide.
-
7/28/2019 Permutatation Comb Notes
12/40
Use logic: combinations mean results that are the same are
double counted and therefore don't count, so they need to
be excluded. Combinations don't address order and
therefore produce fewer possibilities.
Chapter 2: Permutation or Combination?
Chapter 2:
Permutation or
Combination?
Print out chapter
800score Tip:
Half of the challenge in most combination/permutation
questions is correctly identifying if it is a combination or
permutation question. Once you know this, most become
easy.
1. Does order matter?
Does it matter if the two items (or however many items you have) positions are changed? If the answer is
it is a permutations problem, if not, it is a combinations problem.
2. If the word arrangements is in the problem, it is a permutations problem.
The term permutations will rarely be in a GMAT problem.
3. If the word combinations is in the problem, it is a combinations problem.
Don't think it'll be that easy often!
Here are 7 examples each of permutations and combinations. Read through them and try to think out each You will soon see the difference between permutations and combinations.
http://www.800score.com/content/guidec7cview1b.htmlhttp://www.800score.com/content/guidec7cview1b.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/guidec7cview1b.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
13/40
Permutations
(Things that require order, positioning).
Combinations
(Groups without order, rank position).
Committees with position titles(it matters if one person is the president and theother a vice president, or the other way around).
Generic committees(There is no rank so the committee is just one larg
union).
Layer of colors used in a painting or project(It matters if blue goes first and then red, or the
other way around).
Different colors used in a painting or project(If the colors are not layered, then they are all on t
canvas just the same).
Combination of safe or lock(1435 is different from 1345).
Sum of the combination of a safe or lock(1 + 4 + 3 + 5 is the same as 1 + 3 + 4 + 5).
Different outfits to wear from a full wardrobe.(If you wear a red shirt and blue pants that isdifferent from a blue shirt and red pants).
Different clothes to take on vacation from alarger selection.(If a red shirt, blue shirt, red pants, and blue pant
are all put in a suitcase it does not matter which ois first or last).
Order of winning 1st, 2nd, 3rd in a race (alsoGold, Silver, Bronze).
(As in the Olympics, if one person wins the goldand another the silver that is different than the
other way around).
Different prizes to take home from a largerselection.
(If you bring home a stuffed animal and a hat youcan only bring both home one way).
Arranging people in a row
(Steve, Maria and John in a row are different thanMaria, Steve, and John).
Putting people in a class
(If Steve, Maria and John are all in a class togethethere is no first or last).
Saying Hello(You can say hello to a friend and he/she can say
hello back, and they are two different events).
Handshakes(If you and a friend shake hands you are both doithe same act at the same time, so there can be n
order).
Drill:
For these 3 statements, answer whether order matters or does not matter.
A. A man is redecorating his apartment and is putting up 2 paintings side by side. How many arrangementspossible if he has 6 paintings to choose from?
B. A woman must pick six apples out of a cart of 15 to purchase. How many different ways can this be done
C.Alex must read 5 books in the next 3 days. How many ways can he do this?
-
7/28/2019 Permutatation Comb Notes
14/40
Solution:
A. Order matters.
If a Monet is put on one side of a wall and a Degas on the other, and then they are switched around, that is
different room design arrangement so therefore, order matters
B. Order does not matter.
Since whatever 6 apples this woman chooses to purchase represent one large group without assignment, t
is no order.
C. Order matters.
If Alex must read 5 books in 3 days, it will matter which book he read on which day. Tolstoy on one day, Sa
on another day. The prevailing order is the days of the week.
Example 8
There are 15 available toppings in a pizza restaurant. If Maria will order a 4-topping pizza, how many differe
pizzas could she order?
Solution
As weve already seen, the order of toppings on a pizza does not matter (does it matter if pepperoni is on to
mushrooms?), so this is a combinations question. We want to eliminate all the redundant pizzas and only c
the different ones.
Two Steps to Combinations:
1. Do the problem as if it were a permutations problem.
a. Figure out how many places there are to fill
There are 4 spaces because there are four toppings: __ __ __ __
b. Figure out how many objects potentially can go in each place
_15_ _14_ _13_ _12_
c. Multiply
_15_ _14_ _13_ _12_
800score Combinations Tip:
Dont do the multiplication we will be dividing and
canceling numbers out later! Because combinations
usually create fractions, you can cancel out the
numbers on top with the numbers on the bottom.
-
7/28/2019 Permutatation Comb Notes
15/40
2. Divide the answer by (the number of spaces)!
There are 4 spaces, so thats 4! That looks like this:
Combinations Formula
You may use logic to solve combinations problems or you may use the combination formula:
nCr = 15 C 4
Since we have 15 toppings to choose from, n is 15 and there are 4 possible spaces, so r is 4. Lets expand
problem out now.
Example 9
An abstract painter has 15 colors on her pallet to work with. If she decides she will paint with exactly 5 colo
how many different combinations of colors can she choose from?
Solution
1. Do the problem as if it was a permutations problem (remember to try to cancel out!).
a. Figure out how many spaces there are to fill
There are 5 colors so there are 5 spaces: __ __ __ __ __
b. Figure out how many objects potentially go in each place
_15_ _14_ _13_ _12_ _11_
c. Multiply:
_15_ _14_ _13_ _12_ _11_
2. Divide the answer by (the number of spaces)!
There are five spaces, so divide by 5!
-
7/28/2019 Permutatation Comb Notes
16/40
We can also use the combinations formula to solve for this:
nCr = 15 C 5
Since we have 15 colors to choose from, n is 15 and she is going to paint with only 5 colors, so r is 5 since
are choosing only 5 of the 15 colors:
Chapter 3: Problem Variations
Chapter 3:
Groups/Pairings
Print out chapter
Now that you understand combinations problems and the method to solve them, there are two important
combinations question types you should know.
Variation 1: Combinations from Multiple Groups
In this situation, combinations are being drawn from several groups to form a complete set. Figure out the
combinations from each group and then multiply them together.
Example 10
At Sams Pizza Parlor, there are 8 meats, 7 vegetables, and 5 cheeses to choose from. Jonathan would lik
make a pizza with 4 meats, 3 vegetables, and 3 cheeses. How many different pizzas could he order?
SolutionThis problem is different from example 8. In example 8, Maria wanted to order a pizza mixing all the topping
together. In this case, Jonathan wants his pizza a specific way. But there are many ways he could have me
on his pizza, many ways he could have vegetables, and many ways he could have cheese. To answer this
correctly, you need to solve each combinations problem individually and then multiply the answers together
the correct answer.
http://www.800score.com/content/guidec7cview1c.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/guidec7cview1c.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
17/40
1. Do the problem as if it were a permutations problem.
MEATS VEGETABLES CHEESES
_8_ _7_ _6_ _5_ _7_ _6_ _5_ _5_ _4_ _3_
2. Divide the answer by (the number of spaces)!
Meats Vegetables Cheeses
3. Multiply the answers together for the final answer.70 35 10 = 24,500
We can also use the combinations formula to solve for this:
nCr nCr nCr = 8C4 7C3 5C3
For this problem, we need to set up three separate combinations equations and then multiply them all toget
to get the final answer. Our first equation represents the 8 meats Jonathan can put into the four spots on th
pizza. The second represents the 7 vegetables for the 3 spaces available, and the last equation represents5 cheeses that can go into the 3 available spaces on the pizza. Now lets expand out the equation:
-
7/28/2019 Permutatation Comb Notes
18/40
And now we multiply each result to get the final answer, and we get:
70 35 10 = 24,500
Example 11
A committee of 7 members will be chosen from 3 groups:
3 from Green Group, which has 6 people
3 from Red Group, which has 8 people
1 from Purple Group, which has 5 people
How many different committees can be created?
1. Do the problem as if it were a permutations problem.
Green Red Purple
_6_ _5_ x _4_ _8_ _7_ _6_ _5_
2. Divide the answer by (the number of spaces)!
-
7/28/2019 Permutatation Comb Notes
19/40
3. Multiply the answers together for the final answer.
20 56 5 = 5600
We can also use the combinations formula to solve for this:
nCr nCr nCr = 6C3 8C3 5C1
Once again, we need to set up three separate combinations equations and then multiply them all together t
get the final answer. Our first equation represents the 6 people we can choose for the 3 spots from the Gre
group. The second represents the 8 people from the Red group available for the 3 spots on the committee,
the last equation represents the 5 people from Purple that can go into the 1 space on the committee.
Now lets expand out the equation:
And now we multiply each result to get the final answer, and we get:
20 56 5 = 5600
Variation 2: Pairings
-
7/28/2019 Permutatation Comb Notes
20/40
The title says it all: these are pairing questions so they must take place in twos.
Example 12
6 people in a room each shake hands with one another. If no one shakes hands with any other person mor
than once, how many handshakes take place?
Lets approach this with a discussion. How many spaces should there be? Many people want to put six. Bu
actually, there are only 2. Why? Because there are only 2 people involved in any handshake!
Solution
In this case, there are 6 people who could be the first person, and then five people to shake that persons
hand. So following our approach for combinations:
1. Do the problem as if it was a permutations problem.
_6_ _5_
2. Divide the answer by (the number of spaces)!
There are two spaces, so divide by 2!
6 5= 15
2 1
You can also solve for this by using the combinations formula:
nCr = 6C2
Where n stands for the 6 people that we are choosing from to shake hands, and r stands for the 2 people w
are actually shaking hands.
Example 13
7 basketball teams with five players each are at a tournament. If each player shakes hands with every othe
player NOT on his own team, how many handshakes take place?
Explanation
This one is MUCH trickier than the last one. But the logic remains the same. How many people take part in
handshake? Two. So there must be two spaces. But in this case we have to use the logic of the problem to
-
7/28/2019 Permutatation Comb Notes
21/40
answer it correctly. There are 35 people who could be in the first spot, but that person cannot shake hands
with anyone on his own team. So that person has only 30 people whos hands he can shake! That will be
reflected in the combination. So lets approach it using the method and this logic:
1. Do the problem as if it was a permutations problem._35_ _30_
2. Divide the answer by (the number of spaces)!
There are two spaces, so divide by 2! And dont forget to cancel!
GMAT Probability: Simple Probability
Chapter 1: Simple
Probability
Print out chapter
Probability is often seen as the real evil of the GMAT. But the truth is that by mastering one simple fraction,
can make probability approachable and even easy.
Lets say that you have a single six-sided die. If you role it, what is the probability you would
roll a 5?
There are 6 sides to the die, and each one could come up. The 5 side is one of those sides, right? So there
6 possible outcomes, and the five is one of them. Therefore, there is a 1 in 6 probability that the five will com
up.
800Score Technique: The Bottom and the Top
If you want to make probability approachable, just think of it
as a fraction to solve Bottom to Top. The bottom number
is the total number of possibilities that could happen, and
the top number is the number of possible ways to achieve
the desired result.
Or, more simply:
http://www.800score.com/content/guidec7dview1a.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/guidec7dview1a.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
22/40
Probability =what we want
all of whats possible.
Apply that to the above example:
Bottom: 6 outcomes are possible
Top: 1 outcome we want
Probability: 1/6
Lets change the above example just a bit to see this in action. Now, we still have one die, but we want to k
the probability of rolling a 5 or a 6?
Now, there are still six different possible outcomes, right? Of those, we want a 5 or a 6. Therefore, two
outcomes give us what we want. Think Bottom to Top:
Bottom: 6 outcomes are possible
Top: 2 outcomes we want
Probability: 2/6 = 1/3
Here are several other examples to help you understand the basics of probability:
In a deck of 52 standard playing cards, what is the probability that pulling a single card from the deck willproduce a 4?
Answer: Think Bottom to Top
Bottom: 52 outcomes are possible
Top: 4 cards give us a 4
Probability: 4/52 = 1/13
Example 2
In a deck of 52 standard playing cards, what is the probability that pulling a single card from the deck will
produce a black card?
Answer: Think Bottom to Top
Bottom: 52 outcomes are possible
Top: 26 cards are black
Probability: 26/52 = 1/2
Example 3
In a deck of 52 standard playing cards, what is the probability that pulling a single card from the deck will
produce the Ace of Spades?
Answer: Think Bottom to Top
Bottom: 52 outcomes are possible
Top: 1 Ace of Spades
Probability: 1/52
-
7/28/2019 Permutatation Comb Notes
23/40
Probability of Multiple Events
apter 2: Probability ofltiple Events
dvanced)
Print out chapt
The only vocabulary youll ever need: And and Or
There are two ways events can happen together in the same probability problem: either they could both
happen separately or they must happen together.
A) Scenario 1 Or:If both events do not necessarily have to occur together, an or may be used as in:
I will be happy today if I win the lottery OR have email.
OR means that we add probabilities together to get a higher overall probability.
Example 4
John will win $100 if, from a deck of 52 standard playing cards, he chooses either a 7 or a 9 when pulli
single card from the deck. What is the probability that John will win $100?
Answer:
Start by noticing the word or in the question. How can John win? He can win by pulling out either a 7
His chances of doing that are higher than if he could win only by pulling out a 7. In that case, hed only
cards that would make him win $100 (because there are 4 7's in a standard deck), now he has 8 cards
find the total probability, we need to figure out the probability of each event and then add the together.
So, what is the probability of each? Think Bottom to Top:
Probability of Choosing a 7: Probability of Choosing a 9:
Bottom: 52 outcomes are possible Bottom: 52 outcomes are possible
Top: 4 cards are 7's Top: 4 cards are 9's
http://www.800score.com/content/guidec7dview1b.htmlhttp://www.800score.com/content/guidec7dview1b.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/guidec7dview1b.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
24/40
Probability: 4/52 = 1/13 Probability: 4/52 = 1/13
Since this is a "or" question, ADD the possibilities.
Total probability of choosing a 7 or a 9: 1/13 + 1/13 = 2/13.
Example 5
A fair die is tossed once. What is the probability the die will land on a 2 or a 5?
Answer:
Probability of landing on a 2: Probability of landing on a 5:
Bottom: 6 outcomes are possible Bottom: 6 outcomes are possible
Top: There is only one "two" Top: There is only one "five"
Probability: 1/6 Probability: 1/6
Total probability of landing on a 2 or a 5: 1/6 + 1/6 = 2/6 = 1/3
B) Scenario 2 AND: If two events have to occur together, generally an "and" is used. Take a look
statement: "I will only be happy today if I get email and win the lottery." The "and" means that both eve
expected to happen together. He had better odds with "Or".
In the case of and, we multiply probabilities together to get a lower overall probability.
800score LogicIn general, the odds of getting many things to happen is
generally lower than just requiring one or two things to
happen out of many. The odds of getting 4 foul shots in arow is smaller than making one in four.
The reason for this is that probability is expressed as a
fraction. When you multiply fractions you get smaller
fractions as in "AND" scenarios. When you add fractions
you get largerfractions as in "OR" scenarios.
-
7/28/2019 Permutatation Comb Notes
25/40
Example 6
If a coin is tossed twice, what is the probability that on the first toss the coin lands heads and on the se
toss the coin lands tails?
Answer:
First note the "and" in this problem. That means we require both events to occur together. If this coin do
what the problem says it will do, the coin toss will look like this:
H T
The probability that the coin will land on heads, you should now understand, is 1/2. The probability that
coin will land on Tails is also 1/2.
Expect the answer to be less than the individual probabilities of either event A or event B, so less than
Since we want them to happen together, we multiply individual probabilities. 1/2 1/2 = 1/4.
Example 7
What is the probability that rolling two identical dice together will result in two fives?
Answer:
Note: not all and questions include the word and. They may just imply it. In this case, to get
result of two fives, the first die must be a five and the second one must be a five. We have the a
without seeing it.
Probability first roll is 5: 1/6
Probability second roll is 5: 1/6
Probability both are 5: 1/6 1/6 = 1/36
Chapter 3: Independent and Dependent Events
apter 3: Independent
d Dependent Events
Print out chapter
http://www.800score.com/content/guidec7dview1c.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/word_problems_print.htmhttp://www.800score.com/content/guidec7dview1c.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
26/40
Whenever two or more events happen at the same time, i.e., when we use the word and, you will
have to decide if the events are independent or dependent.
Examples 6 and 7 are examples of Independent probabilities. The outcome of the first event does
not affect the probability of the second. Coin tosses are independent. They cannot affect eachother's probabilities; the probability of each toss is independent of a previous toss and will always be
1/2. Separate drawings from a deck of cards are independent events ONLY if you put the cards
back.
Dependent events are the opposite. The probability of the second event is affected by the first
event. An example of a dependent event is drawing a card from a deck but not returning it. By not
returning the card, you've decreased the number of cards in the deck by 1, and you've decreased
the number of whatever kind of card you drew. If you draw an ace of spades, then there are 1 fewer
aces and 1 fewer spades.
Note: dependent probabilities always coincide with and problems, so they will always be
multiplication problems.
Example 8
Two cards are pulled from a deck of 52 cards. They are pulled one after the other, and the first is
not returned to the deck. What is the probability that both cards will be spades?
Answer
Since both cards must be spades, this is an and question. We need to calculate the individual
probability of each card and then multiply.
The first card is like many of the other examples:
Bottom: 52 cards total
Top: 13 cards are spades
Probability: 13/52 = 1/4
For the second card, we have to pull it out after the first one has already been pulled. There are no
longer 52 cards, but rather 51. And, assuming the first card was a spade, there are now no longer
13 spades, but only 12. So the probability for the second card is:
Bottom: 51 cards left
Top: 12 cards are spades
Probability: 12/51 = 4/17
Finally, we multiply them together:
-
7/28/2019 Permutatation Comb Notes
27/40
Probability of two spades: 1/4 4/17 = 4/68 = 1/17
Note again that 1/17 is smaller than both 1/4 and 4/17, since it is harder to pull out two spades in a
row.
Example 9
There are 6 black marbles and 4 red marbles in a jar. Two marbles are pulled out in succession
without replacing them in the jar. What is the probability that both will be black?
Answer:
Notice that this is again a dependent probability situation. Once the first marble is pulled out, there
are less marbles for the second pull.
For the first pull:
Bottom: 10 marbles total
Top: 6 marbles are black
Probability: 6/10
Assuming the first marble was black, there will now be only 5 black marbles left, and 9 marbles left
all together.
Second Pull
Bottom: 9 marbles left
Top: 5 marbles are blackProbability: 5/9
Total probability: 6/10 5/9 (dont forget to reduce before you multiply) = 3/5 5/9 = 1/5 5/3 =
5/15 = 1/3
Example 10
After each throw of a red die, the face that shows is marked with a blue stripe. What is the
probability that after 6 throws all faces of the die will be marked red?
-
7/28/2019 Permutatation Comb Notes
28/40
Thinking through this problem logically is going to get you the right answer. It is a dependent
probability problem, because after each throw the number of sides the die can land on diminishes
by 1. Remember to think bottom to top for each step.
We now have: (remember to cancel)
-
7/28/2019 Permutatation Comb Notes
29/40
Example 10
If a coin is tossed twice what is the probability that it will land either heads both times or tails bothtimes?
A)1/8
B)1/6
C)1/4
D)1/2
E)1
Answer: D
This question brings both and and or (independent or dependent) into the same problem. For the
or part, we have two scenarios that could both happen (both heads orboth tails). But within each
option, there are two probabilities, and both must happen. (both must be heads or both must betails). Lets attack it systematically:
Both Heads: This means heads on the first toss and heads on the second toss. Both tosses have a
probability of coming up heads, and 1/2 1/2 = 1/4.
Both Tails: Same as heads, but reversed. Probability = 1/4.
Both Heads or Both Tails: 1/4 + 1/4 = 2/4 or 1/2.
Example 11
A fair coin is flipped three times. What is the probability that heads will come up only once?
Solution
This is an or question, even though the or isnt written. Why? Think about what it means to have
heads come up only once. What are the scenarios? Lets write them out:
H T T orT H T orT T H
-
7/28/2019 Permutatation Comb Notes
30/40
There are three situations, all of which are valid, that would achieve the result were looking for.
Again, lets go one by one:
Probability of H T T = 1/2 1/2 1/2 = 1/8
Probability of T H T = 1/2 1/2 1/2 = 1/8Probability of T T H = 1/2 1/2 1/2 = 1/8
Add 1/8 + 1/8 + 1/8 = 3/8
Answer: 3/8
Example 12
The first jar contains 4 blue and 5 red marbles; the second basket contains 3 blue and 4 red
marbles. One marble is randomly extracted from the first basket and put into the second. After that,
a marble is extracted from the second basket. What is the probability that this marble is blue?
A. 1/3
B. 15/36
C. 31/72
D. 4/9
E. 11/18
Solution
Among all possible scenarios there are two that suit us:
1. A blue marble is put into the second basket and then a blue marble is extracted from the second
basket;
2. A red marble is put into the second basket and then a blue marble is extracted from the secondbasket.
The probability of the first scenario: probability that a blue marble is taken from the first basket
4/9 (4 blue, 5 red). The probability that a blue marble is then extracted from the second basket is
now 4/8 because there are now 4 blue onesout of 8 total marbles.
4/9 4/8 = 16/72.
The probability of the second scenario: probability that a red marble is taken from the first basket
5/9 probability that a blue marble is then extracted from the second basket = 5/9 3/8 = 15/72.
The probability of EITHER first OR second scenario: 16/72 + 15/72 = 31/72.
Answer: C
-
7/28/2019 Permutatation Comb Notes
31/40
Example 13
In a 1 mile race, 5 athletes compete from each of three different schools: Washington High, Duke
High, and Cherry Hill High. What is the probability that a student from Cherry Hill will take first place,
a student from Duke will take second place, and another student from Duke will take third place?
Solution
Multiply the Individual Probabilities
Probability that:
Cherry Hill student will take first: 5/15
Duke student takes second: 5/14
Duke student takes third: 4/13
Total Probability:
Example 14
Brian rolled two identical six-sided dice. What is the probability that the sum of the dice equaled 7?
Solution
For this problem, like the others, we need to think systematically. Lets start by thinking about all the
situations that could yield a 7:
(1,6) (2,5) (3,4) (4,3) (5,2) (6,1)
As we saw in Example 7, each situation has a 1/36 chance of happening. Since any one of them
would yield 7, this is an or question. To solve, well just add up all the probabilities: 1/36 + 1/36 +
1/36 + 1/36 + 1/36 + 1/36 = 6/36 = 1/6
Answer: 1/6
Chapter 4: Working Backwards
Chapter 4: Working
Backwards
Print out chapter
http://www.800score.com/content/guidec7dview1d.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/guidec7dview1d.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
32/40
Lets go right back to the first example in this chapter:
Lets say you have a single six-sided die. If you role it, what is the probability you will roll a 1?
If you remember, the answer was 1/6.
Now lets put some money on this. Youre in Vegas, and youre going to win $500 if the die lands on 1.
When it does, you just won $500! Lets call that a success. You had a 1/6 chance to achieve that succ
But you decide to let it ride! Youre convinced it can happen again. You go double or nothing, betting ag
on 1. This time, the die comes up on something else! Youve failed.And since 5 out of the 6 outcomes
would have caused that failure, the probability to fail is 5/6.
Now, lets turn it around. What if someone were to offer you $500 if, when you roll one die, you rolled a
least a 2? Think about that for a second. What outcome would win you $500? If youre just thinking of
think again. In fact, if you rolled a 2, or a 3, or a 4, or a 5, or a 6, you would win! Thats pretty good. Wh
are the odds of that happening? You could figure out that there are 5 ways to win out of 6, so the answ
would be 5/6. The probability of success would be 5/6.
But, by using the phrase at least, the problem created more ways to succeed than to fail. That means
more work. On the GMAT, we want to avoid hard work. Try to figure out how you could fail, and then
reverse it? The only way NOT to win $500 is to roll a 1. And whats the probability that youd roll a 1? 1
The probability of failure is 1/6, so the probability of success must be 5/6.
To simplify it, look at this formula:
P(success) + P(failure) = 1or
P(success) = 1 P(failure)
Example 15
A jar contains 10 red marbles and 6 black marbles. If three marbles are pulled frothe jar one after another without replacing them back into the jar, what is the
probability there will be at least one red marble among them?
Answer: 27/28
Can you see why this would be tough? There are so many ways to pull out at least one red marble. Tred one can come first, second or third. Or, you could pull out two red marbles and one black one, in an
order, or you could pull out three red marbles. Figuring out the total number of ways to do that would ta
very long time.
But, think about the failure in this case. What is the one way to fail? You can fail by not pulling out any
at all! Thats right in this case the failure is the case where you pull out three black marbles!
-
7/28/2019 Permutatation Comb Notes
33/40
So lets figure that out. What is the probability of pulling out three black marbles? This is a dependent
probability problem, as you learned before. Just multiply the individual probabilities:
6/16 5/15 4/14 = 1/28
Since the probability of the failure, i.e., the probability of all black, is 1/28, the probability of the succi.e., the probability of at least one red, is 27/28.
Example 16
Two identical six-sided dice are rolled. What is the probability that the sum of thedice will be at least 5?
Answer: 5/6
Pay attention to the phrase at least, and think about what it means for this problem. At least five me
anything five or above. If we just counted all the ways the dice could come up at least five, it would take
several minutes. Rather, lets figure out the failure, and reverse the answer. What is the opposite o
least five? Anything less than five, or, in other words, up to four. So we have:
(1,1) = 2 (1,3) = 4 (2,2) = 4
(1,2) = 3 (2,1) = 3 (3,1) = 4
So there are 6 ways to come up with 4 or less. As you have already seen, each one has a probability o
1/36, so together the failure has a probability of 6/36 or 1/6.
The probability of success would then be 1 1/6 = 5/6.
Chapter 5: A Different Method
Chapter 5: A Different
Method (Advanced)
Print out chapter
NOTE: Please read this after you have mastered the other four sections.
Example 17
What is the probability that rolling two identical dice together will result in a 3 and a 4?
Answer: Think Bottom to Top
Bottom: We have two dice being rolled, with 36 total outcomes possible.
http://www.800score.com/content/guidec7dview1e.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/guidec7dview1e.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
34/40
Top: There are two outcomes that can happen: (3,4) and (4,3).Probability: 2/36 = 1/18
Example 18What is the probability that rolling two identical dice together will resultthe sum of the dice adding to 7?
Answer: Think Bottom to TopNote: We saw this question above in example 14. Try solving it a different wBottom: Total outcomes = 36Top: How many of those outcomes yield a 7? Just list them:
(1,6) (2,5) (3,4) (4,3) (5,2) (6,1)
There are 6 in total.
Probability: 6/36 = 1/6
Example 19Bowl X has 4 cards in it, numbered 1 - 4. Bowl Y has 5 cards in it,numbered 5 - 9. What is the probability that the sum of a card pulledrandomly from Bowl X and a card pulled randomly from Bowl Y will equ8?
Answer: Think Bottom to Top
Bottom:How many different pairs of cards can be pulled? There are 4 cards in Bowl X and 5 cards Bowl Y. Using permutations: 4 5 = 20. So there are 20 total outcomes possible.
Top: Which pairs work for this question?(1,7) (2,6) (3,5)
3 outcomes.
Probability: 3/20
Example 20Bowl X has 4 cards in it, numbered 1-4. Bowl Y has 5 cards in it,numbered 5-9. What is the probability that the product of a card pulledrandomly from Bowl X and a card pulled randomly from Bowl Y will be
-
7/28/2019 Permutatation Comb Notes
35/40
even?
Answer: Think Bottom to Top
Bottom: 20 total outcomesTop: Which pairs will multiply to an even number?
(1,6) (2,8) (4,6)
(1,8) (2,9) (4,7)
(2,5) (3,6) (4,8)
(2,6) (3,8) (4,8)
(2,7) (4,5)
14 total pairs.
Probability: 14/20 = 7/10
Alternative Answer
Think about success and failure. What is a success in this problem? An even outcome. How can two
numbers multiply together to make an even? There are lots of ways all we need is an even number. W
if we reverse this one? Since there are only two outcomes (odd and even), it should be clear that there
less odd pairs than even ones. Odd outcomes are failures. Lets calculate the probability of failure, and
then subtract from 1 to find the success:
(1,5) (3,5)
(1,7) (3,7)
(1,9) (3,9)
Bottom: 20 total outcomesTop: 6 odd outcomes
Probability of Odd Outcome (failure): 6/20 = 3/10Probability of Even Outcome (success): 1 3/10 = 7/10
Example 21A fair coin is flipped three times. What is the probability that heads willcome up only once?
-
7/28/2019 Permutatation Comb Notes
36/40
Answer: Think Bottom to TopNote: We saw this question above in example 11.Bottom:How many different outcomes are possible? Each time the coin is tossed, there are twooutcomes, and were tossing it three times: 2 x 2 x 2 = 8
Top: How many outcomes have only a single instance of heads? There are only 8 possibilities, as welearned above, so there cant be too many. Work it out:
H T TT H TT T H
3 total outcomes
Probability: 3/8
Chapter 6: Extra Questions
Chapter 6: Extra
Questions
Print out chapter
1. A jar has 10 marbles, either black or white. 2 marbles are randomly chosen from the jar. If q is the
probability that both will be black, is q > 1/3?
1) Less than 1/2 of the marbles in the jar are white.2) The probability that 1 white marble and 1 black marble will be chosen together is 7/15.
A) Statement (1) BY ITSELF is sufficient to answer the question, but statement (2) by itself is not.
B) Statement (2) BY ITSELF is sufficient to answer the question, but statement (1) by itself is not.
C) Statements (1) and (2) TAKEN TOGETHER are sufficient to answer the question, even though
NEITHER statement BY ITSELF is sufficient.
D) Either statement BY ITSELF is sufficient to answer the question.
E) Statements (1) and (2) TAKEN TOGETHER are NOT sufficient to answer the question, meaning tha
further information would be needed to answer the question.
SolutionThis is a dependent probability problem. If you want to find the probability of choosing 2 black marbles,
will need to figure out the probability that the first marble will be black and that the second marble will b
black. In this case, the question wants to know if that probability is larger than 1/3.
Statement 1 tells us that less than half the marbles are white, which means that more than half the mar
are black. The best way to approach this is to systematically (but quickly) figure out what the probability
http://www.800score.com/content/guidec7dview1f.htmlhttp://www.800score.com/content/permutations_problems_print.htmhttp://www.800score.com/content/guidec7dview1f.htmlhttp://www.800score.com/content/permutations_problems_print.htm -
7/28/2019 Permutatation Comb Notes
37/40
two black marbles is for each scenario. We can do it easily by drawing a chart:
Black Marbles White Marbles P(2 Black)
6 4 6/10 5/9 = 1/3
7 3 7/10 6/9 = 21/45
8 2 8/10 7/9 = 28/45
9 1 9/10 8/9 = 4/5
10 0 10/10 9/9 = 1
As you can see, when less than half the marbles are white, the probability of choosing 2 black marblesbe higher or equal to 1/3, depending on how many black marbles there are. This is not sufficient.
Statement 2 tells us that the probability of choosing one black marble and one white marble is 7/15This is a trap. Since the probability given is exact, it may seem that only one scenario of black marbles
white marbles will work. If you work through all the scenarios, you will see that when there are 7 black
marbles and 3 white marbles, the probability of choosing one of each is 7/15. However, it would also be
true in reverse: If there were 7 white marbles and 3 black marbles, the probability would also be 7/15.
Therefore, this is not enough information.
Combining them does give us enough information. From statement 2 we know that there must be 7 oone color and 3 of the other, and from statement 1 we know that there must be more black than white,
we know there must be 7 black marbles and 3 white marbles.
Answer: C
2. In a class with 12 children, q of the children are girls. Two children will be randomly chosensimultaneously. What is the value ofq?
1) The probability that two girls will be chosen together is 1/11.
2) The probability that one boy will be chosen and one girl will be chosen is 16/33.
A) Statement (1) BY ITSELF is sufficient to answer the question, but statement (2) by itself is not.
B) Statement (2) BY ITSELF is sufficient to answer the question, but statement (1) by itself is not.
C) Statements (1) and (2) TAKEN TOGETHER are sufficient to answer the question, even though
NEITHER statement BY ITSELF is sufficient.
D) Either statement BY ITSELF is sufficient to answer the question.E) Statements (1) and (2) TAKEN TOGETHER are NOT sufficient to answer the question, meaning tha
further information would be needed to answer the question.
Solution
To answer this question, you can do the math, or you can rely on the experience you have gained thus
Lets work out statement 1 by thinking it through:
Statement 1: We know there are a specific number of girls (q). Since each number of girls would yield a
-
7/28/2019 Permutatation Comb Notes
38/40
different probability of choosing 2 girls, there must be only one specific number that would yield 1/11. S
must be enough information.
Now, statement 2 requires a little more thought. Lets work it out by doing the math:
Statement 2: This one may seem to follow the same logic, as they are giving us a specific probability.
However, this time we are asked to pick one boy and one girl. Look at the following chart to see why th
isnt enough information:
Boys Girls P(1 boy and 1 girl)*
1 11 1/12 11/11 = 1/6
2 10 2/12 10/11 = 10/33
3 9 3/12 9/11 = 9/22
4 8 4/12 8/11 = 16/33
5 7 5/12 7/11 = 35/66
6 6 6/12 6/11 = 6/11
7 5 7/12 5/11 = 35/66
8 4 8/12 4/11 = 16/33
9 3 9/12 3/11 = 9/22
10 2 10/12 2/11 = 10/33
11 1 11/12 1/11 = 1/6
*Note: we will multiply each probability by 2, because we can choose a boy and a girl, or a girl and a bo
and both will yield the desired result.
As you can see, each probability is repeated for inverse combinations of boys and girls. There are two
ways to get 16/33, once with 4 boys and 8 girls, and also with 4 girls and 8 boys. This is not enoughinformation. We do not know what q is.
3. In a hotel with single rooms and double rooms, what is the probability that a room chosen at random
be a double room painted red?
1) 1/6 of the rooms in the hotel are painted red.
-
7/28/2019 Permutatation Comb Notes
39/40
2) 2/3 of the hotels rooms are double rooms.
A) Statement (1) BY ITSELF is sufficient to answer the question, but statement (2) by itself is not.
B) Statement (2) BY ITSELF is sufficient to answer the question, but statement (1) by itself is not.
C) Statements (1) and (2) TAKEN TOGETHER are sufficient to answer the question, even thoughNEITHER statement BY ITSELF is sufficient.
D) Either statement BY ITSELF is sufficient to answer the question.
E) Statements (1) and (2) TAKEN TOGETHER are NOT sufficient to answer the question, meaning tha
further information would be needed to answer the question.
Solution
Statement 1 tells us the fraction of rooms painted red, but we do not learn anything about double room
Statement 2 tells us the fraction of the rooms that are double rooms, but we do not know anything abou
red rooms.
Putting the statements together still does not give us enough information because we do not know how
many of the red rooms are double rooms. Imagine if we said there were 12 rooms. We would then know
that 2 were red, and 8 were doubles. But we do not know if any of the doubles are red or not. There is
simply no information connecting the two categories, so we cannot solve the probability (E).
4. Two identical dice are rolled together. If the sum of the dice is 7, what is the probability that one of th
numbers showing is a 4?
A) 1/36
B) 1/18
C) 1/6
D) 11/36
E) 1/3
Solution
For this problem, we want to calculate the probability of rolling a 4 knowing that the sum of the dice is 7
We therefore do not have to take into account any other combinations of dice other than those that equ
(1,6) (2,5) (3,4) (4,3) (5,2) (6,1)
There are six pairs that equal seven, and 2 of them have a four in them. Therefore, the probability is 2/
1/3.
Answer: E
5. At 3 pm, Jennifer went into labor. There is a 70% chance her baby will be born each hour that she is
labor. What is the probability that her baby will be born at 6 pm on the same day?
A) .027
B) .063
C) .147
D) .27
E) .343
-
7/28/2019 Permutatation Comb Notes
40/40
Solution
This question is an independent probability question in disguise. The probability that her baby will be bo
each hour does not change. Each hour, there is a 70% chance the baby will be born, which means the
a 30% chance the baby will not be born.
Therefore, we can see that from 3 pm 4 pm, the baby is not born and the probability of that happenin
30%, from 4 pm 5 pm, the probability is 30%, and from 5 pm 6 pm, when the baby is born, the
probability is 70%. Since the baby must not be born in the first hour, and must not be born in the secon
hour, and must be born in the third hour, the probability is (0.3)(0.3)(0.7) = .063.4.
Answer: B
6. A fair coin is to be flipped four times. What is the probability that the coin will land on the same side o
all four flips?
A) 1/32
B) 1/16
C) 1/8
D) 1/4
E) 1/2
Solution
The probability the coin will land on the same side is the probability that it will land on all heads or all ta
All heads looks like: H H H H and all tails looks like: T T T T.
The probability of each is 1/2 1/2 1/2 1/2 = 1/16. Since either could happen, we will add the two
probabilities together: 1/16 + 1/16 = 2/16 = 1/8.
Answer: C
The probability, combinations, permutations chapter is complete.