I also used symmetry in first and second cases. However, my calculations seem to be wrong. Why?












0












$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?










share|cite|improve this question











$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
















0












$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?










share|cite|improve this question











$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














0












0








0





$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?










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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


















  • $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










2 Answers
2






active

oldest

votes


















3












$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!$$






share|cite|improve this answer











$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



















1












$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!$$






share|cite|improve this answer









$endgroup$













    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
    });


    }
    });














    draft saved

    draft discarded


















    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









    3












    $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!$$






    share|cite|improve this answer











    $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
















    3












    $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!$$






    share|cite|improve this answer











    $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














    3












    3








    3





    $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!$$






    share|cite|improve this answer











    $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!$$







    share|cite|improve this answer














    share|cite|improve this answer



    share|cite|improve this answer








    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


















    • $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











    1












    $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!$$






    share|cite|improve this answer









    $endgroup$


















      1












      $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!$$






      share|cite|improve this answer









      $endgroup$
















        1












        1








        1





        $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!$$






        share|cite|improve this answer









        $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!$$







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Dec 16 '18 at 11:40









        Maria MazurMaria Mazur

        46.6k1260119




        46.6k1260119






























            draft saved

            draft discarded




















































            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.




            draft saved


            draft discarded














            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





















































            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







            Popular posts from this blog

            Plaza Victoria

            In PowerPoint, is there a keyboard shortcut for bulleted / numbered list?

            How to put 3 figures in Latex with 2 figures side by side and 1 below these side by side images but in...