Study guide

5.3 Permutations, Combinations & Counting Principles

GRE Quantitative Reasoning Exam

Track your progress as you read

Finished sections get a check mark.

1 GRE Quantitative Reasoning Overview & Exam Strategy

1.1 GRE Quant Format, Scoring & Computer-Adaptive Structure 1.2 Quantitative Comparison (QC) Core Strategies 1.3 Multiple-Choice & Numeric Entry Strategies

2 Chapter 2: Arithmetic & Number Properties

2.1 Integers, Divisibility & Prime Factorization 2.2 Fractions, Decimals, Percents & Ratios 2.3 Exponents, Roots & Absolute Value 2.4 Number Lines, Order of Operations & Estimation

3 Chapter 3: Algebra & Coordinate Geometry

3.1 Algebraic Expressions, Equations & Inequalities 3.2 Quadratic Equations & Systems of Equations 3.3 Functions, Sequences & Custom Operations 3.4 Coordinate Geometry 3.5 Algebraic Word Problems

4 Chapter 4: Geometry & Measurement

4.1 Lines, Angles & Polygons 4.2 Triangles & Right Triangle Geometry 4.3 Circles & Inscribed Figures 4.4 Quadrilaterals & 3-D Geometry

5 Chapter 5: Data Analysis, Statistics & Probability

5.1 Descriptive Statistics & Data Measures 5.2 Quartiles, Percentiles & Boxplots 5.3 Permutations, Combinations & Counting Principles 5.4 Probability & Independent/Dependent Events 5.5 Data Interpretation: Tables, Bar Charts & Line Graphs

5.3 Permutations, Combinations & Counting Principles

Key Takeaways Explain This Topic AI

The Fundamental Counting Principle states that if sequential tasks can be completed in n₁, n₂, ..., n_k ways, the total number of combined outcomes is n₁ × n₂ × ... × n_k.

Permutations nPr = n! / (n - r)! apply when arrangement order matters, whereas Combinations nCr = n! / (r!(n - r)!) apply when selection order does not matter.

The number of distinct arrangements of n items containing duplicate groups of sizes k₁, k₂, ... is given by n! / (k₁! k₂! ...).

For two overlapping sets, N(A ∪ B) = N(A) + N(B) - N(A ∩ B); for three overlapping sets, add individual sets, subtract pairwise intersections, and add the triple intersection.

Last updated: July 2026

5.3 Permutations, Combinations & Counting Principles

Combinatorics and counting principles measure the total number of possible outcomes for complex multi-stage choices, arrangements, and selections. Mastering the distinction between permutations (where order matters) and combinations (where order does not matter), alongside overlapping set formulas, is vital for high scores on GRE Quantitative Reasoning.

The Fundamental Counting Principle (FCP)

If an experiment consists of k k k sequential stages, where Stage 1 can occur in n 1 n_1 n 1 ​ ways, Stage 2 in n 2 n_2 n 2 ​ ways, ..., and Stage k k k in n k n_k n k ​ ways, then the total number of distinct outcomes is: Total Outcomes = n 1 × n 2 × n 3 × ⋯ × n k \text{Total Outcomes} = n_1 \times n_2 \times n_3 \times \dots \times n_k Total Outcomes = n 1 ​ × n 2 ​ × n 3 ​ × ⋯ × n k ​

Example : A student creates a 4-digit PIN where the first digit cannot be 0 or 1 (8 options: 2-9), and the remaining three digits can be any digit 0-9 (10 options each). Total PINs = 8 × 10 × 10 × 10 = 8 , 000 8 \times 10 \times 10 \times 10 = 8,000 8 × 10 × 10 × 10 = 8 , 000 .

  • Factorial Notation & Permutations (Order Matters)
  • Factorial Notation ( n ! n! n ! )

For any positive integer n n n , n ! n! n ! (n-factorial) is the product of all positive integers from n n n down to 1 1 1 : n ! = n × ( n − 1 ) × ( n − 2 ) × ⋯ × 1 n! = n \times (n-1) \times (n-2) \times \dots \times 1 n ! = n × ( n − 1 ) × ( n − 2 ) × ⋯ × 1

Special Definition: 0 ! = 1 0! = 1 0 ! = 1 .

Permutations ( n P r nPr n P r )

A permutation is an arrangement of r r r objects selected from a pool of n n n distinct objects in a specific order . n P r = P ( n , r ) = n ! ( n − r ) ! nPr = P(n, r) = \frac{n!}{(n-r)!} n P r = P ( n , r ) = ( n − r )! n ! ​

When arranging all n n n objects, n P n = n ! nPn = n! n P n = n ! .

Worked Example (Permutation) : A board of directors with 10 members must elect a President, Vice President, and Secretary. How many different slates of officers are possible?

Order matters because roles are distinct (President $

eq$ Secretary).

n = 10 , r = 3 n = 10, r = 3 n = 10 , r = 3 .

10 P 3 = 10 ! ( 10 − 3 ) ! = 10 ! 7 ! = 10 × 9 × 8 = 720 10P3 = \frac{10!}{(10-3)!} = \frac{10!}{7!} = 10 \times 9 \times 8 = 720 10 P 3 = ( 10 − 3 )! 10 ! ​ = 7 ! 10 ! ​ = 10 × 9 × 8 = 720 .

Combinations (Order Does NOT Matter)

A combination is a selection of r r r objects from a set of n n n distinct objects where the order of selection is irrelevant . n C r = ( n r ) = n ! r ! ( n − r ) ! nCr = \binom{n}{r} = \frac{n!}{r!(n-r)!} n C r = ( r n ​ ) = r ! ( n − r )! n ! ​

Key Combination Properties & Pascal's Identity

Symmetry : ( n r ) = ( n n − r ) \binom{n}{r} = \binom{n}{n-r} ( r n ​ ) = ( n − r n ​ ) . Choosing r r r items to include is mathematically identical to choosing n − r n-r n − r items to leave out (e.g., ( 10 8 ) = ( 10 2 ) = 45 \binom{10}{8} = \binom{10}{2} = 45 ( 8 10 ​ ) = ( 2 10 ​ ) = 45 ).

Boundary Values : ( n 0 ) = 1 \binom{n}{0} = 1 ( 0 n ​ ) = 1 and ( n n ) = 1 \binom{n}{n} = 1 ( n n ​ ) = 1 .

Worked Example (Combination) : A manager must select a committee of 3 employees from a team of 8. How many different committees can be chosen?

Order does not matter (a committee of Alice, Bob, Carol is the same as Carol, Alice, Bob).

n = 8 , r = 3 n = 8, r = 3 n = 8 , r = 3 .

8 C 3 = ( 8 3 ) = 8 × 7 × 6 3 × 2 × 1 = 56 8C3 = \binom{8}{3} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56 8 C 3 = ( 3 8 ​ ) = 3 × 2 × 1 8 × 7 × 6 ​ = 56 .

Multi-Group Selection Problems

When making independent selections across multiple groups, calculate combinations for each group and multiply using the Fundamental Counting Principle.

Worked Example : Select 2 engineers from a group of 5, AND 3 technicians from a group of 6.

Engineer selections = ( 5 2 ) = 5 × 4 2 × 1 = 10 \binom{5}{2} = \frac{5 \times 4}{2 \times 1} = 10 ( 2 5 ​ ) = 2 × 1 5 × 4 ​ = 10 .

Technician selections = ( 6 3 ) = 6 × 5 × 4 3 × 2 × 1 = 20 \binom{6}{3} = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20 ( 3 6 ​ ) = 3 × 2 × 1 6 × 5 × 4 ​ = 20 .

Total Teams = 10 × 20 = 200 10 \times 20 = 200 10 × 20 = 200 .

Indistinguishable Permutations (Counting with Repetition)

When arranging n n n items where some items are identical, simple factorial n ! n! n ! overcounts because swapping identical items produces no new visual sequence. The formula for distinct arrangements is: Distinct Permutations = n ! k 1 ! ⋅ k 2 ! ⋅ ⋯ ⋅ k m ! \text{Distinct Permutations} = \frac{n!}{k_1! \cdot k_2! \cdot \dots \cdot k_m!} Distinct Permutations = k 1 ​ ! ⋅ k 2 ​ ! ⋅ ⋯ ⋅ k m ​ ! n ! ​

where k 1 , k 2 , … , k m k_1, k_2, \dots, k_m k 1 ​ , k 2 ​ , … , k m ​ are the frequencies of each duplicate item.

Worked Example : How many unique 7-letter arrangements can be made using the letters in "ARRANGE"?

Total letters n = 7 n = 7 n = 7 .

Duplicate frequencies: A appears 2 times, R appears 2 times, N, G, E appear 1 time each.

Distinct Arrangements = 7 ! 2 ! × 2 ! = 5040 2 × 2 = 1260 \text{Distinct Arrangements} = \frac{7!}{2! \times 2!} = \frac{5040}{2 \times 2} = 1260 Distinct Arrangements = 2 ! × 2 ! 7 ! ​ = 2 × 2 5040 ​ = 1260 .

Decision Matrix: Permutations vs. Combinations

Problem Scenario Order Significance Formula Example

Arranging items in a row Order Matters n ! n! n ! Seating 5 people in 5 chairs ( 5 ! = 120 5! = 120 5 ! = 120 )

Assigning specific titles/roles Order Matters n P r = n ! ( n − r ) ! nPr = \frac{n!}{(n-r)!} n P r = ( n − r )! n ! ​ Choosing President & VP from 8 ( 8 P 2 = 56 8P2 = 56 8 P 2 = 56 )

Forming a committee/group Order Does NOT Matter n C r = n ! r ! ( n − r ) ! nCr = \frac{n!}{r!(n-r)!} n C r = r ! ( n − r )! n ! ​ Selecting 4 committee members from 9 ( 9 C 4 = 126 9C4 = 126 9 C 4 = 126 )

Arranging items with duplicates Order Matters with Repetition n ! k 1 ! k 2 ! … \frac{n!}{k_1! k_2! \dots} k 1 ​ ! k 2 ​ ! … n ! ​ Arranging letters in "BALLOON" ( 7 ! 2 ! 2 ! \frac{7!}{2! 2!} 2 ! 2 ! 7 ! ​ )

  • Overlapping Sets & Venn Diagrams
  • 2-Set Overlapping Formula

For two sets A A A and B B B within a universal set: N ( A ∪ B ) = N ( A ) + N ( B ) − N ( A ∩ B ) N(A \cup B) = N(A) + N(B) - N(A \cap B) N ( A ∪ B ) = N ( A ) + N ( B ) − N ( A ∩ B ) Total Population = N ( A ) + N ( B ) − N ( A ∩ B ) + N ( Neither ) \text{Total Population} = N(A) + N(B) - N(A \cap B) + N(\text{Neither}) Total Population = N ( A ) + N ( B ) − N ( A ∩ B ) + N ( Neither )

Worked Example : Out of 100 students, 65 study French, 45 study Spanish, and 20 study both. How many study neither?

N ( French ∪ Spanish ) = 65 + 45 − 20 = 90 N(\text{French} \cup \text{Spanish}) = 65 + 45 - 20 = 90 N ( French ∪ Spanish ) = 65 + 45 − 20 = 90 .

N ( Neither ) = 100 − 90 = 10 N(\text{Neither}) = 100 - 90 = 10 N ( Neither ) = 100 − 90 = 10 .

3-Set Venn Diagram Formula

For three overlapping sets A , B , C A, B, C A , B , C : N ( A ∪ B ∪ C ) = N ( A ) + N ( B ) + N ( C ) − [ N ( A ∩ B ) + N ( B ∩ C ) + N ( A ∩ C ) ] + N ( A ∩ B ∩ C ) N(A \cup B \cup C) = N(A) + N(B) + N(C) - [N(A \cap B) + N(B \cap C) + N(A \cap C)] + N(A \cap B \cap C) N ( A ∪ B ∪ C ) = N ( A ) + N ( B ) + N ( C ) − [ N ( A ∩ B ) + N ( B ∩ C ) + N ( A ∩ C )] + N ( A ∩ B ∩ C )

Subtract pairwise intersections because they are counted twice when adding individual sets.

Add back the triple intersection N ( A ∩ B ∩ C ) N(A \cap B \cap C) N ( A ∩ B ∩ C ) because subtracting all pairwise intersections removed the triple overlap entirely.