Animated Solution for Mathematics - Permutations and Combinations: If n−1Cr=(k2−3)nCr+1, then k∈
Select Answer:
Visualized Solution
The Equation and Goal
Given equation: n−1Cr=(k2−3)nCr+1
Our goal is to find the valid range of values for k.
First, let's isolate the term (k2−3) by rearranging the equation.
(k2−3)=nCr+1n−1Cr
Expanding the Combinations
Recall the standard combination formula: nCr=r!(n−r)!n!
Substitute for the numerator: n−1Cr=r!(n−1−r)!(n−1)!
Substitute for the denominator: nCr+1=(r+1)!(n−r−1)!n!
Setting up the Ratio
The ratio becomes: k2−3=(r+1)!(n−r−1)!n!r!(n−1−r)!(n−1)!
Invert the denominator and multiply:
k2−3=r!(n−1−r)!(n−1)!⋅n!(r+1)!(n−r−1)!
Simplifying the Factorials
Expand n!=n⋅(n−1)!
Expand (r+1)!=(r+1)⋅r!
Cancel the common terms: (n−1)!, r!, and (n−r−1)!
Simplified result: k2−3=nr+1
Constraints on r and n
For n−1Cr to be valid: 0≤r≤n−1
For nCr+1 to be valid: 0≤r+1≤n
Combining these conditions, we get: 1≤r+1≤n
Bounding the Ratio
Divide the inequality 1≤r+1≤n by n (since n>0).
We get: n1≤nr+1≤1
Since n≥1, the ratio is strictly greater than 0: 0<nr+1≤1
Therefore: 0<k2−3≤1
Solving for k2
We have the inequality: 0<k2−3≤1
Add 3 to all parts of the inequality.
This gives: 3<k2≤4
Solving for k (Positive and Negative Roots)
Take the square root of the inequality: 3<k2≤4
Remember that k2=∣k∣
So, 3<∣k∣≤2
This splits into two possible intervals for k.
Final Intervals for k
Positive interval: 3<k≤2⟹k∈(3,2]
Negative interval: −2≤k<−3⟹k∈[−2,−3)
Union of intervals: k∈[−2,−3)∪(3,2]
Matching with Options
Our complete solution: k∈[−2,−3)∪(3,2]
Option (d) is (3,2].
Since (3,2] is a valid subset of our complete solution, it is the correct choice.
00:00 / 00:00
The Sigma Insight: Combinations and Selection
Solution Diagram
The Beauty of Algebraic Symmetry
A Journey into Combinatorics
Welcome, fellow traveler of the mathematical landscape. Today, we are going to dismantle a problem that, at first glance, looks like a tangled mess of factorials and constants.
We are given the equation n−1Cr=(k2−3)nCr+1 and asked to find the range of k. It looks intimidating, but I promise you, there is a hidden elegance here waiting to be uncovered. Let us take a breath and dive in.
Phase 1
The Algebraic Setup
Our first instinct should always be to simplify. We have a constant k trapped inside a term (k2−3). Let us isolate it by rearranging the equation:
k2−3=nCr+1n−1Cr
Now, we must confront the binomial coefficients. Recall the definition: nCr=r!(n−r)!n!. This is the heartbeat of combinatorics.
Let us expand both the numerator and the denominator with this definition:
n−1Cr=r!(n−1−r)!(n−1)!
nCr+1=(r+1)!(n−r−1)!n!
When we substitute these into our ratio, we get a complex-looking fraction. But do not panic! Dividing by a fraction is just multiplying by its reciprocal. Let us flip that denominator and multiply:
k2−3=r!(n−1−r)!(n−1)!⋅n!(r+1)!(n−r−1)!
Phase 2
The Elegance of Cancellation
This is the moment of truth. Look at the terms. We have (n−1)! in the numerator and n! in the denominator. Since n!=n⋅(n−1)!, they will cancel beautifully.
Similarly, (r+1)!=(r+1)⋅r!, so the r! terms will vanish. And notice (n−r−1)! appears in both the numerator and denominator? They cancel out entirely!
After the dust settles, we are left with something remarkably simple:
k2−3=nr+1
Isn't that satisfying? All that complexity collapsed into a simple ratio. But we are not done yet; we need to find the range of k by understanding the constraints on r and n.
Phase 3
The Constraint Trap
In the world of combinations, r and n are not just any numbers. For n−1Cr to exist, we must have 0≤r≤n−1. For nCr+1 to exist, we must have 0≤r+1≤n.
Combining these, we find that 1≤r+1≤n. This is the bridge we need. If we divide this inequality by n (which is a positive integer), we get:
n1≤nr+1≤1
Since n≥1, the term n1 is strictly greater than 0. Thus, our ratio nr+1 is trapped between 0 and 1. Specifically, 0<nr+1≤1.
Since this ratio is equal to k2−3, we have our inequality:
0<k2−3≤1
Phase 4
The Final Reveal
Now, we are in the home stretch. To isolate k2, we add 3 to all parts of the inequality:
3<k2≤4
This is the critical moment where many students stumble. We are solving for k, not k2. When we take the square root, we must remember that k2=∣k∣.
So, we have:
3<∣k∣≤2
This absolute value inequality splits into two distinct regions on the number line. For the positive side, we have 3<k≤2. For the negative side, we have −2≤k<−3.
Combining these, our solution is k∈[−2,−3)∪(3,2]. You have navigated the algebra, respected the constraints, and arrived at the truth. Well done!