Soru

Zorluk: OrtaPermutations

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

Cevap: 9

Cevap

The positive integer value of nn is 9.
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) allows dividing out n(n−1)n(n-1), leading to (n−2)(n−3)=42(n-2)(n-3) = 42. Expanding and factoring gives n2−5n−36=0n^2 - 5n - 36 = 0, which yields n=9n = 9 as the only valid positive integer.

Adım Adım Çözüm

1
Apply the permutation formula nPr=n!(n−r)!^{n}P_r = \frac{n!}{(n-r)!}
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 of permutations, selecting rr items from nn distinct items without replacement.
2
Substitute the expansions into the given relation
n(n−1)(n−2)(n−3)=42n(n−1)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
(n−2)(n−3)=42(n-2)(n-3) = 42
Since n≥4n \ge 4, n(n−1)≠0n(n-1) \neq 0 and can be safely divided from both sides.
4
Form and solve the quadratic equation
n2−5n+6=42  ⟹  n2−5n−36=0  ⟹  (n−9)(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 n≥r≥0n \ge r \ge 0, rejecting the negative root n=−4n = -4.

Anahtar Kavram

Algebraic equations involving permutations
Tahmini Süre:1m 15s
Bu soruyu puanla