Is My Approach to Solving This Permutation Problem Correct?

  • Thread starter Thread starter bllnsr
  • Start date Start date
  • Tags Tags
    Permutation
Click For Summary

Homework Help Overview

The discussion revolves around a permutation problem involving arrangements of mugs of different colors, specifically focusing on the correct application of permutations and combinations in various scenarios.

Discussion Character

  • Mixed

Approaches and Questions Raised

  • Participants explore different interpretations of the problems, particularly regarding the use of permutations versus combinations. There are attempts to clarify how to count arrangements considering identical items.

Discussion Status

Some participants have provided guidance on the correct methods to use for specific questions, while others are questioning assumptions and calculations. Multiple interpretations of the problems are being explored, particularly in relation to the arrangement of identical mugs.

Contextual Notes

There are constraints regarding the treatment of identical mugs and the specific arrangements required, with some participants noting the importance of considering the patterns of colors rather than the individual mugs themselves.

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 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K