Permutations and Combinations

Practice questions

How many trailing zeros does 100! have?

  1. 20
  2. 24
  3. 25
  4. 22
Answer and explanation

Answer: B

⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24.

In how many ways can 360 be written as a product of two factors, if the order does not matter?

  1. 24
  2. 6
  3. 18
  4. 12
Answer and explanation

Answer: D

360 has 24 divisors, which pair up into 12 unordered pairs since 360 is not a perfect square.

How many divisors of 1800 = 2³ × 3² × 5² are perfect squares?

  1. 12
  2. 8
  3. 36
  4. 9
Answer and explanation

Answer: B

The exponent of 2 can be 0 or 2 (2 choices), of 3 can be 0 or 2 (2 choices) and of 5 can be 0 or 2 (2 choices): 2 × 2 × 2 = 8.

How many odd divisors does 360 have?

  1. 18
  2. 12
  3. 6
  4. 24
Answer and explanation

Answer: C

Remove the prime 2: the odd part is 3² × 5, which has (2 + 1)(1 + 1) = 6 divisors.

How many divisors does 2520 = 2³ × 3² × 5 × 7 have?

  1. 48
  2. 24
  3. 36
  4. 20
Answer and explanation

Answer: A

(3 + 1)(2 + 1)(1 + 1)(1 + 1) = 4 × 3 × 2 × 2 = 48.

Two dice are thrown. How many outcomes have the sum 7?

  1. 7
  2. 12
  3. 6
  4. 36
Answer and explanation

Answer: C

The outcomes are (1, 6), (2, 5), (3, 4), (4, 3), (5, 2), (6, 1): six.

How many 5-card hands consist of cards from a single suit?

  1. 5 148
  2. 1 287
  3. 2 598 960
  4. 52
Answer and explanation

Answer: A

4 suits × ¹³C₅ (1 287) = 5 148.

How many outcomes of five coin tosses have exactly 2 heads?

  1. 20
  2. 32
  3. 10
  4. 5
Answer and explanation

Answer: C

Choose the 2 tosses that are heads: ⁵C₂ = 10.

How many outcomes of three dice contain at least one six?

  1. 125
  2. 91
  3. 216
  4. 90
Answer and explanation

Answer: B

216 − 125 = 91, where 125 = 5³ is the number of outcomes with no six.

How many 5-card hands contain all four aces?

  1. 52
  2. 4
  3. 192
  4. 48
Answer and explanation

Answer: D

The four aces are fixed and the fifth card is any of the other 48 cards: 48.

Seven people stand in a row. In how many ways can A and B have exactly 2 people between them?

  1. 960
  2. 480
  3. 1 920
  4. 120
Answer and explanation

Answer: A

There are 4 pairs of places, 2 orders for A and B, and 5! ways for the others: 4 × 2 × 120 = 960.

The letters of TRIANGLE are arranged so that the vowels are in the four odd places. The number of arrangements is:

  1. 5 760
  2. 2 880
  3. 24
  4. 120
Answer and explanation

Answer: B

⁴P₃ = 24 ways to place the vowels and 5! = 120 ways for the consonants: 24 × 120 = 2 880.

Five people stand in a row. In how many ways does a particular person not stand at either end?

  1. 48
  2. 96
  3. 120
  4. 72
Answer and explanation

Answer: D

Place the person in one of the 3 middle places (3 ways), then arrange the other four: 3 × 4! = 72.

Six people stand in a row. In how many ways can A, B and C appear in the order A, B, C from left to right, not necessarily together?

  1. 120
  2. 720
  3. 360
  4. 20
Answer and explanation

Answer: A

6!/3! = 720/6 = 120.

In how many arrangements of the letters of the word BREAD (5 different letters) does B come before D?

  1. 120
  2. 24
  3. 60
  4. 30
Answer and explanation

Answer: C

Half of 5! = 120 arrangements have B before D: 60.

How many squares of all sizes are on an ordinary 8 × 8 chessboard?

  1. 64
  2. 1 296
  3. 1 092
  4. 204
Answer and explanation

Answer: D

8² + 7² + … + 1² = 204. (1 296 counts all rectangles and 1 092 the non-square ones.)

In a convex hexagon, how many intersection points do the diagonals have inside, if no three meet at a point?

  1. 9
  2. 6
  3. 15
  4. 20
Answer and explanation

Answer: C

Each set of 4 vertices gives one crossing: ⁶C₄ = 15.

How many diagonals does a convex polygon with 10 sides have?

  1. 35
  2. 45
  3. 90
  4. 25
Answer and explanation

Answer: A

¹⁰C₂ − 10 = 45 − 10 = 35.

How many lines are determined by those twelve points?

  1. 66
  2. 56
  3. 60
  4. 57
Answer and explanation

Answer: D

¹²C₂ − ⁵C₂ + 1 = 66 − 10 + 1 = 57.

Twelve points are in a plane, with five collinear and no other three collinear. How many triangles can be formed?

  1. 220
  2. 210
  3. 10
  4. 230
Answer and explanation

Answer: B

¹²C₃ − ⁵C₃ = 220 − 10 = 210.

Privacy · Terms · Refunds · Delivery