← Explore exam analytics

GMAT · Counting, probability and statistical arithmetic · TOPIC LESSON

Counting arrangements and calculating probabilities

Original GMAT Problem Solving instruction: reason from constraints, calculate efficiently without a calculator, and check the requested quantity.

GMAT45 min study guide9 indexed sections

BY THE END, YOU CAN

  • Explain and apply addition and multiplication counting rules.
  • Explain and apply permutations versus combinations.
  • Explain and apply repeated objects.
  • Explain and apply complementary counting.
  • Explain and apply equally likely outcomes.
  • Explain and apply union and intersection.
  • Explain and apply mutually exclusive versus independent events.
  • Explain and apply conditional probability.
  • Explain and apply with and without replacement.

BEFORE YOU START

  • Fractions, integer arithmetic and the meaning of a set.

Original educational lesson. Work through the examples before revealing the practice answers. This original lesson supports current GMAT study through an editorial skill map. It does not reproduce official questions, predict exam content or guarantee a score.

LEARN THROUGH ORIGINAL PRACTICE

Original GMAT-style worked examples and practice

All passages, examples and exercises here are original. No official GMAC questions, choices or explanations are reproduced. This independent preparation resource is not affiliated with or endorsed by GMAC. GMAT is a trademark of the Graduate Management Admission Council.

01 / UNDERSTAND & APPLY

Add alternatives; multiply successive choices

Add counts for mutually exclusive alternatives that cannot occur together. Multiply counts for successive choices when each stage has the stated number of available options for every earlier choice. If the number of options depends on the earlier choice, split into cases first.

A counting model must specify whether repetitions are allowed, whether order matters and whether every arrangement is valid. A product that ignores restrictions can count impossible outcomes; a sum that combines overlapping cases can count the same outcome twice.

ORIGINAL WORKED EXAMPLE

Apply the idea

A cafe offers 3 soups and 4 sandwiches. A customer chooses either one soup or one sandwich. How many choices? How many meals if the customer instead chooses one of each?

  1. Either one soup or one sandwich gives disjoint alternatives: 3+4=7.
  2. One of each gives 3 choices followed by 4 choices.
  3. Multiply for the paired meal: 3×4=12.

Answer 7 single-item choices; 12 two-item meals.

ORIGINAL PRACTICE · 1

A code consists of one letter from A,B,C followed by one digit from 1,2,3,4,5. How many codes?

Reveal answer & reasoning

15.

For each of 3 letters there are 5 digit choices, so 3×5=15. Adding 3+5 counts individual symbols, not complete two-symbol codes.

02 / UNDERSTAND & APPLY

Order determines whether rearrangements count again

Selecting r distinct items in order from n gives n(n−1)…(n−r+1)=n!/(n−r)!. Selecting an unordered group counts each group r! times in that ordered total, so divide by r! to obtain n choose r. Factorial n! is the product 1 through n, and 0!=1.

Use roles or positions to decide whether order matters. Choosing a president and secretary differs from choosing a two-person committee. Formula selection should follow the outcome definition, not whether the wording happens to say “choose.”

ORIGINAL WORKED EXAMPLE

Apply the idea

From 6 people, how many ways are there to assign a president and a secretary, with different people in the two roles? How many two-person committees?

  1. For roles, choose president in 6 ways and secretary in 5 ways: 30.
  2. For a committee, each pair was counted twice, once per role ordering.
  3. Divide 30 by 2!=2.

Answer 30 role assignments; 15 committees.

ORIGINAL PRACTICE · 1

How many three-person committees can be selected from 7 people?

Reveal answer & reasoning

35.

Ordered choices give 7×6×5=210. Each committee has 3!=6 internal orderings, so 210/6=35. Leaving the total at 210 treats the same three people as six different committees.

03 / UNDERSTAND & APPLY

Indistinguishable objects reduce distinct arrangements

If n objects include groups of identical objects of sizes a,b,…, the number of distinct linear arrangements is n!/(a!b!…). Start by pretending all objects are labeled, then divide out rearrangements of identical copies that produce no visible change.

Use this correction only for genuinely indistinguishable objects. Two different people with the same initial remain distinct people. Conversely, repeated digits in a code are identical symbols even if you imagine labeling their copies while counting.

ORIGINAL WORKED EXAMPLE

Apply the idea

How many distinct arrangements of the letters in LEVEL are possible?

  1. There are 5 letters, with 2 Ls and 2 Es.
  2. Start with 5!=120 labeled arrangements.
  3. Divide by 2! for the L copies and 2! for the E copies.

Answer 30.

ORIGINAL PRACTICE · 1

How many distinct arrangements of the letters A,A,A,B,B are there?

Reveal answer & reasoning

10.

Choose the two positions occupied by B: 5 choose 2=10. Equivalently, 5!/(3!2!)=10. Dividing by 3 and 2 rather than their factorials gives the wrong duplicate correction.

04 / UNDERSTAND & APPLY

Count all outcomes and subtract the unwanted ones

Complementary counting is effective when “at least one” has a complicated direct case split but “none” is simple. The desired count equals total possible outcomes minus the undesired count, provided both are counted in the same outcome space.

The complement must be exact. The complement of “at least two” is “zero or one,” not merely zero. A probability complement similarly satisfies P(event)=1−P(not event), without requiring independence.

ORIGINAL WORKED EXAMPLE

Apply the idea

A four-digit PIN uses digits 0 through 9, with repetition allowed and leading zero allowed. How many PINs contain at least one 7?

  1. There are 10⁴=10,000 total PINs.
  2. PINs with no 7 have 9 choices per position, giving 9⁴=6,561.
  3. Subtract the complement.

Answer 3,439.

ORIGINAL PRACTICE · 1

From 5 engineers and 3 designers, how many three-person committees include at least one designer?

Reveal answer & reasoning

46.

There are 8 choose 3=56 committees total and 5 choose 3=10 with no designers. Subtract to get 46. Counting exactly one designer omits committees with two or three designers.

05 / UNDERSTAND & APPLY

Favorable over total requires equally likely elementary outcomes

Probability equals favorable outcome count divided by total outcome count only when the counted elementary outcomes are equally likely. For two fair dice, the 36 ordered face pairs are equally likely; the eleven possible sums are not equally likely.

Specify the random mechanism. Selecting a person uniformly is different from selecting a group uniformly and then selecting a person within that group if group sizes differ. Counts alone do not define probabilities without a sampling rule.

ORIGINAL WORKED EXAMPLE

Apply the idea

Two independent fair six-sided dice are rolled. What is the probability that their sum is 8?

  1. Use the 36 ordered pairs as equally likely outcomes.
  2. The favorable pairs are (2,6),(3,5),(4,4),(5,3),(6,2).
  3. There are 5 favorable pairs.

Answer 5/36.

ORIGINAL PRACTICE · 1

A fair six-sided die is rolled once. What is the probability of a prime result?

Reveal answer & reasoning

1/2.

The prime faces are 2,3,5: three of six equally likely faces. The number 1 is not prime, so including it would overcount.

06 / UNDERSTAND & APPLY

An intersection is both; a union is at least one

The union A or B includes A only, B only and both. Thus P(A∪B)=P(A)+P(B)−P(A∩B). Subtract the overlap once because it appears in both event totals. This rule does not assume independence.

The intersection probability is not generally the product of the individual probabilities. Use a supplied overlap, a count of joint outcomes or a conditional probability. Also check that a probability stays between 0 and 1.

ORIGINAL WORKED EXAMPLE

Apply the idea

A person is selected uniformly from 50 people. Twenty speak language A, 18 speak B and 8 speak both. What is the probability the person speaks at least one of the two?

  1. The union count is 20+18−8=30.
  2. Uniform selection makes each person equally likely.
  3. Probability is 30/50=3/5.

Answer 3/5.

ORIGINAL PRACTICE · 1

For events A and B, P(A)=0.4, P(B)=0.5 and P(A and B)=0.2. Find P(A or B).

Reveal answer & reasoning

0.7.

Use 0.4+0.5−0.2=0.7. Adding without subtracting would count the overlap twice; multiplying 0.4 and 0.5 answers an intersection only under independence, which is not the requested union.

07 / UNDERSTAND & APPLY

Independent and mutually exclusive are different

Mutually exclusive events cannot occur together, so their intersection has probability zero. Independent events satisfy P(A∩B)=P(A)P(B); learning one occurred does not change the probability of the other. Two mutually exclusive events with positive probabilities cannot be independent.

Independence is about probability, not a casual claim that events are unrelated. Sampling without replacement usually creates dependence because the first draw changes the composition. Mutually exclusive events still add directly for a union even though they are not independent.

ORIGINAL WORKED EXAMPLE

Apply the idea

For a fair die, let A mean an even result and B mean a result greater than 3. Are A and B independent?

  1. P(A)=3/6=1/2 and P(B)=3/6=1/2.
  2. Both occur at 4 or 6, so P(A∩B)=2/6=1/3.
  3. Since 1/3≠1/4, the independence condition fails.

Answer No; they are neither independent nor mutually exclusive.

ORIGINAL PRACTICE · 1

Two independent fair coin tosses are made. What is the probability of heads on the first and tails on the second?

Reveal answer & reasoning

1/4.

Independence permits multiplication: (1/2)(1/2)=1/4. These events can occur together, so they are not mutually exclusive; treating “heads” and “tails” as exclusive ignores that they refer to different tosses.

08 / UNDERSTAND & APPLY

A condition changes the reference population

P(A given B)=P(A∩B)/P(B), provided P(B)>0. Conditioning restricts the outcome space to B; the numerator is the part of B that also satisfies A. Reversing the condition usually changes the denominator and the answer.

In a table, locate the conditioned row or column first. Do not divide by the entire population after the question has told you the selected person belongs to a subgroup. Conditional probability does not itself imply a causal relationship.

ORIGINAL WORKED EXAMPLE

Apply the idea

Among 100 people, 40 have a subscription and 24 of those subscribers attended an event. A subscriber is selected uniformly. What is the probability that person attended?

  1. Conditioning restricts the group to 40 subscribers.
  2. The joint count is 24 subscriber-attendees.
  3. Compute 24/40=3/5.

Answer 3/5.

ORIGINAL PRACTICE · 1

A fair die is rolled. Given that the result is even, what is the probability it exceeds 3?

Reveal answer & reasoning

2/3.

The conditioned equally likely outcomes are 2,4,6. Two, 4 and 6, exceed 3, so probability is 2/3. Using 2/6 ignores the given information.

09 / UNDERSTAND & APPLY

Track how each draw changes the pool

With replacement and independent uniform draws, the composition is restored before each draw, so the same fraction may be multiplied repeatedly. Without replacement, both the total and possibly the favorable count change after a draw. Use conditional probabilities along each ordered path.

For an unordered event such as one red and one blue, count both orders or use combinations consistently. Multiplying one red-then-blue path alone misses the blue-then-red path. Do not count orders again after using unordered combinations.

ORIGINAL WORKED EXAMPLE

Apply the idea

A bag contains 3 red and 2 blue counters. Two are drawn uniformly without replacement. What is the probability both are red? What if the first is replaced and the draws are independent?

  1. Without replacement, first-red probability is 3/5, then second-red is 2/4. Product is 3/10.
  2. With replacement, the second-red probability remains 3/5.
  3. The product is 9/25.

Answer Without replacement 3/10; with replacement 9/25.

ORIGINAL PRACTICE · 1

From the same 3-red, 2-blue bag, two counters are drawn without replacement. What is the probability of one of each color?

Reveal answer & reasoning

3/5.

Red then blue has probability (3/5)(2/4)=3/10; blue then red has (2/5)(3/4)=3/10. Add disjoint orders to get 3/5. Alternatively favorable unordered pairs number 3×2=6 of 5 choose 2=10.

KEEP THE BIG IDEAS

Quick revision

  • Define the elementary outcomes before counting or assigning probabilities.
  • Decide whether order matters and whether replacement is allowed.
  • Use complements for at-least-one events when the complement is simpler.
  • Keep mutually exclusive, independent and conditional relationships distinct.
Back to the top ↑

READ WITH CONTEXT

References & scope

The teaching notes, passages, worked explanations and practice are original. Official references identify the assessment framework and skill scope; they do not endorse this lesson or license official question reproduction.

  • GMAC: official GMAT information ↗

    Framework context only. This independently authored lesson and every example are original; no official question, endorsement, frequency claim or score prediction is implied.

Explore this topic in context

GMAT analytics distinguish current structure from incomplete reviewed public-sample observations. Questions, response parts and shared stimuli have separate counts. Unreviewed items are excluded; zero reviewed observations do not imply exam absence.

KEEP EXPLORING

Your next idea is waiting.

Back to Quantitative Reasoning index →Browse all topic notes