Soru

Zorluk: OrtaPermutations

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

Cevap: 9

Cevap

The positive integer value of nn is 99.
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) transforms the equation to n(n1)(n2)(n3)=42n(n1)n(n-1)(n-2)(n-3) = 42n(n-1). Dividing both sides by n(n1)n(n-1) gives (n2)(n3)=42(n-2)(n-3) = 42, which simplifies to n25n36=0n^2 - 5n - 36 = 0. Factoring this quadratic gives (n9)(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.

Adım Adım Çözüm

1
Write out the expanded expressions for nP4{^{n}P_4} and nP2{^{n}P_2}.
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, nPr=n!(nr)!=n(n1)(nr+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(n1)(n2)(n3)=42n(n1)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(n1)n(n-1).
(n2)(n3)=42(n-2)(n-3) = 42.
Since n4n \ge 4, n(n1)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.
n25n36=0n^2 - 5n - 36 = 0.
Expanding (n2)(n3)(n-2)(n-3) gives n25n+6n^2 - 5n + 6; subtracting 4242 yields n25n36=0n^2 - 5n - 36 = 0.
5
Solve the quadratic equation for nn and discard non-physical roots.
n=9n = 9.
Factoring yields (n9)(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.

Anahtar Kavram

Solving algebraic equations involving permutations nPr=n!(nr)!{^{n}P_r} = \frac{n!}{(n-r)!}
Bu soruyu puanla