permutation with repeated identical elements

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











up vote
0
down vote

favorite












First of all I do know the solution to below problem I'm asking different way!!



The problem is like this:



consider the word $AABBB$ how many 3 letter words can be written using the given word?



clearly this is a permutation problem, my problem is can we find the answer only using $nPr$ equation?



this is the way I'll do it (if you have different way please answer thanks.)



(In my answer I used $nCr$, I'm asking a way to do this using $nPr$)



when 3 words equal permutations- $1C1timesfrac3!3!=1$



when only 2 words equal permutations- $2C2timesfrac3!2!=6$



numbers of words 7







share|cite|improve this question






















  • Do you mean that your cases are words formed from $3$ identical letters ($BBB$) and words formed from $2$ letters of one type and $1$ letter of a different type such as $AAB$ or $BAB$?
    – N. F. Taussig
    Aug 26 at 7:44










  • yes, all seven-BBB, BBA, BAB, ABB, AAB, ABA, BAA
    – Bad English
    Aug 26 at 7:47














up vote
0
down vote

favorite












First of all I do know the solution to below problem I'm asking different way!!



The problem is like this:



consider the word $AABBB$ how many 3 letter words can be written using the given word?



clearly this is a permutation problem, my problem is can we find the answer only using $nPr$ equation?



this is the way I'll do it (if you have different way please answer thanks.)



(In my answer I used $nCr$, I'm asking a way to do this using $nPr$)



when 3 words equal permutations- $1C1timesfrac3!3!=1$



when only 2 words equal permutations- $2C2timesfrac3!2!=6$



numbers of words 7







share|cite|improve this question






















  • Do you mean that your cases are words formed from $3$ identical letters ($BBB$) and words formed from $2$ letters of one type and $1$ letter of a different type such as $AAB$ or $BAB$?
    – N. F. Taussig
    Aug 26 at 7:44










  • yes, all seven-BBB, BBA, BAB, ABB, AAB, ABA, BAA
    – Bad English
    Aug 26 at 7:47












up vote
0
down vote

favorite









up vote
0
down vote

favorite











First of all I do know the solution to below problem I'm asking different way!!



The problem is like this:



consider the word $AABBB$ how many 3 letter words can be written using the given word?



clearly this is a permutation problem, my problem is can we find the answer only using $nPr$ equation?



this is the way I'll do it (if you have different way please answer thanks.)



(In my answer I used $nCr$, I'm asking a way to do this using $nPr$)



when 3 words equal permutations- $1C1timesfrac3!3!=1$



when only 2 words equal permutations- $2C2timesfrac3!2!=6$



numbers of words 7







share|cite|improve this question














First of all I do know the solution to below problem I'm asking different way!!



The problem is like this:



consider the word $AABBB$ how many 3 letter words can be written using the given word?



clearly this is a permutation problem, my problem is can we find the answer only using $nPr$ equation?



this is the way I'll do it (if you have different way please answer thanks.)



(In my answer I used $nCr$, I'm asking a way to do this using $nPr$)



when 3 words equal permutations- $1C1timesfrac3!3!=1$



when only 2 words equal permutations- $2C2timesfrac3!2!=6$



numbers of words 7









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Aug 26 at 8:07









N. F. Taussig

39k93153




39k93153










asked Aug 26 at 7:25









Bad English

322214




322214











  • Do you mean that your cases are words formed from $3$ identical letters ($BBB$) and words formed from $2$ letters of one type and $1$ letter of a different type such as $AAB$ or $BAB$?
    – N. F. Taussig
    Aug 26 at 7:44










  • yes, all seven-BBB, BBA, BAB, ABB, AAB, ABA, BAA
    – Bad English
    Aug 26 at 7:47
















  • Do you mean that your cases are words formed from $3$ identical letters ($BBB$) and words formed from $2$ letters of one type and $1$ letter of a different type such as $AAB$ or $BAB$?
    – N. F. Taussig
    Aug 26 at 7:44










  • yes, all seven-BBB, BBA, BAB, ABB, AAB, ABA, BAA
    – Bad English
    Aug 26 at 7:47















Do you mean that your cases are words formed from $3$ identical letters ($BBB$) and words formed from $2$ letters of one type and $1$ letter of a different type such as $AAB$ or $BAB$?
– N. F. Taussig
Aug 26 at 7:44




Do you mean that your cases are words formed from $3$ identical letters ($BBB$) and words formed from $2$ letters of one type and $1$ letter of a different type such as $AAB$ or $BAB$?
– N. F. Taussig
Aug 26 at 7:44












yes, all seven-BBB, BBA, BAB, ABB, AAB, ABA, BAA
– Bad English
Aug 26 at 7:47




yes, all seven-BBB, BBA, BAB, ABB, AAB, ABA, BAA
– Bad English
Aug 26 at 7:47










2 Answers
2






active

oldest

votes

















up vote
1
down vote













In a case like this, it may be easier to start from all words that can be made using the letters A and B, then subtract those which don't work. So there are $2^3=8$ three-letter words using only As and Bs (since each letter independently has $2$ choices), and the only one which doesn't fit into AABBB is AAA, leaving you with $7$.






share|cite|improve this answer



























    up vote
    1
    down vote













    While I feel that the optimal solution to this problem is the one suggested by Especially Lime, you can do this problem using combinations by choosing which positions in the word are filled by which letter.



    There are two cases:



    1. Three identical letters are used.

    2. Two different letters are used.

    This seems to be the approach you took.



    Three identical letters are used: Since there are only two $A$s available, this can only be done by using the three $B$s. If you want to write this in terms of combinations, choose the only letter you can use three times and then choose all three positions to be filled with that letter.
    $$binom11binom33$$



    Two different letters are used: This means one letter must be used twice and the other letter must be used once. Choose which of the two available letters will be used twice, which can be done in $binom21$ ways. Choose which two of the three positions it will occupy, which can be done in $binom32$ ways. The other letter must occupy the remaining open position. Hence, there are
    $$binom21binom32binom11$$
    such arrangements.



    Since the two cases are mutually exclusive and exhaustive, the number of three-letter words that may be formed with the letters $A, A, B, B, B$ without repetition is
    $$binom11binom33 + binom21binom32binom11 = 1 + 6 = 7$$
    as you found.






    share|cite|improve this answer




















      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%2f2894791%2fpermutation-with-repeated-identical-elements%23new-answer', 'question_page');

      );

      Post as a guest






























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes








      up vote
      1
      down vote













      In a case like this, it may be easier to start from all words that can be made using the letters A and B, then subtract those which don't work. So there are $2^3=8$ three-letter words using only As and Bs (since each letter independently has $2$ choices), and the only one which doesn't fit into AABBB is AAA, leaving you with $7$.






      share|cite|improve this answer
























        up vote
        1
        down vote













        In a case like this, it may be easier to start from all words that can be made using the letters A and B, then subtract those which don't work. So there are $2^3=8$ three-letter words using only As and Bs (since each letter independently has $2$ choices), and the only one which doesn't fit into AABBB is AAA, leaving you with $7$.






        share|cite|improve this answer






















          up vote
          1
          down vote










          up vote
          1
          down vote









          In a case like this, it may be easier to start from all words that can be made using the letters A and B, then subtract those which don't work. So there are $2^3=8$ three-letter words using only As and Bs (since each letter independently has $2$ choices), and the only one which doesn't fit into AABBB is AAA, leaving you with $7$.






          share|cite|improve this answer












          In a case like this, it may be easier to start from all words that can be made using the letters A and B, then subtract those which don't work. So there are $2^3=8$ three-letter words using only As and Bs (since each letter independently has $2$ choices), and the only one which doesn't fit into AABBB is AAA, leaving you with $7$.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Aug 26 at 7:43









          Especially Lime

          19.4k22252




          19.4k22252




















              up vote
              1
              down vote













              While I feel that the optimal solution to this problem is the one suggested by Especially Lime, you can do this problem using combinations by choosing which positions in the word are filled by which letter.



              There are two cases:



              1. Three identical letters are used.

              2. Two different letters are used.

              This seems to be the approach you took.



              Three identical letters are used: Since there are only two $A$s available, this can only be done by using the three $B$s. If you want to write this in terms of combinations, choose the only letter you can use three times and then choose all three positions to be filled with that letter.
              $$binom11binom33$$



              Two different letters are used: This means one letter must be used twice and the other letter must be used once. Choose which of the two available letters will be used twice, which can be done in $binom21$ ways. Choose which two of the three positions it will occupy, which can be done in $binom32$ ways. The other letter must occupy the remaining open position. Hence, there are
              $$binom21binom32binom11$$
              such arrangements.



              Since the two cases are mutually exclusive and exhaustive, the number of three-letter words that may be formed with the letters $A, A, B, B, B$ without repetition is
              $$binom11binom33 + binom21binom32binom11 = 1 + 6 = 7$$
              as you found.






              share|cite|improve this answer
























                up vote
                1
                down vote













                While I feel that the optimal solution to this problem is the one suggested by Especially Lime, you can do this problem using combinations by choosing which positions in the word are filled by which letter.



                There are two cases:



                1. Three identical letters are used.

                2. Two different letters are used.

                This seems to be the approach you took.



                Three identical letters are used: Since there are only two $A$s available, this can only be done by using the three $B$s. If you want to write this in terms of combinations, choose the only letter you can use three times and then choose all three positions to be filled with that letter.
                $$binom11binom33$$



                Two different letters are used: This means one letter must be used twice and the other letter must be used once. Choose which of the two available letters will be used twice, which can be done in $binom21$ ways. Choose which two of the three positions it will occupy, which can be done in $binom32$ ways. The other letter must occupy the remaining open position. Hence, there are
                $$binom21binom32binom11$$
                such arrangements.



                Since the two cases are mutually exclusive and exhaustive, the number of three-letter words that may be formed with the letters $A, A, B, B, B$ without repetition is
                $$binom11binom33 + binom21binom32binom11 = 1 + 6 = 7$$
                as you found.






                share|cite|improve this answer






















                  up vote
                  1
                  down vote










                  up vote
                  1
                  down vote









                  While I feel that the optimal solution to this problem is the one suggested by Especially Lime, you can do this problem using combinations by choosing which positions in the word are filled by which letter.



                  There are two cases:



                  1. Three identical letters are used.

                  2. Two different letters are used.

                  This seems to be the approach you took.



                  Three identical letters are used: Since there are only two $A$s available, this can only be done by using the three $B$s. If you want to write this in terms of combinations, choose the only letter you can use three times and then choose all three positions to be filled with that letter.
                  $$binom11binom33$$



                  Two different letters are used: This means one letter must be used twice and the other letter must be used once. Choose which of the two available letters will be used twice, which can be done in $binom21$ ways. Choose which two of the three positions it will occupy, which can be done in $binom32$ ways. The other letter must occupy the remaining open position. Hence, there are
                  $$binom21binom32binom11$$
                  such arrangements.



                  Since the two cases are mutually exclusive and exhaustive, the number of three-letter words that may be formed with the letters $A, A, B, B, B$ without repetition is
                  $$binom11binom33 + binom21binom32binom11 = 1 + 6 = 7$$
                  as you found.






                  share|cite|improve this answer












                  While I feel that the optimal solution to this problem is the one suggested by Especially Lime, you can do this problem using combinations by choosing which positions in the word are filled by which letter.



                  There are two cases:



                  1. Three identical letters are used.

                  2. Two different letters are used.

                  This seems to be the approach you took.



                  Three identical letters are used: Since there are only two $A$s available, this can only be done by using the three $B$s. If you want to write this in terms of combinations, choose the only letter you can use three times and then choose all three positions to be filled with that letter.
                  $$binom11binom33$$



                  Two different letters are used: This means one letter must be used twice and the other letter must be used once. Choose which of the two available letters will be used twice, which can be done in $binom21$ ways. Choose which two of the three positions it will occupy, which can be done in $binom32$ ways. The other letter must occupy the remaining open position. Hence, there are
                  $$binom21binom32binom11$$
                  such arrangements.



                  Since the two cases are mutually exclusive and exhaustive, the number of three-letter words that may be formed with the letters $A, A, B, B, B$ without repetition is
                  $$binom11binom33 + binom21binom32binom11 = 1 + 6 = 7$$
                  as you found.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Aug 26 at 8:00









                  N. F. Taussig

                  39k93153




                  39k93153



























                       

                      draft saved


                      draft discarded















































                       


                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function ()
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2894791%2fpermutation-with-repeated-identical-elements%23new-answer', 'question_page');

                      );

                      Post as a guest













































































                      這個網誌中的熱門文章

                      tkz-euclide: tkzDrawCircle[R] not working

                      How to combine Bézier curves to a surface?

                      1st Magritte Awards