In how many difference ways can six players be arranged in a line such that two of them, Abhinav and Manjesh are never together?










4












$begingroup$


here is my attempt



since we have six persons so the total number of way of arranging six persons in a line is $6!$

now since 'Abhinav' and 'Manjesh' is saying never together so we can subtract the total number of way of arranging 'Abhinav' and 'Manjesh' together.
so the total number of ways we can do this is $6! - 5!2! = 480.$



but the actual answer is $frac 6!2!= 360.$



can anybody advise on this question where I am wrong?
any effort is appreciatable.










share|cite|improve this question











$endgroup$











  • $begingroup$
    The answer seems to be $480$
    $endgroup$
    – Entrepreneur
    Aug 27 '18 at 7:10










  • $begingroup$
    If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
    $endgroup$
    – John Coleman
    Aug 27 '18 at 12:06










  • $begingroup$
    @DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
    $endgroup$
    – gimusi
    Sep 17 '18 at 20:16















4












$begingroup$


here is my attempt



since we have six persons so the total number of way of arranging six persons in a line is $6!$

now since 'Abhinav' and 'Manjesh' is saying never together so we can subtract the total number of way of arranging 'Abhinav' and 'Manjesh' together.
so the total number of ways we can do this is $6! - 5!2! = 480.$



but the actual answer is $frac 6!2!= 360.$



can anybody advise on this question where I am wrong?
any effort is appreciatable.










share|cite|improve this question











$endgroup$











  • $begingroup$
    The answer seems to be $480$
    $endgroup$
    – Entrepreneur
    Aug 27 '18 at 7:10










  • $begingroup$
    If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
    $endgroup$
    – John Coleman
    Aug 27 '18 at 12:06










  • $begingroup$
    @DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
    $endgroup$
    – gimusi
    Sep 17 '18 at 20:16













4












4








4


0



$begingroup$


here is my attempt



since we have six persons so the total number of way of arranging six persons in a line is $6!$

now since 'Abhinav' and 'Manjesh' is saying never together so we can subtract the total number of way of arranging 'Abhinav' and 'Manjesh' together.
so the total number of ways we can do this is $6! - 5!2! = 480.$



but the actual answer is $frac 6!2!= 360.$



can anybody advise on this question where I am wrong?
any effort is appreciatable.










share|cite|improve this question











$endgroup$




here is my attempt



since we have six persons so the total number of way of arranging six persons in a line is $6!$

now since 'Abhinav' and 'Manjesh' is saying never together so we can subtract the total number of way of arranging 'Abhinav' and 'Manjesh' together.
so the total number of ways we can do this is $6! - 5!2! = 480.$



but the actual answer is $frac 6!2!= 360.$



can anybody advise on this question where I am wrong?
any effort is appreciatable.







discrete-mathematics permutations combinations






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Aug 27 '18 at 7:37









Entrepreneur

353112




353112










asked Aug 27 '18 at 6:49









Dharmendra ParmarDharmendra Parmar

859




859











  • $begingroup$
    The answer seems to be $480$
    $endgroup$
    – Entrepreneur
    Aug 27 '18 at 7:10










  • $begingroup$
    If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
    $endgroup$
    – John Coleman
    Aug 27 '18 at 12:06










  • $begingroup$
    @DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
    $endgroup$
    – gimusi
    Sep 17 '18 at 20:16
















  • $begingroup$
    The answer seems to be $480$
    $endgroup$
    – Entrepreneur
    Aug 27 '18 at 7:10










  • $begingroup$
    If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
    $endgroup$
    – John Coleman
    Aug 27 '18 at 12:06










  • $begingroup$
    @DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
    $endgroup$
    – gimusi
    Sep 17 '18 at 20:16















$begingroup$
The answer seems to be $480$
$endgroup$
– Entrepreneur
Aug 27 '18 at 7:10




$begingroup$
The answer seems to be $480$
$endgroup$
– Entrepreneur
Aug 27 '18 at 7:10












$begingroup$
If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
$endgroup$
– John Coleman
Aug 27 '18 at 12:06




$begingroup$
If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
$endgroup$
– John Coleman
Aug 27 '18 at 12:06












$begingroup$
@DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
$endgroup$
– gimusi
Sep 17 '18 at 20:16




$begingroup$
@DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
$endgroup$
– gimusi
Sep 17 '18 at 20:16










4 Answers
4






active

oldest

votes


















4












$begingroup$

Alternatively:
$$A _ _ _ _ _ Rightarrow 4cdot 4!\
_ A _ _ _ _ Rightarrow 3cdot 4!\
_ _ A _ _ _ Rightarrow 3cdot 4!\
_ _ _ A _ _ Rightarrow 3cdot 4!\
_ _ _ _ A _ Rightarrow 3cdot 4!\
_ _ _ _ _ A Rightarrow 4cdot 4!\$$
Hence:
$$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$






share|cite|improve this answer









$endgroup$




















    3












    $begingroup$

    I agree with your solution, indeed let consider



    • the overall permutations $6!$


    • the configurations to be excluded $2cdot 5 cdot 4!$


    that is



    $$6!-2cdot 5 cdot 4!=720-240=480$$



    We can also derive the result as follow



    • we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways


    • for each configuration we can arrange the others in $4!=24$ ways


    therefore



    $$20cdot 24 =480$$






    share|cite|improve this answer











    $endgroup$




















      3












      $begingroup$

      I got one more way to answer this question



      we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people



       - - - -


      assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
      now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!



      so the total number of ways would become

      4! 5C2 2! = 480






      share|cite|improve this answer











      $endgroup$




















        1












        $begingroup$

        If you know how to program, you could brute-force it as a sanity check. A Python example:



        from itertools import permutations

        players = ['A','B','C','D','E','F']

        valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
        print(len(valid_perms)) #prints 480





        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%2f2895915%2fin-how-many-difference-ways-can-six-players-be-arranged-in-a-line-such-that-two%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          4 Answers
          4






          active

          oldest

          votes








          4 Answers
          4






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          4












          $begingroup$

          Alternatively:
          $$A _ _ _ _ _ Rightarrow 4cdot 4!\
          _ A _ _ _ _ Rightarrow 3cdot 4!\
          _ _ A _ _ _ Rightarrow 3cdot 4!\
          _ _ _ A _ _ Rightarrow 3cdot 4!\
          _ _ _ _ A _ Rightarrow 3cdot 4!\
          _ _ _ _ _ A Rightarrow 4cdot 4!\$$
          Hence:
          $$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$






          share|cite|improve this answer









          $endgroup$

















            4












            $begingroup$

            Alternatively:
            $$A _ _ _ _ _ Rightarrow 4cdot 4!\
            _ A _ _ _ _ Rightarrow 3cdot 4!\
            _ _ A _ _ _ Rightarrow 3cdot 4!\
            _ _ _ A _ _ Rightarrow 3cdot 4!\
            _ _ _ _ A _ Rightarrow 3cdot 4!\
            _ _ _ _ _ A Rightarrow 4cdot 4!\$$
            Hence:
            $$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$






            share|cite|improve this answer









            $endgroup$















              4












              4








              4





              $begingroup$

              Alternatively:
              $$A _ _ _ _ _ Rightarrow 4cdot 4!\
              _ A _ _ _ _ Rightarrow 3cdot 4!\
              _ _ A _ _ _ Rightarrow 3cdot 4!\
              _ _ _ A _ _ Rightarrow 3cdot 4!\
              _ _ _ _ A _ Rightarrow 3cdot 4!\
              _ _ _ _ _ A Rightarrow 4cdot 4!\$$
              Hence:
              $$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$






              share|cite|improve this answer









              $endgroup$



              Alternatively:
              $$A _ _ _ _ _ Rightarrow 4cdot 4!\
              _ A _ _ _ _ Rightarrow 3cdot 4!\
              _ _ A _ _ _ Rightarrow 3cdot 4!\
              _ _ _ A _ _ Rightarrow 3cdot 4!\
              _ _ _ _ A _ Rightarrow 3cdot 4!\
              _ _ _ _ _ A Rightarrow 4cdot 4!\$$
              Hence:
              $$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$







              share|cite|improve this answer












              share|cite|improve this answer



              share|cite|improve this answer










              answered Aug 27 '18 at 7:33









              farruhotafarruhota

              20.5k2739




              20.5k2739





















                  3












                  $begingroup$

                  I agree with your solution, indeed let consider



                  • the overall permutations $6!$


                  • the configurations to be excluded $2cdot 5 cdot 4!$


                  that is



                  $$6!-2cdot 5 cdot 4!=720-240=480$$



                  We can also derive the result as follow



                  • we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways


                  • for each configuration we can arrange the others in $4!=24$ ways


                  therefore



                  $$20cdot 24 =480$$






                  share|cite|improve this answer











                  $endgroup$

















                    3












                    $begingroup$

                    I agree with your solution, indeed let consider



                    • the overall permutations $6!$


                    • the configurations to be excluded $2cdot 5 cdot 4!$


                    that is



                    $$6!-2cdot 5 cdot 4!=720-240=480$$



                    We can also derive the result as follow



                    • we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways


                    • for each configuration we can arrange the others in $4!=24$ ways


                    therefore



                    $$20cdot 24 =480$$






                    share|cite|improve this answer











                    $endgroup$















                      3












                      3








                      3





                      $begingroup$

                      I agree with your solution, indeed let consider



                      • the overall permutations $6!$


                      • the configurations to be excluded $2cdot 5 cdot 4!$


                      that is



                      $$6!-2cdot 5 cdot 4!=720-240=480$$



                      We can also derive the result as follow



                      • we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways


                      • for each configuration we can arrange the others in $4!=24$ ways


                      therefore



                      $$20cdot 24 =480$$






                      share|cite|improve this answer











                      $endgroup$



                      I agree with your solution, indeed let consider



                      • the overall permutations $6!$


                      • the configurations to be excluded $2cdot 5 cdot 4!$


                      that is



                      $$6!-2cdot 5 cdot 4!=720-240=480$$



                      We can also derive the result as follow



                      • we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways


                      • for each configuration we can arrange the others in $4!=24$ ways


                      therefore



                      $$20cdot 24 =480$$







                      share|cite|improve this answer














                      share|cite|improve this answer



                      share|cite|improve this answer








                      edited Aug 27 '18 at 7:26

























                      answered Aug 27 '18 at 7:16









                      gimusigimusi

                      92.9k84494




                      92.9k84494





















                          3












                          $begingroup$

                          I got one more way to answer this question



                          we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people



                           - - - -


                          assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
                          now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!



                          so the total number of ways would become

                          4! 5C2 2! = 480






                          share|cite|improve this answer











                          $endgroup$

















                            3












                            $begingroup$

                            I got one more way to answer this question



                            we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people



                             - - - -


                            assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
                            now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!



                            so the total number of ways would become

                            4! 5C2 2! = 480






                            share|cite|improve this answer











                            $endgroup$















                              3












                              3








                              3





                              $begingroup$

                              I got one more way to answer this question



                              we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people



                               - - - -


                              assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
                              now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!



                              so the total number of ways would become

                              4! 5C2 2! = 480






                              share|cite|improve this answer











                              $endgroup$



                              I got one more way to answer this question



                              we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people



                               - - - -


                              assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
                              now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!



                              so the total number of ways would become

                              4! 5C2 2! = 480







                              share|cite|improve this answer














                              share|cite|improve this answer



                              share|cite|improve this answer








                              edited Sep 12 '18 at 15:16

























                              answered Aug 27 '18 at 8:04









                              Dharmendra ParmarDharmendra Parmar

                              859




                              859





















                                  1












                                  $begingroup$

                                  If you know how to program, you could brute-force it as a sanity check. A Python example:



                                  from itertools import permutations

                                  players = ['A','B','C','D','E','F']

                                  valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
                                  print(len(valid_perms)) #prints 480





                                  share|cite|improve this answer









                                  $endgroup$

















                                    1












                                    $begingroup$

                                    If you know how to program, you could brute-force it as a sanity check. A Python example:



                                    from itertools import permutations

                                    players = ['A','B','C','D','E','F']

                                    valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
                                    print(len(valid_perms)) #prints 480





                                    share|cite|improve this answer









                                    $endgroup$















                                      1












                                      1








                                      1





                                      $begingroup$

                                      If you know how to program, you could brute-force it as a sanity check. A Python example:



                                      from itertools import permutations

                                      players = ['A','B','C','D','E','F']

                                      valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
                                      print(len(valid_perms)) #prints 480





                                      share|cite|improve this answer









                                      $endgroup$



                                      If you know how to program, you could brute-force it as a sanity check. A Python example:



                                      from itertools import permutations

                                      players = ['A','B','C','D','E','F']

                                      valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
                                      print(len(valid_perms)) #prints 480






                                      share|cite|improve this answer












                                      share|cite|improve this answer



                                      share|cite|improve this answer










                                      answered Aug 27 '18 at 12:18









                                      John ColemanJohn Coleman

                                      3,91311224




                                      3,91311224



























                                          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%2f2895915%2fin-how-many-difference-ways-can-six-players-be-arranged-in-a-line-such-that-two%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

                                          𛂒𛀶,𛀽𛀑𛂀𛃧𛂓𛀙𛃆𛃑𛃷𛂟𛁡𛀢𛀟𛁤𛂽𛁕𛁪𛂟𛂯,𛁞𛂧𛀴𛁄𛁠𛁼𛂿𛀤 𛂘,𛁺𛂾𛃭𛃭𛃵𛀺,𛂣𛃍𛂖𛃶 𛀸𛃀𛂖𛁶𛁏𛁚 𛂢𛂞 𛁰𛂆𛀔,𛁸𛀽𛁓𛃋𛂇𛃧𛀧𛃣𛂐𛃇,𛂂𛃻𛃲𛁬𛃞𛀧𛃃𛀅 𛂭𛁠𛁡𛃇𛀷𛃓𛁥,𛁙𛁘𛁞𛃸𛁸𛃣𛁜,𛂛,𛃿,𛁯𛂘𛂌𛃛𛁱𛃌𛂈𛂇 𛁊𛃲,𛀕𛃴𛀜 𛀶𛂆𛀶𛃟𛂉𛀣,𛂐𛁞𛁾 𛁷𛂑𛁳𛂯𛀬𛃅,𛃶𛁼

                                          Crossroads (UK TV series)

                                          ữḛḳṊẴ ẋ,Ẩṙ,ỹḛẪẠứụỿṞṦ,Ṉẍừ,ứ Ị,Ḵ,ṏ ṇỪḎḰṰọửḊ ṾḨḮữẑỶṑỗḮṣṉẃ Ữẩụ,ṓ,ḹẕḪḫỞṿḭ ỒṱṨẁṋṜ ḅẈ ṉ ứṀḱṑỒḵ,ḏ,ḊḖỹẊ Ẻḷổ,ṥ ẔḲẪụḣể Ṱ ḭỏựẶ Ồ Ṩ,ẂḿṡḾồ ỗṗṡịṞẤḵṽẃ ṸḒẄẘ,ủẞẵṦṟầṓế