In the permutation formula P(n, r), why is n factorial divided by (n - r) factorial?
ATo restore the objects left unchosen
BTo remove the repeated identical items
CTo cancel the items not being lined up
DTo divide out the orderings of r items
Answer & Solution
Correct answer: C. To cancel the items not being lined up
1. The quantity n! counts the orderings of all n objects at once.
2. Only r of them are actually being placed in order, so the remaining n - r are irrelevant.
3. Dividing by (n - r)! cancels the orderings of those unwanted items.
4. Dividing instead by r! would remove the orderings of the chosen items, and that is what turns a permutation count into a combination count.
_Source: OpenStax Algebra and Trigonometry (CC BY 4.0), Ch 13 "Sequences, Probability and Counting Theory", section 13.5 Counting Principles_
Keep practising Sequences, Probability and Counting Theory
Browse all Sequences, Probability and Counting Theory questions for B.Sc Mathematics, or explore more Mathematics topics.
Related questions
A bin holds 3 bunnies, 5 dogs and 6 bears. A child picks 5 toys at random. What is the proA store has 8 phones and 3 of them are defective. A couple buys 2 phones at random. What iTwo six-sided number cubes are rolled. What is the probability that the sum is greater thaThe probability that a horse wins a race is 1/9. What is the probability that it loses?One card is drawn from a standard deck. What is the probability of drawing a heart or a spWhat makes two events mutually exclusive?One card is drawn from a standard deck. What is the probability of drawing a heart or a 7?When finding the probability that E or F occurs, why is the probability of E and F subtrac