I also used symmetry in first and second cases. However, my calculations seem to be wrong. Why?
$begingroup$
There are $7$ people including A, B and C. In how many ways can they be arranged such that B is between A and C?
I broke this into cases
$$_ Bspace _ space _ space _ space _ space _ space $$
$2$ ways to put either A or C in first slot and one of them can be put in remaining 5 slots. Others can be permutated among themselves.
$$binom{2}{1}times 5times 4! times 2$$
$$_ space _ Bspace _ space _ space _ space _ space $$
$$2!times 4times 4! times 2$$
$2!$ ways to put either A or C in first slot and one of them can be put in remaining 4 slots. Others can be permutated among themselves.
$$_ space _ space _ space B _ space _ space _ space $$
$$3times 2 times 3times 4! $$
There are $3times 2 $ ways to put A or C in 3 slots and one of them will seat in remaining 3 slots in $3$ ways. Others can be permutated in $4!$
I also used symmetry in first and second cases. However, my calculations seem to be wrong. Why?
combinatorics permutations
$endgroup$
|
show 1 more comment
$begingroup$
There are $7$ people including A, B and C. In how many ways can they be arranged such that B is between A and C?
I broke this into cases
$$_ Bspace _ space _ space _ space _ space _ space $$
$2$ ways to put either A or C in first slot and one of them can be put in remaining 5 slots. Others can be permutated among themselves.
$$binom{2}{1}times 5times 4! times 2$$
$$_ space _ Bspace _ space _ space _ space _ space $$
$$2!times 4times 4! times 2$$
$2!$ ways to put either A or C in first slot and one of them can be put in remaining 4 slots. Others can be permutated among themselves.
$$_ space _ space _ space B _ space _ space _ space $$
$$3times 2 times 3times 4! $$
There are $3times 2 $ ways to put A or C in 3 slots and one of them will seat in remaining 3 slots in $3$ ways. Others can be permutated in $4!$
I also used symmetry in first and second cases. However, my calculations seem to be wrong. Why?
combinatorics permutations
$endgroup$
$begingroup$
You should explain your reasoning, not just show a calculation. That will make it easier to identify any errors you may have made.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 11:34
$begingroup$
For "$2!$ ways to put either A or C in first slot" read "$2times2$ ways to put either A or C in one of the first $2$ slots"
$endgroup$
– bof
Dec 16 '18 at 11:45
$begingroup$
Your first calculation seems to multiply by $2$ twice. Once at the end and once in the binomial.
$endgroup$
– Michael Burr
Dec 16 '18 at 11:47
$begingroup$
@MichaelBurr The first calculation is OK. He multiplies by 2 in the binomial because either A or C goes in the first slot; he multiplies by 2 at the end because B could go in the 2nd slot from the left or the 2nd from the right. The mistake is in the second calculation which is missing a factor of 2.
$endgroup$
– bof
Dec 16 '18 at 11:49
$begingroup$
@bof I agree, the text doesn't mention this use of symmetry (until much later). Therefore, there's either an extra $2$ in the first, or there's a missing factor in the second ...
$endgroup$
– Michael Burr
Dec 16 '18 at 13:01
|
show 1 more comment
$begingroup$
There are $7$ people including A, B and C. In how many ways can they be arranged such that B is between A and C?
I broke this into cases
$$_ Bspace _ space _ space _ space _ space _ space $$
$2$ ways to put either A or C in first slot and one of them can be put in remaining 5 slots. Others can be permutated among themselves.
$$binom{2}{1}times 5times 4! times 2$$
$$_ space _ Bspace _ space _ space _ space _ space $$
$$2!times 4times 4! times 2$$
$2!$ ways to put either A or C in first slot and one of them can be put in remaining 4 slots. Others can be permutated among themselves.
$$_ space _ space _ space B _ space _ space _ space $$
$$3times 2 times 3times 4! $$
There are $3times 2 $ ways to put A or C in 3 slots and one of them will seat in remaining 3 slots in $3$ ways. Others can be permutated in $4!$
I also used symmetry in first and second cases. However, my calculations seem to be wrong. Why?
combinatorics permutations
$endgroup$
There are $7$ people including A, B and C. In how many ways can they be arranged such that B is between A and C?
I broke this into cases
$$_ Bspace _ space _ space _ space _ space _ space $$
$2$ ways to put either A or C in first slot and one of them can be put in remaining 5 slots. Others can be permutated among themselves.
$$binom{2}{1}times 5times 4! times 2$$
$$_ space _ Bspace _ space _ space _ space _ space $$
$$2!times 4times 4! times 2$$
$2!$ ways to put either A or C in first slot and one of them can be put in remaining 4 slots. Others can be permutated among themselves.
$$_ space _ space _ space B _ space _ space _ space $$
$$3times 2 times 3times 4! $$
There are $3times 2 $ ways to put A or C in 3 slots and one of them will seat in remaining 3 slots in $3$ ways. Others can be permutated in $4!$
I also used symmetry in first and second cases. However, my calculations seem to be wrong. Why?
combinatorics permutations
combinatorics permutations
edited Dec 16 '18 at 11:37
Mr. Maxwell
asked Dec 16 '18 at 11:33
Mr. MaxwellMr. Maxwell
325
325
$begingroup$
You should explain your reasoning, not just show a calculation. That will make it easier to identify any errors you may have made.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 11:34
$begingroup$
For "$2!$ ways to put either A or C in first slot" read "$2times2$ ways to put either A or C in one of the first $2$ slots"
$endgroup$
– bof
Dec 16 '18 at 11:45
$begingroup$
Your first calculation seems to multiply by $2$ twice. Once at the end and once in the binomial.
$endgroup$
– Michael Burr
Dec 16 '18 at 11:47
$begingroup$
@MichaelBurr The first calculation is OK. He multiplies by 2 in the binomial because either A or C goes in the first slot; he multiplies by 2 at the end because B could go in the 2nd slot from the left or the 2nd from the right. The mistake is in the second calculation which is missing a factor of 2.
$endgroup$
– bof
Dec 16 '18 at 11:49
$begingroup$
@bof I agree, the text doesn't mention this use of symmetry (until much later). Therefore, there's either an extra $2$ in the first, or there's a missing factor in the second ...
$endgroup$
– Michael Burr
Dec 16 '18 at 13:01
|
show 1 more comment
$begingroup$
You should explain your reasoning, not just show a calculation. That will make it easier to identify any errors you may have made.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 11:34
$begingroup$
For "$2!$ ways to put either A or C in first slot" read "$2times2$ ways to put either A or C in one of the first $2$ slots"
$endgroup$
– bof
Dec 16 '18 at 11:45
$begingroup$
Your first calculation seems to multiply by $2$ twice. Once at the end and once in the binomial.
$endgroup$
– Michael Burr
Dec 16 '18 at 11:47
$begingroup$
@MichaelBurr The first calculation is OK. He multiplies by 2 in the binomial because either A or C goes in the first slot; he multiplies by 2 at the end because B could go in the 2nd slot from the left or the 2nd from the right. The mistake is in the second calculation which is missing a factor of 2.
$endgroup$
– bof
Dec 16 '18 at 11:49
$begingroup$
@bof I agree, the text doesn't mention this use of symmetry (until much later). Therefore, there's either an extra $2$ in the first, or there's a missing factor in the second ...
$endgroup$
– Michael Burr
Dec 16 '18 at 13:01
$begingroup$
You should explain your reasoning, not just show a calculation. That will make it easier to identify any errors you may have made.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 11:34
$begingroup$
You should explain your reasoning, not just show a calculation. That will make it easier to identify any errors you may have made.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 11:34
$begingroup$
For "$2!$ ways to put either A or C in first slot" read "$2times2$ ways to put either A or C in one of the first $2$ slots"
$endgroup$
– bof
Dec 16 '18 at 11:45
$begingroup$
For "$2!$ ways to put either A or C in first slot" read "$2times2$ ways to put either A or C in one of the first $2$ slots"
$endgroup$
– bof
Dec 16 '18 at 11:45
$begingroup$
Your first calculation seems to multiply by $2$ twice. Once at the end and once in the binomial.
$endgroup$
– Michael Burr
Dec 16 '18 at 11:47
$begingroup$
Your first calculation seems to multiply by $2$ twice. Once at the end and once in the binomial.
$endgroup$
– Michael Burr
Dec 16 '18 at 11:47
$begingroup$
@MichaelBurr The first calculation is OK. He multiplies by 2 in the binomial because either A or C goes in the first slot; he multiplies by 2 at the end because B could go in the 2nd slot from the left or the 2nd from the right. The mistake is in the second calculation which is missing a factor of 2.
$endgroup$
– bof
Dec 16 '18 at 11:49
$begingroup$
@MichaelBurr The first calculation is OK. He multiplies by 2 in the binomial because either A or C goes in the first slot; he multiplies by 2 at the end because B could go in the 2nd slot from the left or the 2nd from the right. The mistake is in the second calculation which is missing a factor of 2.
$endgroup$
– bof
Dec 16 '18 at 11:49
$begingroup$
@bof I agree, the text doesn't mention this use of symmetry (until much later). Therefore, there's either an extra $2$ in the first, or there's a missing factor in the second ...
$endgroup$
– Michael Burr
Dec 16 '18 at 13:01
$begingroup$
@bof I agree, the text doesn't mention this use of symmetry (until much later). Therefore, there's either an extra $2$ in the first, or there's a missing factor in the second ...
$endgroup$
– Michael Burr
Dec 16 '18 at 13:01
|
show 1 more comment
2 Answers
2
active
oldest
votes
$begingroup$
There are $7!$ ways to arrange seven people. By symmetry, in one third of these arrangements, $B$ is between $A$ and $C$, so the number of admissible arrangements is
$$frac{1}{3} cdot 7!$$
We correct your counts for the individual cases
$B$ is in the second position: There are two ways to choose whether $A$ or $C$ is to the left of $B$ and one way to place the chosen letter in that slot. There are five ways to place the other letter to the right of $B$. The remaining four letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{2}{1}binom{5}{1}4!$$
such arrangements.
$B$ is in the third position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are two ways to choose the position of $A$ and four ways to choose the position of $B$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{2}{1}binom{4}{1}4!$$
such arrangements.
$B$ is in the fourth position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are three ways to choose the position of $A$ and three ways to choose the position of $C$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{3}{1}binom{3}{1}4!$$
such arrangements.
By symmetry, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position and the number of arrangements with $B$ in the sixth position is equal to the number of arrangements with $B$ in the second position. Hence, the number of admissible arrangements is
$$binom{2}{1}binom{5}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{3}{1}binom{3}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{5}{1}4!$$
$endgroup$
$begingroup$
What's wrong with my calculations?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 11:38
$begingroup$
@Mr.Maxwell See my comment. Your 2nd calculation is off by a factor of 2; double that and you get a total of 1680 agreeing with Taussig's calculation.
$endgroup$
– bof
Dec 16 '18 at 11:51
$begingroup$
Why do we multiply second case by 2?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 13:29
$begingroup$
I am not quite sure what you are asking. As I explained in my answer, we must choose whether $A$ or $C$ is to the left of $B$. That accounts for one factor of $2$. We must choose which of the two positions to the left of $B$ is filled by that letter, which accounts for another factor of $2$. Also, in the final answer, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 13:39
add a comment |
$begingroup$
First choose 3 places where those 3 will be, that you can do on ${7choose 3}$ ways.
On the middle of choosen places put $B$ and on other two put $A$ and $C$, that you can do on 2 way. Then permute all others on 4! way on remaining places.
So the answer is $${7choose 3}cdot 2cdot 4!$$
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
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%2f3042498%2fi-also-used-symmetry-in-first-and-second-cases-however-my-calculations-seem-to%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
There are $7!$ ways to arrange seven people. By symmetry, in one third of these arrangements, $B$ is between $A$ and $C$, so the number of admissible arrangements is
$$frac{1}{3} cdot 7!$$
We correct your counts for the individual cases
$B$ is in the second position: There are two ways to choose whether $A$ or $C$ is to the left of $B$ and one way to place the chosen letter in that slot. There are five ways to place the other letter to the right of $B$. The remaining four letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{2}{1}binom{5}{1}4!$$
such arrangements.
$B$ is in the third position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are two ways to choose the position of $A$ and four ways to choose the position of $B$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{2}{1}binom{4}{1}4!$$
such arrangements.
$B$ is in the fourth position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are three ways to choose the position of $A$ and three ways to choose the position of $C$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{3}{1}binom{3}{1}4!$$
such arrangements.
By symmetry, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position and the number of arrangements with $B$ in the sixth position is equal to the number of arrangements with $B$ in the second position. Hence, the number of admissible arrangements is
$$binom{2}{1}binom{5}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{3}{1}binom{3}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{5}{1}4!$$
$endgroup$
$begingroup$
What's wrong with my calculations?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 11:38
$begingroup$
@Mr.Maxwell See my comment. Your 2nd calculation is off by a factor of 2; double that and you get a total of 1680 agreeing with Taussig's calculation.
$endgroup$
– bof
Dec 16 '18 at 11:51
$begingroup$
Why do we multiply second case by 2?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 13:29
$begingroup$
I am not quite sure what you are asking. As I explained in my answer, we must choose whether $A$ or $C$ is to the left of $B$. That accounts for one factor of $2$. We must choose which of the two positions to the left of $B$ is filled by that letter, which accounts for another factor of $2$. Also, in the final answer, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 13:39
add a comment |
$begingroup$
There are $7!$ ways to arrange seven people. By symmetry, in one third of these arrangements, $B$ is between $A$ and $C$, so the number of admissible arrangements is
$$frac{1}{3} cdot 7!$$
We correct your counts for the individual cases
$B$ is in the second position: There are two ways to choose whether $A$ or $C$ is to the left of $B$ and one way to place the chosen letter in that slot. There are five ways to place the other letter to the right of $B$. The remaining four letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{2}{1}binom{5}{1}4!$$
such arrangements.
$B$ is in the third position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are two ways to choose the position of $A$ and four ways to choose the position of $B$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{2}{1}binom{4}{1}4!$$
such arrangements.
$B$ is in the fourth position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are three ways to choose the position of $A$ and three ways to choose the position of $C$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{3}{1}binom{3}{1}4!$$
such arrangements.
By symmetry, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position and the number of arrangements with $B$ in the sixth position is equal to the number of arrangements with $B$ in the second position. Hence, the number of admissible arrangements is
$$binom{2}{1}binom{5}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{3}{1}binom{3}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{5}{1}4!$$
$endgroup$
$begingroup$
What's wrong with my calculations?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 11:38
$begingroup$
@Mr.Maxwell See my comment. Your 2nd calculation is off by a factor of 2; double that and you get a total of 1680 agreeing with Taussig's calculation.
$endgroup$
– bof
Dec 16 '18 at 11:51
$begingroup$
Why do we multiply second case by 2?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 13:29
$begingroup$
I am not quite sure what you are asking. As I explained in my answer, we must choose whether $A$ or $C$ is to the left of $B$. That accounts for one factor of $2$. We must choose which of the two positions to the left of $B$ is filled by that letter, which accounts for another factor of $2$. Also, in the final answer, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 13:39
add a comment |
$begingroup$
There are $7!$ ways to arrange seven people. By symmetry, in one third of these arrangements, $B$ is between $A$ and $C$, so the number of admissible arrangements is
$$frac{1}{3} cdot 7!$$
We correct your counts for the individual cases
$B$ is in the second position: There are two ways to choose whether $A$ or $C$ is to the left of $B$ and one way to place the chosen letter in that slot. There are five ways to place the other letter to the right of $B$. The remaining four letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{2}{1}binom{5}{1}4!$$
such arrangements.
$B$ is in the third position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are two ways to choose the position of $A$ and four ways to choose the position of $B$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{2}{1}binom{4}{1}4!$$
such arrangements.
$B$ is in the fourth position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are three ways to choose the position of $A$ and three ways to choose the position of $C$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{3}{1}binom{3}{1}4!$$
such arrangements.
By symmetry, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position and the number of arrangements with $B$ in the sixth position is equal to the number of arrangements with $B$ in the second position. Hence, the number of admissible arrangements is
$$binom{2}{1}binom{5}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{3}{1}binom{3}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{5}{1}4!$$
$endgroup$
There are $7!$ ways to arrange seven people. By symmetry, in one third of these arrangements, $B$ is between $A$ and $C$, so the number of admissible arrangements is
$$frac{1}{3} cdot 7!$$
We correct your counts for the individual cases
$B$ is in the second position: There are two ways to choose whether $A$ or $C$ is to the left of $B$ and one way to place the chosen letter in that slot. There are five ways to place the other letter to the right of $B$. The remaining four letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{2}{1}binom{5}{1}4!$$
such arrangements.
$B$ is in the third position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are two ways to choose the position of $A$ and four ways to choose the position of $B$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{2}{1}binom{4}{1}4!$$
such arrangements.
$B$ is in the fourth position: There are two ways to choose whether $A$ or $C$ is to the left of $B$. Suppose it is $A$. Then there are three ways to choose the position of $A$ and three ways to choose the position of $C$. The remaining four letters can be placed in the remaining four slots in $4!$ ways. Hence, there are
$$binom{2}{1}binom{3}{1}binom{3}{1}4!$$
such arrangements.
By symmetry, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position and the number of arrangements with $B$ in the sixth position is equal to the number of arrangements with $B$ in the second position. Hence, the number of admissible arrangements is
$$binom{2}{1}binom{5}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{3}{1}binom{3}{1}4! + binom{2}{1}binom{2}{1}binom{4}{1}4! + binom{2}{1}binom{5}{1}4!$$
edited Dec 16 '18 at 11:53
answered Dec 16 '18 at 11:37
N. F. TaussigN. F. Taussig
44.7k103357
44.7k103357
$begingroup$
What's wrong with my calculations?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 11:38
$begingroup$
@Mr.Maxwell See my comment. Your 2nd calculation is off by a factor of 2; double that and you get a total of 1680 agreeing with Taussig's calculation.
$endgroup$
– bof
Dec 16 '18 at 11:51
$begingroup$
Why do we multiply second case by 2?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 13:29
$begingroup$
I am not quite sure what you are asking. As I explained in my answer, we must choose whether $A$ or $C$ is to the left of $B$. That accounts for one factor of $2$. We must choose which of the two positions to the left of $B$ is filled by that letter, which accounts for another factor of $2$. Also, in the final answer, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 13:39
add a comment |
$begingroup$
What's wrong with my calculations?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 11:38
$begingroup$
@Mr.Maxwell See my comment. Your 2nd calculation is off by a factor of 2; double that and you get a total of 1680 agreeing with Taussig's calculation.
$endgroup$
– bof
Dec 16 '18 at 11:51
$begingroup$
Why do we multiply second case by 2?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 13:29
$begingroup$
I am not quite sure what you are asking. As I explained in my answer, we must choose whether $A$ or $C$ is to the left of $B$. That accounts for one factor of $2$. We must choose which of the two positions to the left of $B$ is filled by that letter, which accounts for another factor of $2$. Also, in the final answer, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 13:39
$begingroup$
What's wrong with my calculations?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 11:38
$begingroup$
What's wrong with my calculations?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 11:38
$begingroup$
@Mr.Maxwell See my comment. Your 2nd calculation is off by a factor of 2; double that and you get a total of 1680 agreeing with Taussig's calculation.
$endgroup$
– bof
Dec 16 '18 at 11:51
$begingroup$
@Mr.Maxwell See my comment. Your 2nd calculation is off by a factor of 2; double that and you get a total of 1680 agreeing with Taussig's calculation.
$endgroup$
– bof
Dec 16 '18 at 11:51
$begingroup$
Why do we multiply second case by 2?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 13:29
$begingroup$
Why do we multiply second case by 2?
$endgroup$
– Mr. Maxwell
Dec 16 '18 at 13:29
$begingroup$
I am not quite sure what you are asking. As I explained in my answer, we must choose whether $A$ or $C$ is to the left of $B$. That accounts for one factor of $2$. We must choose which of the two positions to the left of $B$ is filled by that letter, which accounts for another factor of $2$. Also, in the final answer, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 13:39
$begingroup$
I am not quite sure what you are asking. As I explained in my answer, we must choose whether $A$ or $C$ is to the left of $B$. That accounts for one factor of $2$. We must choose which of the two positions to the left of $B$ is filled by that letter, which accounts for another factor of $2$. Also, in the final answer, the number of arrangements with $B$ in the fifth position is equal to the number of arrangements with $B$ in the third position.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 13:39
add a comment |
$begingroup$
First choose 3 places where those 3 will be, that you can do on ${7choose 3}$ ways.
On the middle of choosen places put $B$ and on other two put $A$ and $C$, that you can do on 2 way. Then permute all others on 4! way on remaining places.
So the answer is $${7choose 3}cdot 2cdot 4!$$
$endgroup$
add a comment |
$begingroup$
First choose 3 places where those 3 will be, that you can do on ${7choose 3}$ ways.
On the middle of choosen places put $B$ and on other two put $A$ and $C$, that you can do on 2 way. Then permute all others on 4! way on remaining places.
So the answer is $${7choose 3}cdot 2cdot 4!$$
$endgroup$
add a comment |
$begingroup$
First choose 3 places where those 3 will be, that you can do on ${7choose 3}$ ways.
On the middle of choosen places put $B$ and on other two put $A$ and $C$, that you can do on 2 way. Then permute all others on 4! way on remaining places.
So the answer is $${7choose 3}cdot 2cdot 4!$$
$endgroup$
First choose 3 places where those 3 will be, that you can do on ${7choose 3}$ ways.
On the middle of choosen places put $B$ and on other two put $A$ and $C$, that you can do on 2 way. Then permute all others on 4! way on remaining places.
So the answer is $${7choose 3}cdot 2cdot 4!$$
answered Dec 16 '18 at 11:40
Maria MazurMaria Mazur
46.6k1260119
46.6k1260119
add a comment |
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.
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%2f3042498%2fi-also-used-symmetry-in-first-and-second-cases-however-my-calculations-seem-to%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
$begingroup$
You should explain your reasoning, not just show a calculation. That will make it easier to identify any errors you may have made.
$endgroup$
– N. F. Taussig
Dec 16 '18 at 11:34
$begingroup$
For "$2!$ ways to put either A or C in first slot" read "$2times2$ ways to put either A or C in one of the first $2$ slots"
$endgroup$
– bof
Dec 16 '18 at 11:45
$begingroup$
Your first calculation seems to multiply by $2$ twice. Once at the end and once in the binomial.
$endgroup$
– Michael Burr
Dec 16 '18 at 11:47
$begingroup$
@MichaelBurr The first calculation is OK. He multiplies by 2 in the binomial because either A or C goes in the first slot; he multiplies by 2 at the end because B could go in the 2nd slot from the left or the 2nd from the right. The mistake is in the second calculation which is missing a factor of 2.
$endgroup$
– bof
Dec 16 '18 at 11:49
$begingroup$
@bof I agree, the text doesn't mention this use of symmetry (until much later). Therefore, there's either an extra $2$ in the first, or there's a missing factor in the second ...
$endgroup$
– Michael Burr
Dec 16 '18 at 13:01