SOLUTION: Susie has three identical apples, three identical oranges and three identical pears. She wants to create a straight line arrangement using six of these pieces of fruit for an art

Algebra ->  Permutations -> SOLUTION: Susie has three identical apples, three identical oranges and three identical pears. She wants to create a straight line arrangement using six of these pieces of fruit for an art      Log On


   



Question 1165084: Susie has three identical apples, three identical oranges and three identical
pears. She wants to create a straight line arrangement using six of these
pieces of fruit for an art class. In how many different ways can she do this?

Found 2 solutions by Seutip, ikleyn:
Answer by Seutip(231) About Me  (Show Source):
You can put this solution on YOUR website!
Susie has 6! ways or 6 Permutes 6 (6P6)
nPr=%28n%21%29%2F%28n-r%29%21 where n=6 and r=6
where n = total items in the set; r = items taken for the permutation
nPr=%286%21%29%2F%286-6%29%21
nPr=%286%21%29%2F%280%29%21
nPr=%286%21%29%2F1 because 0!=1
nPr=6%21
nPr=6%2A5%2A4%2A3%2A2%2A1
nPr=720
THANK YOU HOPE THAT HELPS
STAY SAFE!

Answer by ikleyn(52778) About Me  (Show Source):
You can put this solution on YOUR website!
Susie has three identical apples, three identical oranges and three identical
pears.
She wants to create a straight line arrangement using six of these
pieces of fruit for an art class.
In how many different ways can she do this?
~~~~~~~~~~~~~~


            This problem is not so simple,  as it may seem from the first glance.


We should consider SEVERAL different cases.


Case 1).  There are 1 apple, 2 oranges and 3 pears among the selected 6 pieces of fruit
          Short signature is (1a, 2o, 3p).

      +------------------------------------------------------------------------------------------------+
      |   and 5 other "isomorphic" cases, making all possible 6 (six) permutations of this signature    |
      +------------------------------------------------------------------------------------------------+


Case 2).  There are 3 apples, 1 orange and 2 pears among the selected 6 pieces of fruit.
          Short signature is (3a, 1o, 2p).


Case 3).  There are 2 apples, 3 oranges and 1 pear among the selected 6 pieces of fruit.
          Short signature is (2a, 3o, 1p).


Case 4).  There are 3 apples, 2 oranges and 1 pear among the selected 6 pieces of fruit.
          Short signature is (3a, 2o, 1p).


Case 5).  There are 1 apple, 3 oranges and 2 pears among the selected 6 pieces of fruit.
          Short signature is (1a, 3o, 2p)


Case 6).  There are 2 apples, 1 orange and 3 pears among the selected 6 pieces of fruit.
          Short signature is (2a, 1o, 3p).


Case 7).  There are 2 apples, 2 oranges and 2 pears among the selected 6 pieces of fruit.
          Short signature is (2a, 2o, 2p).
          For this signature, all other permutations are identical and, therefore, are not considered.


Case 8).  There are 3 apples and 3 oranges.
          Short signature is (3a, 3o, 0p).

      +--------------------------------------------------------------------------------------------------+
      |   and 2 other "isomorphic" cases, making all possible 3 (three) permutations of this signature    |
      +--------------------------------------------------------------------------------------------------+


Case 9).  There are 3 apples and 3 pears.
          Short signature is (3a, 0o, 3p).


Case 10). There are 3 oranges and 3 pears.
          Short signature is (0a, 3o, 3p).


It is clear that

    a)  all these 10 cases produce DIFFERENT sequences of 6 fruits, ordered in the line;

    b)  "isomorphic" cases 1) - 6)  produce EQUAL number of different 6-piece sequences

              so, calculating these 6 cases, it is enough to calculate the number of sequences for any one single signature
              and then multiply it by 6 in the total sum;

    c)  "isomorphic" cases 8) - 10)  produce EQUAL number of different 6-piece sequences

              so, calculating these 3 cases, it is enough to calculate the number of sequences for any one single signature
              and then multiply it by 3 in the total sum.


Now, the number of all different linear sequences for case 1) is  6%21%2F%281%21%2A2%21%2A3%21%29 = 720%2F%282%2A6%29 = 60.

     I use the WELL KNOWN formula for arrangements of 6 items with 2 and 3 undistinguishable items.



Next, the number of all different linear sequences for case 7) is  6%21%2F%282%21%2A2%21%2A2%21%29 = 720%2F%282%2A2%2A2%29 = 90.

     I use the SIMILAR formula for arrangements of 6 items with 2, 2 and 2 undistinguishable items.



Finally, the number of all different linear sequences for case 8) is  6%21%2F%283%21%2A3%21%29 = 720%2F%286%2A6%29 = 20.



After that, taking into account everything that was said above, the final answer is


    N = 6*60 + 90 + 3*20 = 510.


ANSWER.  The total number of all different linear sequences (arrangements) in this problem is 510.

Solved.

----------

Dear tutor @Seutip (!)

You came recently to this forum, and I am really admired by your style of working at the forum.

Your solutions are perfectly good and explanations are very clear, reasonably short and exciting.

If I sometime come to fix your solutions or to make my notices, please do not consider it as my
personal invading in your area.

There is nothing personal in it - my admiration only (!)

I am very glad that so prominent tutor came to this forum (!)