# GMAT Probability and Counting Techniques

This is the third in a series of probability articles for the GMAT Quantitative Section.  In the first, I discussed the “AND” and “OR” rules for probability.  In the second, I discussed the “complement rule” and how to use this to solve “at least” problems in probability.  For a warm-up, here are some challenging GMAT Problem Solving problems on probability.

1) Five children, Anaxagoras, Beatrice, Childeric, Desdemona, and Ethelred, sit randomly in five chairs in a row.   What is the probability that Childeric and Ethelred sit next to each other?

• (A) 1/30

• (B) 1/15

• (C) 1/5

• (D) 2/5

(E) 7/20

2) A division of a company consists of seven men and five women.  If two of these twelve employees are randomly selected as representatives of the division, what is the probability that both representatives will be female?

• (A) 1/6

• (B) 2/5

• (C) 2/9

• (D) 5/12

(E) 5/33

3) John has on his shelf four books of poetry, four novels, and two reference works.  Suppose from these ten books, we were to pick two books at random.  What is the probability that we pick one novel and one reference work?

• (A) 1/2

• (B) 2/5

• (C) 3/10

• (D) 7/20

(E) 8/45

Do these problems make your head spin?  Then you have found just the post you need!

## Probability and counting

Fundamentally, the definition of probability is The previous two posts talked about various tricks for calculating probabilities in different scenarios, but in some problems, we just have to count the numbers in the numerator and the denominator.  This means, we need to understand basic counting techniques, including combinations and permutations.  The details of the counting techniques are explained in these posts.  Any probability problem involving counting is really two counting problems in one—we have to calculate the denominator, the number of all possible cases, and the numerator, the number of only those cases that meet the condition specified.  I’ll just mention that often, the most challenging part of any counting problem, especially for special cases (e.g. the numerators of these probability expressions) is how we frame the problem.  Details of this process will be explained below in the solutions to problems.

## Summary

If counting techniques are unfamiliar to you, read those two other posts.  Once you feel confident with counting techniques, give the problems above another try before reading the solutions below.  In the last article in this series, I will discuss a special case of probability problems on the GMAT: geometric probability.

## Practice problem explanations

1) First, we will count all the possible arrangements of the five children on the five seats, all the possible orders.   This is 5! = 120.  That’s the denominator.

Now, the more challenging part: we have to figure out how many arrangements there are involving C & E sitting together.  This is a tricky problem to frame, so I’ll demonstrate the steps to follow.  First, let’s look at the seats these two could be next to each other.   There are four possible pairs of seats in which they could be next to each other

i. X X _ _ _

ii. _ X X _ _

iii. _ _ X X _

iv. _ _ _ X X

In each of those four cases, we could have either CE or EC, either order, so that’s 4 x 2 = 8 ways we could have just C & E sitting next to each other with the remaining three seats empty.

For the final step, we need to consider the other three children, A & B & D.  In each of the eight cases, there are three blank seats waiting for those three, and those three could be put in any order in those blank seats.  Three elements in any order—that’s 3! = 6.  Thus, the total number of arrangements in which C & E would be next to each other would be 8 x 6 = 48.  This is our numerator.

The probability would be this number, 48, over the total number of arrangements of the children, 120. 2) First, the denominator.  We have twelve different people, and we want a combination of two selected from these twelve.  We will use the formula: which, for profound mathematical reasons we need not address here, is also the formula for the sum of the first (n – 1) positive integers.  Here That’s the total number of pairs we could pick from the twelve employees.  That’s our denominator.

For the numerator, we want every combination of two from the five female employees.  That’s That’s the  number of pairs of female employees we could pick from the five.  That’s our numerator. 3) For the denominator, we are going to pick two books from among ten total: a combination of two from ten.  Again, we will use the formula: which, for profound mathematical reasons we need not address here, is also the formula for the sum of the first (n – 1) positive integers.  Here That’s the total number of pairs of books we could pick from the ten on the shelf.  That’s our denominator.

Now, the numerator.  We want one novel and one reference work.  Well, there are four novels and two reference works, so by the FCP, the number of ways we can pick this is 4 x 2 = 8.  That’s the total possible number of pairs involving exactly one of these four novels and exactly one of these two reference works.  That’s our numerator. ### 56 Responses to GMAT Probability and Counting Techniques

1. Lina April 3, 2019 at 7:33 am #

Hi
I want to understand why in Q2 the 5/33 does not have to be divided by 2! since there are two equally females who could be picked without the order to matter.

• Magoosh Test Prep Expert April 9, 2019 at 9:24 am #

That’s a great question. Most importantly, we’re looking only at the odds of selecting two women in relation to the total number of possibilities. So we know there are 10 ways to select to women and 66 total possible parings. This gives us odds of 10/66, plain and simple. That in turn can be simplified to 5/33. Since all we need are the odds of selecting any pair of females from all possible pairs, this is a sufficient number of steps.

Just as importantly, factorials are actually used to measure the number of possibilities when order does matter, and each order is considered to be a different combination. So that’s another reason 2! would not be in play here.

2. Will January 4, 2018 at 1:45 pm #

I don’t understand why in question #1 you need to consider the other formation/order of where the non-desired people are sitting. It seems like you are solving a question that is asking, “how many possible formations are there with C&E sitting next to each other” rather than: “What is the probability that Childeric and Ethelred sit next to each other?”… am I missing something here?

• Magoosh Test Prep Expert January 11, 2018 at 8:18 am #

You’re right that we’re looking at the probability of Childeric and Ethelred sitting next to each other. And this is precisely *why* we need the number of possible formations. Basically, the probability that an arrangement will have C&E next to each other is calculated by looking at all possibilities that put C&E next to each other, as a percentage of all possible arrangements total. Does that make sense, Will? Let me know if you have more questions.

3. Pankuri March 5, 2017 at 4:07 pm #

Great Article! Thank you so much Mike! This blog has really helped me clear my doubts 🙂

4. PratyD February 22, 2016 at 3:11 am #

Hey Mike,

Thanks for a really lucid and frankly powerful approach to understanding how combinatorics and probability work together to deliver results. I am working professional and have been out of touch with maths for almost over a decade, and even I get your explanation.

Cheers.

5. Dani February 17, 2016 at 10:41 pm #

Hi Mike! Thank you so much for this blog, its so much more helpful than my gmat text book when it comes to probability!
However, on problem 1 my initial response was to solve with a combination, 5 choose 2. I’m assuming order matters, and thats why this didn’t produce the correct answer. But could you help me understand what in the wording of the question would show me order matters?
Thank you!

• Magoosh Test Prep Expert February 21, 2016 at 7:02 am #

Hi Dani,

Happy to help! 🙂

Five children, Anaxagoras, Beatrice, Childeric, Desdemona, and Ethelred, sit randomly in five chairs in a row. What is the probability that Childeric and Ethelred sit next to each other?

The wording of this question requires you to consider all the possible arrangements of the children. It is not just enough to select the two that may be sitting together–we have to think of all possible arrangements of the children sitting in those give chairs. While it would be too long to list all the combinations, consider the possibilities if we have Anaxagoras always sitting in the leftmost chair:

ABCDE, ABCED, ABDEC, ABDCE, ABECD, ABEDC
ACBDE, ACBED, ACDEB, ACDBE, ACEBD, ACEDB
AEBCD, AEBDC, AECBD, AECDB, AEDCB, AEDBC

There are already 24 possible orders for the children to sit if we don’t move Anaxagoras! There are actually this many for each child we put on the left, resulting in 5*4*3*2*1 or 5! possible arrangements of children. I have bolded all of the arrangements that place Childeric and Ethelred together to see easily. Hopefully this makes it clear why we need to consider that order matters–it is not enough to just say we are picking the two (Childeric and Ethelred). We must consider all the arrangements that allow them to be next to one another.

I hope this helps!

6. Nadia February 9, 2016 at 3:25 pm #

First of all, I would like to commend all the work put into this website! I’m sure you’re getting a lot of good karma for this!

For question three, the way I solved it was the same as you for deciphering the denominator.

However, for the numerator, I did 4C1 + 2C1 = 6 + 2 = 8

Is my approach incorrect. Please respond. Thank you! 🙂

• Magoosh Test Prep Expert February 26, 2016 at 8:25 am #

In terms of your question, it looks like you have a small mistake in your calculation: 4C1 = 4, not 6. With that in mind, if we add 4C1 + 2C1, the sum is 6 not 8. This indicates that this is not a correct approach to the problem. While it’s ok to represent selecting 1 poetry book as 4C1 and 1 reference book as 2C1, in order to determine the total number of combinations of 1 poetry book and 1 reference book, we must multiply 4C1 and 2C1 rather than add these two quantities. This is an example of the Fundamental Counting Principle (FCP) in which we are considering two different tasks:

1. Selecting a poetry book
2. Selecting a reference book

For that reason, we find the product of the number of possibilities for the two tasks. For even more on this idea, definitely check out the following post from our GRE blog on the topic 😀

Does Order Matter? Combinations vs. the Fundamental Counting Principle on the GRE

I hope this helps! Happy studying 🙂

7. s September 16, 2015 at 8:49 pm #

Mike’s explanations in response to questions by Ally, Felipe, and Sally are excellent. I marvel at the way counting/combination is a method that it can automatically consider that the books were selected in any order first….and also that OR (probability) is a mathematical language that just leads to one of the two options (this possibility OR this possibility). Kind of hard to digest but very interesting.

8. Sowkhya August 25, 2015 at 8:42 am #

Hi Mike, could we have solved the first problem using conditional probability rules?
say, P(E and C) = P(C) * P(E|C) ?

• Mike McGarry August 25, 2015 at 2:49 pm #

Dear Sowkhya,
I’m happy to respond. 🙂 I would say: let’s think about this. The conditional probability approach would work if C were one well-defined event and E were another well-defined event. P(E|C) is the probably that C happens, given that E happened. Well, in this case, what would it mean for E to “happen”? You see, E sitting in any of the five sits could be a “happening” if and only if C happens to sit next to him. E sitting by himself, before C takes a seat, does not constitute a “happening” in terms of what the question is asking. The event under concern here is whether the two will be next to each other, so it doesn’t necessarily make sense to take an approach in which you are considering them separately, if you see what I mean. Does all this make sense?
Mike 🙂

9. Mike July 5, 2015 at 3:52 am #

Just used the same method as in Example 2:
Total = 10 Books

4/10*4*9=8/45 (E)

• Simeon August 5, 2015 at 2:47 pm #

Hey Mike,

For example 3 why is the second multiplier value 4/9 and not 2/9?

The question says there are 2 reference books.

Shouldn’t the answer be given as (4/10)* (2/9) = 8/90 = 4/45?

10. Mike July 5, 2015 at 3:35 am #

Hi everyone, here’s my solution for Example 2:
We have 7 males + 5 females = 12

The probability that the first choice will be a woman is 5/12 (females/all)
The probability that the second choice will be a woman is 4/11 (for the second run we have 4 women and 11 Persons left)

5/12*4/11 = 5/33

11. Mike July 5, 2015 at 3:16 am #

Hi everyone, here’s my solution for Example 1:
We can use here the “Glue Method” –> Let’s say Childeric and Ethelred are stuck tpgether (1Person), so we have 4! to arrange 4 Persons AND the way to arrange Childeric and Ethelred is 2!

4!*2! = 48
48/120=2/5

12. Angela January 9, 2015 at 4:28 pm #

I solved # 2 & # 3 in the following way and want to know if this is a correct method for both.

7 men + 5 women = 12 employees

p(select 1 woman) = 5/12
p(select 1 woman) = 4/11

5/12 x 4/11 = 5/33.

Using the same logic for # 3

1 poetry + 4 novels + 2 reference works = 10 books

p(select 1 novel) = 4/10
p(select 1 reference works) = 2/9

4/10 x 2/9 = 4/45

I did not see 4/45 as an answer for # 3.
Is this correct?

• Mike January 9, 2015 at 5:08 pm #

Dear Angela,
I’m happy to respond. 🙂 One of the hardest things about probability is that students don’t always appreciate everything that is implied by a particular approach. In both questions, you choose to specify selection #1 and then selection #2. In Question #2, because we are going to pick two woman, it absolutely must be true that the first selection is female, and similarly, that the second is as well. There is only one way to pick two females: pick F first and F second.
By contrast, in Question #3, you also specified a particular order of selection even though that is not the only possibility. You assumed that we would pick novel first and then reference work. That’s one way to get the desired result, but not the only way. We could also pick reference work first, then novel. You see, here, there are two ways that the selections can produce the desired result: this makes it very different from the scenario in Question #2.
When you take an approach that specifies a first choice, then a second choice, make sure you mean to pick things only in that order. Many times, to get end results, order of selection doesn’t matter, as in Question #3 here.
Does all this make sense?
Mike 🙂

• Rory February 24, 2015 at 8:54 am #

I had the same question! Your response definitely helped. So if I did do it the P(1 Novel) * P(1 reference work) way, I would have to multiply by two to take order into account? That would get me 8/45.

• Mike February 24, 2015 at 2:59 pm #

Rory,
I’m happy to respond. 🙂 What you suggest usually will work—we just have to verify that making the selection in a different order doesn’t change the probability. If we are picking from an ordinary static pool with no strange restrictions, that approach should work. As always, make sure you also understand the approach given in the solutions above. The more solutions you understand for a problem, the deeper you understand it.
Mike 🙂

• Simeon August 5, 2015 at 2:50 pm #

Hey Mike,

Sorry!

Thanks again!

• Md Abdul Hakim June 5, 2016 at 9:23 pm #

For #3, this is a probability math. In this case, does order matter? If we take novel first then the reference or in the other order, the result is same. (4/10)*(2/9)=(2/10)*(4/9)= 4/45. How could you explain this?

• Magoosh Test Prep Expert June 14, 2016 at 9:03 pm #

Hi there 🙂

Great question! As you’ve shown, because we are selecting two different types of books in #3, the probability of choosing these two books does not change depending on the order in which we choose them. However, the probability of choosing a certain type book does change after every selection, since we choose a second book without first replacing the first book. This is because the total number of possibilities decreases each time a new book is selected. For example, is is more likely to choose a novel given that another type of book was selected first: there is a probability of 4/10 that a novel will be selected first and 4/9 that a novel will be selected second.

Hope this helps 🙂

13. Herpal Pabla August 25, 2014 at 2:56 pm #

Greetings Mike,

For question 3, why isn’t 4/10 * 2/10 sufficient enough? What is it that I am missing exactly from the way I was trying to solve the problem?

*also, for question 1, is there a mathematical approach to finding out how many ways the seating can occur? or the best way is to draw it out?

Hope to hear from you soon

• Mike August 25, 2014 at 3:21 pm #

Dear Herpal,
I’m happy to respond. 🙂
For question 3, these books are being selected “without replacement” — that is, the first choice is made from a group of 10, but the second choice is NOT made from a group of 10, because the one that was picked first is missing from the group. Your approach would work if we picked one book, put it back, and then picked another book from the set of 10. That’s not what is happening in this situation.

For question #1, I show a mathematical solution in the text explanation. That sort of logical reasoning IS what mathematics is about. That is math! If you mean to ask: is there a simple formula way to plug in? No. Mathematics is not simply about plugging into the right formula. Don’t look for a formula and don’t draw it out. The very best way to solve that problem is the one that I show in the text explanation.
Does all this make sense?
Mike 🙂

• Herpal Pabla August 25, 2014 at 4:14 pm #

Thanks Mike! It does!

• Mike August 25, 2014 at 4:55 pm #

Dear Herpal,
You are quite welcome! 🙂 Best of luck!
Mike 🙂

• Felipe November 19, 2014 at 8:31 am #

Hi Mike,

But in question 3, if you account for it being “without replacement”, 4/10 * 2/9, you still get a different answer. What am I missing?Thanks in advance

• Mike November 19, 2014 at 10:50 am #

Dear Felipe,
That’s a great question, and it gets into some subtleties. The counting method I showed is independent of order of selection: it just deals with “finished product” choices of the two books selected. By contrast, when you start thinking about the P of the first choice and the P of the second choice, you are specifying an order of selection. For example, in your calculation, 4/10 * 2/9, that’s the probability for picking one of the novels FIRST and THEN picking a reference work in your SECOND choice from the remaining nine books. The problem is: we want 1 novel and 1 reference work, but we don’t care which one was picked first. This particular probability (novel first, reference work second) is only half the calculation. The full calculation would include selecting the two books in either order:
P = P(novel 1st AND reference 2nd OR reference 1st AND novel 2nd)
= (4/10)(2/9) + (2/10)(4/9)
= 8/90 + 8/90
= 4/45 + 4/45 = 8/45
That’s exactly what we got using the counting method. The “without replacement” perspective already implies an order of selection, and if one goes down that route, one has to consider very carefully: are we really concerned with the actual order of selection, or do we care only about the finish result, irrespective of selection order? The counting solution avoids this problem entirely by focusing exclusively on the “finished product,” once selection is already done.
Does all this make sense?
Mike 🙂

• Felipe November 19, 2014 at 12:22 pm #

Yes, i get it now. Thank you Mike!

• Mike November 19, 2014 at 2:16 pm #

Dear Felipe,
You are quite welcome, my friend! 🙂 Best of luck to you in all your studies!
Mike 🙂

• anika December 14, 2014 at 8:31 pm #

Very interesting. I generally like to use this replacement technique instead of permuting and combining. And I was getting the answer to be (4/10)*(2/9) = 4/45. You are probably right, I should add the alternate combination as well.

• Mike December 15, 2014 at 10:37 am #

Dear Anika,
My friend, especially in probability, it’s very important to have as many different approaches up your sleeve as possible. Don’t get stuck in the place of “I solve things only one way” — the GMAT punishes people who get stuck in this way. Does this make sense?
Mike 🙂

14. Sheriar Irani July 8, 2014 at 6:46 pm #

Great article as always, Mike!

• Mike July 9, 2014 at 10:08 am #

Dear Sheriari,
Thank you for your kind words. Best of luck to you!
Mike 🙂

15. Megha April 3, 2014 at 11:33 am #

Hi Mike ,

How about solving question 1 as :
Assuming the 2 kids who are sitting together as 1 unit.So now finding out in how many ways this one unit sits taking 2 seats together which is equal to 4/5 ways.
Now that 2 these 2 kids can sit in 2 ways in those 2 occupied chairs,the ways will be 1/2.
Therefore the probability of 2 kids sitting together is 4/5 * 1/2 = 2/5 ways.

• Mike April 3, 2014 at 11:54 am #

Dear Megha,
With all due respect, I don’t believe this is a reliable method for solving problems. Among other things, you assume the two kids sit together and can be treated as single unit — in doing so, you assume the very conditions whose probability we are trying to determine, so there’s no consideration of all the possibilities in which those two kids aren’t sitting together.
Does all this make sense?
Mike 🙂

• kriti November 22, 2014 at 2:36 pm #

Hey Mike,

what if I approach prob 1 in a similar but a slightly different approach?
Total # of possible outcomes = 5!
Now we consider the two kids sitting together as 1 unit, then then total number of ways we can arrange all kids would be 4! x 2 (times 2 to account for the order)
so now the probability = (4! x 2)/5! = 2/5. Is this approach correct?

Thanks,
Kriti

• Mike November 22, 2014 at 6:13 pm #

Dear Kriti,
Yes, that approach is perfectly correct!
Mike 🙂

16. sally February 28, 2014 at 10:24 am #

Dear Mike ,

I tried to solve problem 3 : John has on his shelf four books of poetry, four novels, and two reference works. Suppose from these ten books, we were to pick two books at random. What is the probability that we pick one novel and one reference work?

P ( i novel & 1 reference ) =
(4/10)*(2/9) = 4/45 if novel is selected before reference book. then I stopped and thought this is the answer ( of course I didnt find it in the answer choice ) . My question is why do we need to do
(2/10)*(4/9)= 4/45 if novel is selected after reference book

• Mike February 28, 2014 at 11:42 am #

Sally,
Many probability problems can be solved in more than one way. You found another, 100% acceptable solution, to this problem. That’s great! It’s actually very helpful for your mathematical understanding to explore as many different ways to solve a problem as possible — the more possible solutions you have seen, the more tricks you have up your sleeve when you are looking at a new problem.
Does all this make sense?
Mike 🙂

• sally February 28, 2014 at 3:11 pm #

Yes it does make sense. Thank you Mike so much 🙂

• Mike February 28, 2014 at 3:47 pm #

Dear Sally,
You are quite welcome. Best of luck to you!
Mike 🙂

17. Dennis November 24, 2013 at 3:16 pm #

Mike for the last two. Can you also solve them this way:
for picking women: out of 12 we have 5 choices and out of 11 remaining we have 4 choices. so
5/12 * 4/11 which simplifies to 5/3 * 1/11 or 5/33
For picking books.
We can pick a novel and a reference book (4/10 * 2/9) or(+) a reference book and a novel (2/10 * 4/9)

• Mike November 24, 2013 at 3:22 pm #

Dennis,
Yes, both of those approaches are fine. Remember to add the two pieces in the latter problem — OR means add. Best of luck to you.
Mike 🙂

• sally February 28, 2014 at 2:10 pm #

for problem 3 , Why do we need to add the 2 pieces together and why only one is not enough to solve the problem ( I mean pick a novel and a reference book ((4/10 * 2/9) why is it not enough to solve the problem ) ?

• Mike February 28, 2014 at 2:59 pm #

Sally,
What you are asking is an excellent question. It’s getting into something extremely subtle about probability. We can solve this question two ways, via “counting techniques”, which I show above, and via “selection process”, which you did. More so than in any other area of math, use of any formula in probability involves a worldview, and different approaches involve different assumptions and perspectives. All this is hard to put into words. Here’s one way to talk about it.
When I used the counting techniques, I was counting physical objects. In that view, counting Novel B and Reference K is the same as counting Reference K and Novel B — either way, I would have the same two physical books in my hands. In some sense, that’s why I think that approach is more intuitive.
When you used the selection process technique, technically, you were routes to get to a final product. Picking Novel B first and Reference K second gives us the same final product as Reference K first and Novel B second, but it’s a different route, and the routes are what we are counting. In general, calculations involving the “and” and “or” rules, to some extent, involve counting “routes” one can take to the desired final outcome. I can pick (B, then K) OR (K, then B), and that “OR” is a real mathematical requirement completely inherent to that approach to the problem.
I realize this is probably not a completely satisfying answer. To some extent, you need to solve probability questions (ideally, each one in multiple ways), read solution for them, and develop you own intuition over time. If you try to understand probability completely via left-brain rule-based logic, you will be disappointed. There’s an irreducible right-brain element, and this is the hardest thing to specify or communicate in words.
Does all this make sense?
Mike 🙂

18. Hashir September 30, 2013 at 1:07 pm #

Hi Mike !

I solved 2nd and 3rd question in a different way. Please comment on the method:

John has on his shelf four books of poetry, four novels, and two reference works. Suppose from these ten books, we were to pick two books at random. What is the probability that we pick one novel and one reference work?

(4/10)*(2/9) = 4/45 if novel is selected before reference book.
(2/10)*(4/9)= 4/45 if novel is selected after reference book

so 4/45+4/45=8/45

• Mike September 30, 2013 at 2:34 pm #

Dear Hashir,
That’s also a perfectly fine way to solve this. Many GMAT Quant problems have more than one solution, and recognizing the different solutions to an individual problem is a clear path to developing mathematical mastery. See:
https://magoosh.com/gmat/2013/multiple-solutions-in-gmat-math/
Mike 🙂

• Hashir October 1, 2013 at 7:29 am #

Thank You Mike. Much appreciated.

• Mike October 1, 2013 at 10:09 am #

Hashir,
You are quite welcome. Best of luck to you.
Mike 🙂

19. maggie September 25, 2013 at 4:37 am #

good stuff.

• Mike September 25, 2013 at 10:26 am #

Dear Maggie,
Thank you for your kind words. Best of luck to you!
Mike 🙂

20. KC June 8, 2013 at 8:30 am #

I’m assuming problem (1) – D is 2/5, not 2/15.

• Mike June 8, 2013 at 11:45 am #

KC –
Yes, thank you for pointing out this typo. I just corrected it.
Mike 🙂

Magoosh blog comment policy: To create the best experience for our readers, we will only approve comments that are relevant to the article, general enough to be helpful to other students, concise, and well-written! 😄 Due to the high volume of comments across all of our blogs, we cannot promise that all comments will receive responses from our instructors.

We highly encourage students to help each other out and respond to other students' comments if you can!

If you are a Premium Magoosh student and would like more personalized service from our instructors, you can use the Help tab on the Magoosh dashboard. Thanks!