Question

Difficulty: MediumPermutations

Given the permutation equation nP4=42⋅nP2{^{n}P_4} = 42 \cdot {^{n}P_2}, what is the positive integer value of nn?

Answer: 9

Answer

The positive integer value of nn is 99.
Expanding nP4{^{n}P_4} as n(n−1)(n−2)(n−3)n(n-1)(n-2)(n-3) and nP2{^{n}P_2} as n(n−1)n(n-1) transforms the equation to n(n−1)(n−2)(n−3)=42n(n−1)n(n-1)(n-2)(n-3) = 42n(n-1). Dividing both sides by n(n−1)n(n-1) gives (n−2)(n−3)=42(n-2)(n-3) = 42, which simplifies to n2−5n−36=0n^2 - 5n - 36 = 0. Factoring this quadratic gives (n−9)(n+4)=0(n-9)(n+4) = 0. Since nn must be a positive integer greater than or equal to 44, the correct answer is 99.

Step-by-Step Solution

1
Write out the expanded expressions for nP4{^{n}P_4} and nP2{^{n}P_2}.
nP4=n(n−1)(n−2)(n−3){^{n}P_4} = n(n-1)(n-2)(n-3) and nP2=n(n−1){^{n}P_2} = n(n-1).
By definition, nPr=n!(n−r)!=n(n−1)…(n−r+1){^{n}P_r} = \frac{n!}{(n-r)!} = n(n-1)\dots(n-r+1).
2
Set up the algebraic equation based on the given problem statement.
n(n−1)(n−2)(n−3)=42n(n−1)n(n-1)(n-2)(n-3) = 42n(n-1).
Substitute the expanded permutation formulas into the given identity.
3
Simplify the equation by dividing both sides by the non-zero common product n(n−1)n(n-1).
(n−2)(n−3)=42(n-2)(n-3) = 42.
Since n≥4n \ge 4, n(n−1)≠0n(n-1) \neq 0, so we can cancel these terms from both sides.
4
Expand and rearrange the resulting expression into a standard quadratic equation.
n2−5n−36=0n^2 - 5n - 36 = 0.
Expanding (n−2)(n−3)(n-2)(n-3) gives n2−5n+6n^2 - 5n + 6; subtracting 4242 yields n2−5n−36=0n^2 - 5n - 36 = 0.
5
Solve the quadratic equation for nn and discard non-physical roots.
n=9n = 9.
Factoring yields (n−9)(n+4)=0(n-9)(n+4) = 0, so n=9n = 9 or n=−4n = -4. A permutation requires nn to be a positive integer ≥4\ge 4, so n=9n = 9.

Key Concept

Solving algebraic equations involving permutations nPr=n!(n−r)!{^{n}P_r} = \frac{n!}{(n-r)!}
Rate this question