GMAT COUNTING MASTER DECISION TREE
Step 1: Are the objects DISTINCT or IDENTICAL?
DISTINCT = different fruits, different books, different flags, named people
IDENTICAL = identical candies, identical balls, identical cookies
Step 2: Am I DISTRIBUTING, ARRANGING, or SELECTING?
Distributed among → Distribution
Arrange, line up, seat → Permutation
Choose, select, committee → Combination
Step 3: Check restrictions
Can recipients receive multiple objects?
Must everyone receive at least one?
Does order matter?
MOST TESTED GMAT FORMULAS
Distribution of distinct objects:
k^n
Example:
5 fruits among 4 children
4^5
Distribution of distinct objects with at most one per recipient:
kPn
Example:
3 prizes among 5 students
5P3
Distribution of identical objects:
(n+k−1)C(k−1)
Example:
5 identical candies among 4 children
8C3
Distribution of identical objects with everyone receiving at least one:
(n−1)C(k−1)
Example:
5 identical candies among 4 children
4C3
Arrange all:
n!
Example:
5 students in a row
5!
Arrange some:
nPr
Example:
Arrange 4 of 6 flags
6P4
Choose only:
nCr
Example:
Choose 4 of 10 students
10C4
Repeated letters:
n!/(a!b!c!...)
Example:
PEPPER
6!/(3!2!)
Optional items:
2^n
Example:
7 condiments
2^7
HOW TO IDENTIFY n AND k
For k^n:
Ask:
How many choices does ONE object have?
= k
How many objects are making that choice?
= n
Example:
5 fruits among 4 children
One fruit has 4 choices.
There are 5 fruits.
Answer:
4^5
Example:
6 letters mailed to 3 mailboxes
One letter has 3 choices.
There are 6 letters.
Answer:
3^6
Example:
10 books placed on 4 shelves
One book has 4 choices.
There are 10 books.
Answer:
4^10
GMAT TRIGGER WORDS
Distributed among
→ Think k^n first
Check restrictions
Arrange, seat, line up, order
→ n! or nPr
Choose, select, committee, team
→ nCr
Optional, include or not include
→ 2^n
Identical, indistinguishable
→ Stars and Bars
Different, distinct, named
→ Distinct-object formulas