Problem 19
Question
If \({ }^{n} C_{4},{ }^{n} C_{5}\) and \({ }^{n} C_{6}\) are in A.P., then \(n\) can be : [Jan.12, 2019 (II)] (a) 9 (b) 14 (c) 11 (d) 12
Step-by-Step Solution
Verified Answer
n can be 14.
1Step 1: Understanding Combinations
The notation \({ }^{n} C_{r}\) represents combinations, calculated as \(\binom{n}{r} = \frac{n!}{r!(n-r)!}\). We have \({ }^{n} C_{4},{ }^{n} C_{5},{ }^{n} C_{6}\) in arithmetic progression (A.P.), which means \(2 \times { }^{n} C_{5} = { }^{n} C_{4} + { }^{n} C_{6}\).
2Step 2: Express Combinations Using Factorials
Write the expressions for combinations: \({ }^{n} C_{4} = \frac{n!}{4!(n-4)!}\), \({ }^{n} C_{5} = \frac{n!}{5!(n-5)!}\), and \({ }^{n} C_{6} = \frac{n!}{6!(n-6)!}\).
3Step 3: Setting Up the A.P. Condition
Use the A.P. condition: \(2 \times { }^{n} C_{5} = { }^{n} C_{4} + { }^{n} C_{6}\). Substitute the factorial expressions: \(2 \times \frac{n!}{5!(n-5)!} = \frac{n!}{4!(n-4)!} + \frac{n!}{6!(n-6)!}\).
4Step 4: Simplifying the Equation
Rewrite the equation:\[2 \times \frac{1}{5!(n-5)!} = \frac{1}{4!(n-4)!} + \frac{1}{6!(n-6)!}.\]Multiply through by \(n!\) to simplify:\[2 \times \frac{n(n-1)(n-2)(n-3)(n-4)}{5!} = \frac{n(n-1)(n-2)(n-3)}{4!} + \frac{n(n-1)(n-2)(n-3)(n-4)(n-5)}{6!}.\]
5Step 5: Equating and Solving for n
For the common factor \(n(n-1)(n-2)(n-3)\) cancel out, leaving:\[2(n-4) = 5 + \frac{(n-4)(n-5)}{6}.\]Simplify by multiplying through with 6 to eliminate the fraction:\[12(n-4) = 30 + (n-4)(n-5).\]Simplify and solve the quadratic equation:\[12n - 48 = 30 + n^2 - 9n + 20.\]\[n^2 - 21n + 98 = 0.\]
6Step 6: Solving the Quadratic Equation
Solve the quadratic \(n^2 - 21n + 98 = 0\) using the quadratic formula:\[n = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}.\]For \(a = 1, b = -21, c = 98\), we have:\[n = \frac{21 \pm \sqrt{441 - 392}}{2}.\]\[n = \frac{21 \pm \sqrt{49}}{2}.\]\(n = 14\) or \(n = 7\). Use valid option: \(n = 14\).
Key Concepts
Combinations in MathematicsQuadratic EquationsBinomial Coefficients
Combinations in Mathematics
In mathematics, combinations refer to the selection of items from a larger set without considering the order. It is represented by the notation \( \binom{n}{r} \), which stands for the number of ways to choose \( r \) elements from a set of \( n \) elements. This is calculated using the formula:
For example, the combination \( \binom{5}{3} \) or choosing 3 elements from 5, is calculated as:
- \( \binom{n}{r} = \frac{n!}{r! (n-r)!} \)
For example, the combination \( \binom{5}{3} \) or choosing 3 elements from 5, is calculated as:
- \( \binom{5}{3} = \frac{5!}{3! \cdot 2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{3 \times 2 \times 1 \times 2 \times 1} = 10 \)
Quadratic Equations
Quadratic equations are polynomial equations of degree 2, and they take the general form:
The solutions to a quadratic equation can be found using different methods such as factoring, completing the square, or using the quadratic formula. The quadratic formula provides the solutions for the equation as:
- \( ax^2 + bx + c = 0 \)
The solutions to a quadratic equation can be found using different methods such as factoring, completing the square, or using the quadratic formula. The quadratic formula provides the solutions for the equation as:
- \( x = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a} \)
- If \( b^2 - 4ac > 0 \), the equation has two distinct real roots.
- If \( b^2 - 4ac = 0 \), it has exactly one real root.
- If \( b^2 - 4ac < 0 \), there are no real roots, the roots are complex.
Binomial Coefficients
Binomial coefficients are coefficients in the expansion of a binomial raised to a power, described by the binomial theorem. The binomial theorem states that:
For instance, for \((x + y)^3\), the expansion would be \(x^3 + 3x^2y + 3xy^2 + y^3\), with coefficients 1, 3, 3, and 1, respectively.
Binomial coefficients have widespread applications, including probability, algebra, and calculus. Recognizing their patterns and uses helps solve mathematical problems involving polynomial expansions and combinations.
- \((x + y)^n = \sum_{k=0}^{n} \binom{n}{k} x^{n-k} y^k \)
For instance, for \((x + y)^3\), the expansion would be \(x^3 + 3x^2y + 3xy^2 + y^3\), with coefficients 1, 3, 3, and 1, respectively.
- The binomial coefficient \( \binom{n}{k} \) can be calculated as \( \frac{n!}{k!(n-k)!} \).
Binomial coefficients have widespread applications, including probability, algebra, and calculus. Recognizing their patterns and uses helps solve mathematical problems involving polynomial expansions and combinations.
Other exercises in this chapter
Problem 17
If the sum and product of the first three terms in an A.P. are 33 and 1155 , respectively, then a value of its \(11^{\text {th }}\) term is: \(\quad\) [April09,
View solution Problem 18
The sum of all natural numbers ' \(n\) ' such that \(1001\) is: [April 08, 2019 (I)] (a) 3203 (b) 3303 (c) 3221 (d) 3121
View solution Problem 20
If 19 th term of a non-zero A.P. is zero, then its (49th term): ( 29 th term ) is: [Jan. 11, 2019 (II)] (a) \(4: 1\) (b) \(1: 3\) (c) \(3: 1\) (d) \(2: 1\)
View solution Problem 21
The sum of all two digit positive numbers which when divided by 7 yield 2 or 5 as remainder is: [Jan. 10, 2019 (I)] (a) 1256 (b) 1465 (c) 1365 (d) 1356
View solution