Question

Difficulty: MediumPermutations

Find the positive integer value of nn such that nP4=42×nP2^{n}P_4 = 42 \times {^{n}P_2}.

Answer: 9

Answer

The positive integer value of nn is 9.
Expanding nP4^{n}P_4 as n(n1)(n2)(n3)n(n-1)(n-2)(n-3) and nP2^{n}P_2 as n(n1)n(n-1) allows dividing out n(n1)n(n-1), leading to (n2)(n3)=42(n-2)(n-3) = 42. Expanding and factoring gives n25n36=0n^2 - 5n - 36 = 0, which yields n=9n = 9 as the only valid positive integer.

Step-by-Step Solution

1
Apply the permutation formula nPr=n!(nr)!^{n}P_r = \frac{n!}{(n-r)!}
nP4=n(n1)(n2)(n3)^{n}P_4 = n(n-1)(n-2)(n-3) and nP2=n(n1)^{n}P_2 = n(n-1)
By definition of permutations, selecting rr items from nn distinct items without replacement.
2
Substitute the expansions into the given relation
n(n1)(n2)(n3)=42n(n1)n(n-1)(n-2)(n-3) = 42 n(n-1)
Direct substitution into nP4=42×nP2^{n}P_4 = 42 \times {^{n}P_2}.
3
Simplify by dividing out common non-zero terms
(n2)(n3)=42(n-2)(n-3) = 42
Since n4n \ge 4, n(n1)0n(n-1) \neq 0 and can be safely divided from both sides.
4
Form and solve the quadratic equation
n25n+6=42    n25n36=0    (n9)(n+4)=0n^2 - 5n + 6 = 42 \implies n^2 - 5n - 36 = 0 \implies (n-9)(n+4) = 0
Expanding terms and factoring the resulting quadratic expression.
5
Determine the valid root
n=9n = 9
Permutation total items nn must satisfy nr0n \ge r \ge 0, rejecting the negative root n=4n = -4.

Key Concept

Algebraic equations involving permutations
Estimated Time:1m 15s
Rate this question