Respuesta :
[tex]^{n}C_2 + ^{n}C_3 = ^{21}C_3[/tex]
Method 1: Algebraically understanding
Recall that the factorial notation of combination is:
[tex]^{n}C_r = \frac{n!}{r!(n - r)!}[/tex]
We know that the factorial notation of permutation is:
[tex]^{n}P_r = \frac{n!}{(n - r)!} = ^{n}C_r \cdot r![/tex]
The latter section comes important later on.
Thus, we can start with solving this:
[tex]\frac{n!}{2!(n - 2)!} + \frac{n!}{3!(n - 3)!} = ^{21}C_3[/tex]
[tex]\frac{3n!}{3!(n - 2)!} + \frac{(n - 2)!n!}{3!(n - 2)!} = ^{21}C_3[/tex]
[tex]\frac{3n! + (n - 2)n!}{3!(n - 2)!} = ^{21}C_3[/tex]
[tex]\frac{n![3 + (n - 2)]}{3!(n - 2)!} = ^{21}C_3[/tex]
[tex]\frac{n!(n + 1)}{3!(n - 2)!} = ^{21}C_3[/tex]
The following are such a crucial step in critical and logical thinking, because it's something that isn't intuitively obvious.
Remember that I said above that the permutations can be rewritten in two ways? Well, we will use this identity in the following when we multiply both sides by 3!.
[tex]\frac{(n + 1)!}{(n - 2)!} = ^{21}C_3 \cdot 3!= ^{21}P_3[/tex]
Now, we need the left hand side in permutation form somehow. Seems impossible, right?
Well, can't we rewrite the denominator in a form that we can recognise? Namely, (n - 2) can be rewritten as [(n + 1) - 3]
This gives us our permutation formula:
[tex]\frac{n!}{(n - r)!}[/tex], when n = n + 1 and r = 3.
Thus, [tex]\frac{(n + 1)!}{(n - 2)!} = \frac{(n + 1)!}{[(n + 1) - 3]!}[/tex]
[tex]= ^{n + 1}P_3[/tex]
We simply equate the equations, to yield: n + 1 = 21 and n = 20.
We can think about this in another way:
Method 2: Visual representation
For this method, we need to be familiar with the theory behind Pascal's Triangle, a fundamental Binomial Theorem factor where we simply take the coefficients of a binomial expansion.
We need to find the relationship between combinations and Pascal's Triangles in Binomial expansions, and the only thing we can relate them to: are the coefficients.
Let's consider a general case:
[tex](1 + x)^{n}[/tex]
by looking at the relationships as we increase the power, and we'll focus SOLELY on the coefficients, rather than the x powers.
[tex](1 + x)^{1}:[/tex][tex] ^{1}C_0 + [/tex][tex]^{1}C_1[/tex]
[tex](1 + x)^{2}:[/tex][tex] ^{2}C_0 + [/tex][tex]^{2}C_1 + [/tex][tex]^{2}C_2[/tex]
[tex](1 + x)^{3}:[/tex][tex] ^{3}C_0 + [/tex][tex]^{3}C_1 + [/tex][tex]^{3}C_2 + [/tex][tex]^{3}C_3[/tex]
Now, this all relates to Pascal's Triangle.
The n represents the 'row' we are on in Pascal's Triangle, where the top row is counted as the zeroth row, because that is simply the zeroth power.
As we move further down the Pascalian Triangle, we start to notice a pattern.
Let's take n as 3 (ie we are working with the third power) and element 3 (the third coefficient).
If we take the top two adjacent blocks, they should theoretically match up with our element. This is the basis of Pascalian Triangle, and it is something that should be remembered as part of Binomial Theorems.
Relating this back to our original question, we can see this basis works the same way in this question: since we want to find the coefficient on the 21st power, and its element is the third coefficient from left to right, then we need to take the elements on the row before.
Thus, we need to be in the 20th row in order to satisfy the basic fundamentals of Pascal Triangle, and the binomial expansion.
Method 1: Algebraically understanding
Recall that the factorial notation of combination is:
[tex]^{n}C_r = \frac{n!}{r!(n - r)!}[/tex]
We know that the factorial notation of permutation is:
[tex]^{n}P_r = \frac{n!}{(n - r)!} = ^{n}C_r \cdot r![/tex]
The latter section comes important later on.
Thus, we can start with solving this:
[tex]\frac{n!}{2!(n - 2)!} + \frac{n!}{3!(n - 3)!} = ^{21}C_3[/tex]
[tex]\frac{3n!}{3!(n - 2)!} + \frac{(n - 2)!n!}{3!(n - 2)!} = ^{21}C_3[/tex]
[tex]\frac{3n! + (n - 2)n!}{3!(n - 2)!} = ^{21}C_3[/tex]
[tex]\frac{n![3 + (n - 2)]}{3!(n - 2)!} = ^{21}C_3[/tex]
[tex]\frac{n!(n + 1)}{3!(n - 2)!} = ^{21}C_3[/tex]
The following are such a crucial step in critical and logical thinking, because it's something that isn't intuitively obvious.
Remember that I said above that the permutations can be rewritten in two ways? Well, we will use this identity in the following when we multiply both sides by 3!.
[tex]\frac{(n + 1)!}{(n - 2)!} = ^{21}C_3 \cdot 3!= ^{21}P_3[/tex]
Now, we need the left hand side in permutation form somehow. Seems impossible, right?
Well, can't we rewrite the denominator in a form that we can recognise? Namely, (n - 2) can be rewritten as [(n + 1) - 3]
This gives us our permutation formula:
[tex]\frac{n!}{(n - r)!}[/tex], when n = n + 1 and r = 3.
Thus, [tex]\frac{(n + 1)!}{(n - 2)!} = \frac{(n + 1)!}{[(n + 1) - 3]!}[/tex]
[tex]= ^{n + 1}P_3[/tex]
We simply equate the equations, to yield: n + 1 = 21 and n = 20.
We can think about this in another way:
Method 2: Visual representation
For this method, we need to be familiar with the theory behind Pascal's Triangle, a fundamental Binomial Theorem factor where we simply take the coefficients of a binomial expansion.
We need to find the relationship between combinations and Pascal's Triangles in Binomial expansions, and the only thing we can relate them to: are the coefficients.
Let's consider a general case:
[tex](1 + x)^{n}[/tex]
by looking at the relationships as we increase the power, and we'll focus SOLELY on the coefficients, rather than the x powers.
[tex](1 + x)^{1}:[/tex][tex] ^{1}C_0 + [/tex][tex]^{1}C_1[/tex]
[tex](1 + x)^{2}:[/tex][tex] ^{2}C_0 + [/tex][tex]^{2}C_1 + [/tex][tex]^{2}C_2[/tex]
[tex](1 + x)^{3}:[/tex][tex] ^{3}C_0 + [/tex][tex]^{3}C_1 + [/tex][tex]^{3}C_2 + [/tex][tex]^{3}C_3[/tex]
Now, this all relates to Pascal's Triangle.
The n represents the 'row' we are on in Pascal's Triangle, where the top row is counted as the zeroth row, because that is simply the zeroth power.
As we move further down the Pascalian Triangle, we start to notice a pattern.
Let's take n as 3 (ie we are working with the third power) and element 3 (the third coefficient).
If we take the top two adjacent blocks, they should theoretically match up with our element. This is the basis of Pascalian Triangle, and it is something that should be remembered as part of Binomial Theorems.
Relating this back to our original question, we can see this basis works the same way in this question: since we want to find the coefficient on the 21st power, and its element is the third coefficient from left to right, then we need to take the elements on the row before.
Thus, we need to be in the 20th row in order to satisfy the basic fundamentals of Pascal Triangle, and the binomial expansion.
