Is My Approach to Solving This Permutation Problem Correct?

  • Thread starter Thread starter bllnsr
  • Start date Start date
  • Tags Tags
    Permutation
AI Thread Summary
The discussion revolves around solving a permutation problem with multiple questions regarding arrangements of mugs. For Q1, the correct approach involves using combinations instead of permutations, leading to the answer of 350 ways for Q1(b). Q2 was initially calculated as 4320 ways, but the correct method involves arranging plastic mugs and placing china mugs in specific spaces, confirming the answer. In Q3, the focus shifts to arranging colors rather than individual mugs, resulting in a final answer of 3960 ways. The importance of treating identical items correctly in permutations and combinations is emphasized throughout the discussion.
bllnsr
Messages
26
Reaction score
0

Homework Statement


http://i49.tinypic.com/wmmhbl.png

Homework Equations



The Attempt at a Solution


my answers :
Q1:(a)
(i) 8!
(ii) 4!*5!
Q1:(b)
7P3*5P2
Q2:
4320 ways
Q3:
12!*3!
Are my answers correct?
 
Last edited:
Physics news on Phys.org
Q1 looks fine. I haven't checked Q2, but Q3 is way off. How do you get that result anyway?
 
bllnsr said:
Q1:(b)
7P3*5P2
P or C?
Q2:
4320 ways
Doesn't seem enough. How did you arrive at that?
Q3:
12!*3!
The mugs of each colour are identical, and you only care about the pattern of colours here.
 
Q2:
6!*3!=4320 ways
 
bllnsr said:
Q2:
6!*3!=4320 ways

That doesn't count the ways one set of mugs may be placed in relation to the other set.
 
In Q.1 (b) you should use combinations and not permutations since we are talking about selections. for Q.2 try to think placing china mugs in some specific no. of allowed spaces and then rearranging them. In Q.3 you can't consider all mugs different. Mugs of same colour can't be rearranged within themselves.
 
Ok so Q1(b) should be 7C3*5C2=350 ways right?
 
bllnsr said:
Ok so Q1(b) should be 7C3*5C2=350 ways right?

Yes, as I suggested in post #3.
 
Q2:
There are 6 different plastic mugs and 3 different china mugs to be placed in a row
where no two china mugs are adjacent.

Place the 6 plastic mugs in row, inserting spaces before, after and between them.
_x_x_x_x_x_x_

There are 6! arrangements of the 6 plastic mugs.

Choose 3 of the 7 spaces and place the 3 china mugs.
There are 7P3 ways.

Therefore, there are:61*7P3 possible arrangements.

am i correct?

and as for Q3 I don't know how to start
 
  • #10
Q2 looks fine to me now.

Q3 contains a red herring, since first we're told that there are 3 identical red mugs, and then they should be regarded as one unit by being kept together. Imagine dumping the 3 red mugs in one large red box, then you have only 12 objects to arrange: the red box, 4 identical blue mugs and 7 identical yellow mugs.
 
  • #11
@Michael Redei
Q3:
1 red box + 4 identical blue mugs + 7 identical yellow mugs = 12!
and there are 3 mugs in the red box so it should be 12!*3!
 
Last edited:
  • #12
bllnsr said:
@Michael Redei
Q3:
1 red box + 4 identical blue mugs + 7 identical yellow mugs = 12!
and there are 3 mugs in the red box so it should be 12!*3!

Some of those mugs are identical! For example, there aren't 3! ways of arranging 3 identical red mugs. There's only one.
 
  • #13
Dick said:
Some of those mugs are identical! For example, there aren't 3! ways of arranging 3 identical red mugs. There's only one.

... furthermore, the question does not ask for the number of ways of arranging the mugs. It asks for the number of ways of arranging the colours.
 
  • #14
Q3:
12!/7!*4!=3960 correct?
 
  • #15
bllnsr said:
Q3:
12!/7!*4!=3960 correct?

Yes!
 
  • #16
bllnsr said:
Q3:
12!/7!*4!=3960 correct?

It might look better as 12! / (7! 4!), or even better as $$\frac{12!}{7! \cdot 4! \cdot 1!} = 3960.$$
12! / 7! * 4! would be (12! / 7!) * 4! = 2 280 960
 
  • #17
ok I got it and thanks for help everyone
 

Similar threads

Replies
1
Views
1K
Replies
4
Views
2K
Replies
2
Views
2K
Replies
5
Views
1K
Replies
5
Views
2K
Replies
5
Views
2K
Replies
5
Views
2K
Replies
2
Views
2K
Back
Top