Permutations and Combinations
Practice questions
How many trailing zeros does 100! have?
- 20
- 24
- 25
- 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?
- 24
- 6
- 18
- 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?
- 12
- 8
- 36
- 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?
- 18
- 12
- 6
- 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?
- 48
- 24
- 36
- 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?
- 7
- 12
- 6
- 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?
- 5 148
- 1 287
- 2 598 960
- 52
Answer and explanation
Answer: A
4 suits × ¹³C₅ (1 287) = 5 148.
How many outcomes of five coin tosses have exactly 2 heads?
- 20
- 32
- 10
- 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?
- 125
- 91
- 216
- 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?
- 52
- 4
- 192
- 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?
- 960
- 480
- 1 920
- 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:
- 5 760
- 2 880
- 24
- 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?
- 48
- 96
- 120
- 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?
- 120
- 720
- 360
- 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?
- 120
- 24
- 60
- 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?
- 64
- 1 296
- 1 092
- 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?
- 9
- 6
- 15
- 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?
- 35
- 45
- 90
- 25
Answer and explanation
Answer: A
¹⁰C₂ − 10 = 45 − 10 = 35.
How many lines are determined by those twelve points?
- 66
- 56
- 60
- 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?
- 220
- 210
- 10
- 230
Answer and explanation
Answer: B
¹²C₃ − ⁵C₃ = 220 − 10 = 210.