GMAT Combinations: How many possible selections of 5 books…
Question
There are 10 books on a shelf, of which 4 are paperbacks and 6 are hardbacks. How many possible selections of 5 books from the shelf contain at least one paperback and at least one hardback?
- 75
- 120
- 210
- 246
- 252
Topics: combinations, p&c multisource
Solution
Step 1
To find the number of ways to select 5 books with at least one paperback and one hardback, first count all possible selections, then subtract the cases where all books are of one type.
Step 2
Write the formula for the number of ways to choose 5 books from 10.
C(10,5) = (10!)/(5!×5!)
Step 3
Expand the factorials and cancel 5! in the numerator and denominator.
= 10 × 9 × 8 × 7 × 6 × 5!5! × 5 × 4 × 3 × 2 × 1
Step 4
Write the remaining numerator and denominator after cancellation.
= (10×9×8×7×6)/(5×4×3×2×1)
Step 5
Factorize numbers in the numerator and denominator to allow only identical factors to be cancelled.
= ((5×2)×(3×3)×(4×2)×7×(3×2))/(5×4×3×2×1)
Step 6
Cancel identical factors in the numerator and denominator.
= 5 × 2 × 3 × 3 × 4 × 2 × 7 × 3 × 25 × 4 × 3 × 2 × 1
Step 7
Multiply the remaining numbers to get the total number of ways.
= 2 × 3 × 2 × 7 × 3 = 252
Step 8
Subtract the selections that are all hardbacks or all paperbacks from the total to get those with at least one of each type.
252 - 6 - 0 = 246
Answer
246 (D)
