If C(16,r) = C(16,r+2), then find r. Explain how you know.
up vote
2
down vote
favorite
Just started dealing with combinations and permutations rights now and came across this study problem. I've converted each side into their combination formula forms, but I'm not sure where to go from there(or even if that's what I should be doing). Any help with this or at least where I should start?
combinations
asked 56 mins ago
Gold Pony Boy
152
add a comment |
up vote
2
down vote
favorite
Just started dealing with combinations and permutations rights now and came across this study problem. I've converted each side into their combination formula forms, but I'm not sure where to go from there(or even if that's what I should be doing). Any help with this or at least where I should start?
combinations
asked 56 mins ago
Gold Pony Boy
152
add a comment |
up vote
2
down vote
favorite
up vote
2
down vote
favorite
Just started dealing with combinations and permutations rights now and came across this study problem. I've converted each side into their combination formula forms, but I'm not sure where to go from there(or even if that's what I should be doing). Any help with this or at least where I should start?
combinations
asked 56 mins ago
Gold Pony Boy
152
Just started dealing with combinations and permutations rights now and came across this study problem. I've converted each side into their combination formula forms, but I'm not sure where to go from there(or even if that's what I should be doing). Any help with this or at least where I should start?
combinations
combinations
asked 56 mins ago
Gold Pony Boy
152
asked 56 mins ago
Gold Pony Boy
152
asked 56 mins ago
Gold Pony Boy
152
asked 56 mins ago
Gold Pony Boy
152
asked 56 mins ago
Gold Pony Boy
152
152
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
up vote
4
down vote
accepted
Note that $binom{n}{k} = binom{n}{n-k}.$
What equation does this give for $r$ in your scenario? What is the solution to that equation?
Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can only taken on at most twice is taken as you range among $binom{n}{0}, dots, binom{n}{n}.$ Since $r ne r+2,$ the value of $r$ that you find is unique.
answered 50 mins ago
Display name
789313
Your equation does not imply $$binom na=binom nbimplies a=n-b$$
– Kemono Chen
26 mins ago
@KemonoChen Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can be taken on at most twice as you range among $binom{n}{0}, dots, binom{n}{n}.$
– Display name
19 mins ago
Exactly. I think it would be better to put this into your answer to clarify. :P The original answer is logically incorrect.
– Kemono Chen
17 mins ago
add a comment |
up vote
3
down vote
Hint: Think about row $16$ of Pascal's triangle. When does it increase (going to the right) and when does it decrease? What values are duplicated and where?
answered 50 mins ago
Carl Schildkraut
10.6k11438
Okay, I see the connection now, so r must be 7...?
– Gold Pony Boy
34 mins ago
add a comment |
up vote
0
down vote
$C_r^{16}=C_{r+2}^{16}$
Then using the definition of combination you'll get
$$frac{16!}{r!(16-r)!}=frac{16!}{(r+2)!(16-r-2)!}$$
$$implies frac{1}{(16-r)!}=frac{1}{(r+2)(r+1).(14-r)!}$$
$$implies (16-r)(15-r)=(r+2)(r+1)$$
This gives yoy that $r=7$
answered 37 mins ago
Fareed AF
36711
Sorry, I must be stupid or something and my algebra is off, but i can't get from the last line to r = 7
– Gold Pony Boy
13 mins ago
@GoldPonyBoy Just expand both sides, move everything to one side, and solve the quadratic equation.
– mathematics2x2life
11 mins ago
@mathematics2x2life Oh I AM just dumb, I wrote -r*-r = -r^2. This is what I started to do originally, but couldn't follow the logic at first. Thanks for the help, I really appreciate it.
– Gold Pony Boy
7 mins ago
add a comment |
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
4
down vote
accepted
Note that $binom{n}{k} = binom{n}{n-k}.$
What equation does this give for $r$ in your scenario? What is the solution to that equation?
Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can only taken on at most twice is taken as you range among $binom{n}{0}, dots, binom{n}{n}.$ Since $r ne r+2,$ the value of $r$ that you find is unique.
answered 50 mins ago
Display name
789313
Your equation does not imply $$binom na=binom nbimplies a=n-b$$
– Kemono Chen
26 mins ago
@KemonoChen Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can be taken on at most twice as you range among $binom{n}{0}, dots, binom{n}{n}.$
– Display name
19 mins ago
Exactly. I think it would be better to put this into your answer to clarify. :P The original answer is logically incorrect.
– Kemono Chen
17 mins ago
add a comment |
up vote
4
down vote
accepted
Note that $binom{n}{k} = binom{n}{n-k}.$
What equation does this give for $r$ in your scenario? What is the solution to that equation?
Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can only taken on at most twice is taken as you range among $binom{n}{0}, dots, binom{n}{n}.$ Since $r ne r+2,$ the value of $r$ that you find is unique.
answered 50 mins ago
Display name
789313
Your equation does not imply $$binom na=binom nbimplies a=n-b$$
– Kemono Chen
26 mins ago
@KemonoChen Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can be taken on at most twice as you range among $binom{n}{0}, dots, binom{n}{n}.$
– Display name
19 mins ago
Exactly. I think it would be better to put this into your answer to clarify. :P The original answer is logically incorrect.
– Kemono Chen
17 mins ago
add a comment |
up vote
4
down vote
accepted
up vote
4
down vote
accepted
Note that $binom{n}{k} = binom{n}{n-k}.$
What equation does this give for $r$ in your scenario? What is the solution to that equation?
Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can only taken on at most twice is taken as you range among $binom{n}{0}, dots, binom{n}{n}.$ Since $r ne r+2,$ the value of $r$ that you find is unique.
answered 50 mins ago
Display name
789313
Note that $binom{n}{k} = binom{n}{n-k}.$
What equation does this give for $r$ in your scenario? What is the solution to that equation?
Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can only taken on at most twice is taken as you range among $binom{n}{0}, dots, binom{n}{n}.$ Since $r ne r+2,$ the value of $r$ that you find is unique.
answered 50 mins ago
Display name
789313
edited 16 mins ago
answered 50 mins ago
Display name
789313
answered 50 mins ago
Display name
789313
answered 50 mins ago
Display name
789313
789313
Your equation does not imply $$binom na=binom nbimplies a=n-b$$
– Kemono Chen
26 mins ago
@KemonoChen Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can be taken on at most twice as you range among $binom{n}{0}, dots, binom{n}{n}.$
– Display name
19 mins ago
Exactly. I think it would be better to put this into your answer to clarify. :P The original answer is logically incorrect.
– Kemono Chen
17 mins ago
add a comment |
Your equation does not imply $$binom na=binom nbimplies a=n-b$$
– Kemono Chen
26 mins ago
@KemonoChen Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can be taken on at most twice as you range among $binom{n}{0}, dots, binom{n}{n}.$
– Display name
19 mins ago
Exactly. I think it would be better to put this into your answer to clarify. :P The original answer is logically incorrect.
– Kemono Chen
17 mins ago
Your equation does not imply $$binom na=binom nbimplies a=n-b$$
– Kemono Chen
26 mins ago
Your equation does not imply $$binom na=binom nbimplies a=n-b$$
– Kemono Chen
26 mins ago
@KemonoChen Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can be taken on at most twice as you range among $binom{n}{0}, dots, binom{n}{n}.$
– Display name
19 mins ago
@KemonoChen Note that $binom{n}{a+1} > binom{n}{a}$ when $a < lfloor n/2 rfloor,$ hence an integer can be taken on at most twice as you range among $binom{n}{0}, dots, binom{n}{n}.$
– Display name
19 mins ago
Exactly. I think it would be better to put this into your answer to clarify. :P The original answer is logically incorrect.
– Kemono Chen
17 mins ago
Exactly. I think it would be better to put this into your answer to clarify. :P The original answer is logically incorrect.
– Kemono Chen
17 mins ago
add a comment |
up vote
3
down vote
Hint: Think about row $16$ of Pascal's triangle. When does it increase (going to the right) and when does it decrease? What values are duplicated and where?
answered 50 mins ago
Carl Schildkraut
10.6k11438
Okay, I see the connection now, so r must be 7...?
– Gold Pony Boy
34 mins ago
add a comment |
up vote
3
down vote
Hint: Think about row $16$ of Pascal's triangle. When does it increase (going to the right) and when does it decrease? What values are duplicated and where?
answered 50 mins ago
Carl Schildkraut
10.6k11438
Okay, I see the connection now, so r must be 7...?
– Gold Pony Boy
34 mins ago
add a comment |
up vote
3
down vote
up vote
3
down vote
Hint: Think about row $16$ of Pascal's triangle. When does it increase (going to the right) and when does it decrease? What values are duplicated and where?
answered 50 mins ago
Carl Schildkraut
10.6k11438
Hint: Think about row $16$ of Pascal's triangle. When does it increase (going to the right) and when does it decrease? What values are duplicated and where?
answered 50 mins ago
Carl Schildkraut
10.6k11438
answered 50 mins ago
Carl Schildkraut
10.6k11438
answered 50 mins ago
Carl Schildkraut
10.6k11438
answered 50 mins ago
Carl Schildkraut
10.6k11438
10.6k11438
Okay, I see the connection now, so r must be 7...?
– Gold Pony Boy
34 mins ago
add a comment |
Okay, I see the connection now, so r must be 7...?
– Gold Pony Boy
34 mins ago
Okay, I see the connection now, so r must be 7...?
– Gold Pony Boy
34 mins ago
Okay, I see the connection now, so r must be 7...?
– Gold Pony Boy
34 mins ago
add a comment |
up vote
0
down vote
$C_r^{16}=C_{r+2}^{16}$
Then using the definition of combination you'll get
$$frac{16!}{r!(16-r)!}=frac{16!}{(r+2)!(16-r-2)!}$$
$$implies frac{1}{(16-r)!}=frac{1}{(r+2)(r+1).(14-r)!}$$
$$implies (16-r)(15-r)=(r+2)(r+1)$$
This gives yoy that $r=7$
answered 37 mins ago
Fareed AF
36711
Sorry, I must be stupid or something and my algebra is off, but i can't get from the last line to r = 7
– Gold Pony Boy
13 mins ago
@GoldPonyBoy Just expand both sides, move everything to one side, and solve the quadratic equation.
– mathematics2x2life
11 mins ago
@mathematics2x2life Oh I AM just dumb, I wrote -r*-r = -r^2. This is what I started to do originally, but couldn't follow the logic at first. Thanks for the help, I really appreciate it.
– Gold Pony Boy
7 mins ago
add a comment |
up vote
0
down vote
$C_r^{16}=C_{r+2}^{16}$
Then using the definition of combination you'll get
$$frac{16!}{r!(16-r)!}=frac{16!}{(r+2)!(16-r-2)!}$$
$$implies frac{1}{(16-r)!}=frac{1}{(r+2)(r+1).(14-r)!}$$
$$implies (16-r)(15-r)=(r+2)(r+1)$$
This gives yoy that $r=7$
answered 37 mins ago
Fareed AF
36711
Sorry, I must be stupid or something and my algebra is off, but i can't get from the last line to r = 7
– Gold Pony Boy
13 mins ago
@GoldPonyBoy Just expand both sides, move everything to one side, and solve the quadratic equation.
– mathematics2x2life
11 mins ago
@mathematics2x2life Oh I AM just dumb, I wrote -r*-r = -r^2. This is what I started to do originally, but couldn't follow the logic at first. Thanks for the help, I really appreciate it.
– Gold Pony Boy
7 mins ago
add a comment |
up vote
0
down vote
up vote
0
down vote
$C_r^{16}=C_{r+2}^{16}$
Then using the definition of combination you'll get
$$frac{16!}{r!(16-r)!}=frac{16!}{(r+2)!(16-r-2)!}$$
$$implies frac{1}{(16-r)!}=frac{1}{(r+2)(r+1).(14-r)!}$$
$$implies (16-r)(15-r)=(r+2)(r+1)$$
This gives yoy that $r=7$
answered 37 mins ago
Fareed AF
36711
$C_r^{16}=C_{r+2}^{16}$
Then using the definition of combination you'll get
$$frac{16!}{r!(16-r)!}=frac{16!}{(r+2)!(16-r-2)!}$$
$$implies frac{1}{(16-r)!}=frac{1}{(r+2)(r+1).(14-r)!}$$
$$implies (16-r)(15-r)=(r+2)(r+1)$$
This gives yoy that $r=7$
answered 37 mins ago
Fareed AF
36711
answered 37 mins ago
Fareed AF
36711
answered 37 mins ago
Fareed AF
36711
answered 37 mins ago
Fareed AF
36711
36711
Sorry, I must be stupid or something and my algebra is off, but i can't get from the last line to r = 7
– Gold Pony Boy
13 mins ago
@GoldPonyBoy Just expand both sides, move everything to one side, and solve the quadratic equation.
– mathematics2x2life
11 mins ago
@mathematics2x2life Oh I AM just dumb, I wrote -r*-r = -r^2. This is what I started to do originally, but couldn't follow the logic at first. Thanks for the help, I really appreciate it.
– Gold Pony Boy
7 mins ago
add a comment |
Sorry, I must be stupid or something and my algebra is off, but i can't get from the last line to r = 7
– Gold Pony Boy
13 mins ago
@GoldPonyBoy Just expand both sides, move everything to one side, and solve the quadratic equation.
– mathematics2x2life
11 mins ago
@mathematics2x2life Oh I AM just dumb, I wrote -r*-r = -r^2. This is what I started to do originally, but couldn't follow the logic at first. Thanks for the help, I really appreciate it.
– Gold Pony Boy
7 mins ago
Sorry, I must be stupid or something and my algebra is off, but i can't get from the last line to r = 7
– Gold Pony Boy
13 mins ago
Sorry, I must be stupid or something and my algebra is off, but i can't get from the last line to r = 7
– Gold Pony Boy
13 mins ago
@GoldPonyBoy Just expand both sides, move everything to one side, and solve the quadratic equation.
– mathematics2x2life
11 mins ago
@GoldPonyBoy Just expand both sides, move everything to one side, and solve the quadratic equation.
– mathematics2x2life
11 mins ago
@mathematics2x2life Oh I AM just dumb, I wrote -r*-r = -r^2. This is what I started to do originally, but couldn't follow the logic at first. Thanks for the help, I really appreciate it.
– Gold Pony Boy
7 mins ago
@mathematics2x2life Oh I AM just dumb, I wrote -r*-r = -r^2. This is what I started to do originally, but couldn't follow the logic at first. Thanks for the help, I really appreciate it.
– Gold Pony Boy
7 mins ago
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3023625%2fif-c16-r-c16-r2-then-find-r-explain-how-you-know%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
