Skip to content
ACT · Math

Combinatorics

Combinatorics appears in 3 reviewed ACT questions and sits in Math. Below are worked examples showing exactly how the exam tests it, with the answer marked and every distractor explained.

How Combinatorics is tested

Example 1Harder
What is the coefficient of x^2*y^3 in the expansion of (x + y)^5?
  1. A10Correct
  2. B5
  3. C15
  4. D20

Why A is right

By the binomial theorem, the term with x^2*y^3 in (x+y)^5 is C(5,2)*x^2*y^3 = 10*x^2*y^3. The coefficient is 10. The calculation follows directly from the givens and standard algebra or arithmetic.
Why the other 3 choices miss
B
5 = C(5,1), which is the coefficient for terms like x^4*y or x*y^4.
C
15 = C(6,2), from the next row of Pascal's triangle (row 6), not row 5.
D
20 = C(6,3) is also from row 6 of Pascal's triangle.
Example 2Harder
What is the value of C(n, r) + C(n, r+1) in terms of a single binomial coefficient?
  1. AC(n+1, r)
  2. BC(n, r+1)
  3. C2*C(n, r)
  4. DC(n+1, r+1)Correct

Why D is right

This is Pascal's Rule (Pascal's Identity): C(n, r) + C(n, r+1) = C(n+1, r+1). This can be verified by expanding both sides using the factorial formula. The calculation follows directly from the givens and standard algebra or arithmetic.
Why the other 3 choices miss
A
C(n+1, r) = C(n, r) + C(n, r-1) by Pascal's rule with different indices.
B
C(n, r+1) is just the second term alone; it ignores the contribution of C(n, r).
C
2*C(n, r) would only be correct if C(n, r) = C(n, r+1), which is generally false.
Example 3Harder
What is the value of the sum: sum from k=0 to n of C(n,k)?
  1. An^2
  2. B2^nCorrect
  3. Cn*(n+1)/2
  4. Dn!

Why B is right

Use the binomial theorem with x = y = 1: (1 + 1)^n = sum from k=0 to n of C(n,k)·1^k·1^(n-k) = sum of C(n,k). So the sum equals 2^n. As a check with n = 3: C(3,0) + C(3,1) + C(3,2) + C(3,3) = 1 + 3 + 3 + 1 = 8 = 2^3. Counting gives the same result: the sum counts every subset of an n-element set, and each element is either in or out of a subset, which gives 2^n choices.
Why the other 3 choices miss
A
n^2 swaps the base and the exponent of 2^n. The two expressions agree only at n = 2. For n = 3 the sum is 8, but 3^2 = 9.
C
n(n+1)/2 is the sum 1 + 2 + ... + n, the triangular number, which is not a sum of binomial coefficients. For n = 3 it gives 6, but the sum of C(3,k) is 8.
D
n! counts the orderings of n objects, not the subsets of n objects. For n = 3, 3! = 6, but the sum of C(3,k) is 8.

Studied alongside

Other concepts from Math.