Permutations O level Photograph Seating Arrangement Problem

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
4
down vote

favorite













Here is the problem: Mum and Dad and their 4 children are to take a family photograph. They are to sit in a row containing 6 chairs.



Q: How many different ways of seating are there if Mum and Dad are to have exactly one of the children sitting between them?



ANS: 192




What I've tried: $3! cdot 4C1 cdot 2!$ because I guess the 3 remaining children would be moving from seat to seat, so, 3! and 4C1 because one child will be picked from 4 and 2! because Mum and Dad would be changing places with one of the children between them.



The result I am getting is $48$ and it's wrong.










share|cite|improve this question



























    up vote
    4
    down vote

    favorite













    Here is the problem: Mum and Dad and their 4 children are to take a family photograph. They are to sit in a row containing 6 chairs.



    Q: How many different ways of seating are there if Mum and Dad are to have exactly one of the children sitting between them?



    ANS: 192




    What I've tried: $3! cdot 4C1 cdot 2!$ because I guess the 3 remaining children would be moving from seat to seat, so, 3! and 4C1 because one child will be picked from 4 and 2! because Mum and Dad would be changing places with one of the children between them.



    The result I am getting is $48$ and it's wrong.










    share|cite|improve this question

























      up vote
      4
      down vote

      favorite









      up vote
      4
      down vote

      favorite












      Here is the problem: Mum and Dad and their 4 children are to take a family photograph. They are to sit in a row containing 6 chairs.



      Q: How many different ways of seating are there if Mum and Dad are to have exactly one of the children sitting between them?



      ANS: 192




      What I've tried: $3! cdot 4C1 cdot 2!$ because I guess the 3 remaining children would be moving from seat to seat, so, 3! and 4C1 because one child will be picked from 4 and 2! because Mum and Dad would be changing places with one of the children between them.



      The result I am getting is $48$ and it's wrong.










      share|cite|improve this question
















      Here is the problem: Mum and Dad and their 4 children are to take a family photograph. They are to sit in a row containing 6 chairs.



      Q: How many different ways of seating are there if Mum and Dad are to have exactly one of the children sitting between them?



      ANS: 192




      What I've tried: $3! cdot 4C1 cdot 2!$ because I guess the 3 remaining children would be moving from seat to seat, so, 3! and 4C1 because one child will be picked from 4 and 2! because Mum and Dad would be changing places with one of the children between them.



      The result I am getting is $48$ and it's wrong.







      permutations combinations






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Sep 10 at 21:17









      amWhy

      190k27221433




      190k27221433










      asked Sep 10 at 20:58









      Ben Avelson

      486




      486




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          3
          down vote



          accepted











          • Let's start with the M c D group possible placements. (You can think of it as gluing the three together, so that M c D becomes one piece to place in four chairs - the other three chairs being occupied by the remaining children):




            1. M c D c c c

            2. c M c D c c

            3. c c M c D c

            4. c c c M c D


          Four ways to place parents with one child between them; but also Mum and Dad can switch places. So we have $4cdot 2! = 8$ ways to place Mum and Dad.




          • In other words, we need also to count the following four placements (pasting together D c M), in addition to the first four placements we listed:




            1. D c M c c c

            2. c D c M c c

            3. c c D c M c

            4. c c c D c M



          • With respect to which child sits between Mum and Dad in the eight possible seatings of the parents above, we have $dbinom 41 = 4$ ways to select which child sits between Mum and Dad.


          • And lastly, we have $3!= 6$ ways to seat the remaining three children.


          Therefore:

          That gives us $;4cdot 2 cdot 4 cdot 3! = 192;$ ways to seat the family given the required conditions.






          share|cite|improve this answer






















          • Thank you very much, you not only explained it very well but you also helped me enhance my knowledge on these two topics.
            – Ben Avelson
            Sep 10 at 21:11











          • You're welcome, Ben!
            – amWhy
            Sep 10 at 21:13










          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',
          convertImagesToLinks: true,
          noModals: false,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          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%2f2912353%2fpermutations-o-level-photograph-seating-arrangement-problem%23new-answer', 'question_page');

          );

          Post as a guest






























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          up vote
          3
          down vote



          accepted











          • Let's start with the M c D group possible placements. (You can think of it as gluing the three together, so that M c D becomes one piece to place in four chairs - the other three chairs being occupied by the remaining children):




            1. M c D c c c

            2. c M c D c c

            3. c c M c D c

            4. c c c M c D


          Four ways to place parents with one child between them; but also Mum and Dad can switch places. So we have $4cdot 2! = 8$ ways to place Mum and Dad.




          • In other words, we need also to count the following four placements (pasting together D c M), in addition to the first four placements we listed:




            1. D c M c c c

            2. c D c M c c

            3. c c D c M c

            4. c c c D c M



          • With respect to which child sits between Mum and Dad in the eight possible seatings of the parents above, we have $dbinom 41 = 4$ ways to select which child sits between Mum and Dad.


          • And lastly, we have $3!= 6$ ways to seat the remaining three children.


          Therefore:

          That gives us $;4cdot 2 cdot 4 cdot 3! = 192;$ ways to seat the family given the required conditions.






          share|cite|improve this answer






















          • Thank you very much, you not only explained it very well but you also helped me enhance my knowledge on these two topics.
            – Ben Avelson
            Sep 10 at 21:11











          • You're welcome, Ben!
            – amWhy
            Sep 10 at 21:13














          up vote
          3
          down vote



          accepted











          • Let's start with the M c D group possible placements. (You can think of it as gluing the three together, so that M c D becomes one piece to place in four chairs - the other three chairs being occupied by the remaining children):




            1. M c D c c c

            2. c M c D c c

            3. c c M c D c

            4. c c c M c D


          Four ways to place parents with one child between them; but also Mum and Dad can switch places. So we have $4cdot 2! = 8$ ways to place Mum and Dad.




          • In other words, we need also to count the following four placements (pasting together D c M), in addition to the first four placements we listed:




            1. D c M c c c

            2. c D c M c c

            3. c c D c M c

            4. c c c D c M



          • With respect to which child sits between Mum and Dad in the eight possible seatings of the parents above, we have $dbinom 41 = 4$ ways to select which child sits between Mum and Dad.


          • And lastly, we have $3!= 6$ ways to seat the remaining three children.


          Therefore:

          That gives us $;4cdot 2 cdot 4 cdot 3! = 192;$ ways to seat the family given the required conditions.






          share|cite|improve this answer






















          • Thank you very much, you not only explained it very well but you also helped me enhance my knowledge on these two topics.
            – Ben Avelson
            Sep 10 at 21:11











          • You're welcome, Ben!
            – amWhy
            Sep 10 at 21:13












          up vote
          3
          down vote



          accepted







          up vote
          3
          down vote



          accepted







          • Let's start with the M c D group possible placements. (You can think of it as gluing the three together, so that M c D becomes one piece to place in four chairs - the other three chairs being occupied by the remaining children):




            1. M c D c c c

            2. c M c D c c

            3. c c M c D c

            4. c c c M c D


          Four ways to place parents with one child between them; but also Mum and Dad can switch places. So we have $4cdot 2! = 8$ ways to place Mum and Dad.




          • In other words, we need also to count the following four placements (pasting together D c M), in addition to the first four placements we listed:




            1. D c M c c c

            2. c D c M c c

            3. c c D c M c

            4. c c c D c M



          • With respect to which child sits between Mum and Dad in the eight possible seatings of the parents above, we have $dbinom 41 = 4$ ways to select which child sits between Mum and Dad.


          • And lastly, we have $3!= 6$ ways to seat the remaining three children.


          Therefore:

          That gives us $;4cdot 2 cdot 4 cdot 3! = 192;$ ways to seat the family given the required conditions.






          share|cite|improve this answer















          • Let's start with the M c D group possible placements. (You can think of it as gluing the three together, so that M c D becomes one piece to place in four chairs - the other three chairs being occupied by the remaining children):




            1. M c D c c c

            2. c M c D c c

            3. c c M c D c

            4. c c c M c D


          Four ways to place parents with one child between them; but also Mum and Dad can switch places. So we have $4cdot 2! = 8$ ways to place Mum and Dad.




          • In other words, we need also to count the following four placements (pasting together D c M), in addition to the first four placements we listed:




            1. D c M c c c

            2. c D c M c c

            3. c c D c M c

            4. c c c D c M



          • With respect to which child sits between Mum and Dad in the eight possible seatings of the parents above, we have $dbinom 41 = 4$ ways to select which child sits between Mum and Dad.


          • And lastly, we have $3!= 6$ ways to seat the remaining three children.


          Therefore:

          That gives us $;4cdot 2 cdot 4 cdot 3! = 192;$ ways to seat the family given the required conditions.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Sep 10 at 21:49

























          answered Sep 10 at 21:08









          amWhy

          190k27221433




          190k27221433











          • Thank you very much, you not only explained it very well but you also helped me enhance my knowledge on these two topics.
            – Ben Avelson
            Sep 10 at 21:11











          • You're welcome, Ben!
            – amWhy
            Sep 10 at 21:13
















          • Thank you very much, you not only explained it very well but you also helped me enhance my knowledge on these two topics.
            – Ben Avelson
            Sep 10 at 21:11











          • You're welcome, Ben!
            – amWhy
            Sep 10 at 21:13















          Thank you very much, you not only explained it very well but you also helped me enhance my knowledge on these two topics.
          – Ben Avelson
          Sep 10 at 21:11





          Thank you very much, you not only explained it very well but you also helped me enhance my knowledge on these two topics.
          – Ben Avelson
          Sep 10 at 21:11













          You're welcome, Ben!
          – amWhy
          Sep 10 at 21:13




          You're welcome, Ben!
          – amWhy
          Sep 10 at 21:13

















           

          draft saved


          draft discarded















































           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2912353%2fpermutations-o-level-photograph-seating-arrangement-problem%23new-answer', 'question_page');

          );

          Post as a guest













































































          這個網誌中的熱門文章

          How to combine Bézier curves to a surface?

          Why am i infinitely getting the same tweet with the Twitter Search API?

          Carbon dioxide