- Messages
- 347
- Reaction score
- 17
- Points
- 28
DUDE. YOU'RE AMAZING. thanks a million!Q6. Permutations and Combinations
(i) Find the number of different ways that a set of 10 different mugs can be shared between Lucy and Monica if each receives an odd number of mugs. [3]
The possible distributions between Lucy (L) and Monica (M) are:
...L9M1,...L7M3,...L5M5,..L3M7,..L1M9
= 10C9 + 10C7 + 10C5 + 10C3 +10C1
= 10 + 120 + 252 + 120 + 10 = 512
(ii) Another set consists of 6 plastic mugs each of a different design and 3 china mugs each of a different design. Find in how many ways these 9 mugs can be arranged in a row if the china mugs are all separated from each other. [3]
Alright, let's try this out in a slightly creative way;
Plastic Mugs ~ \_/
China Mugs ~ (_)3
If the 3 China mugs are all separated from each other, they must fit in any of the alternating 7 _ !
_ \_/ _ \_/ _ \_/ _ \_/ _ \_/ _ \_/ _
The (_)3 have 7 _ to fit in and the \_/ can arrange in 6! ways between themselves;
n = 7P3 x 6! = 151200
(iii) Another set consists of 3 identical red mugs, 4 identical blue mugs and 7 identical yellow mugs. These 14 mugs are placed in a row. Find how many different arrangements of the colors are possible if the red mugs are kept together. [3]
If the red mugs are kept together, the remaining 11 mugs can be arranged randomly;
\_/ \_/ \_/ x 11 !...................... [Here, we are considering the \_/ to be 'attached' so they're always kept together]
= 3! x 11 ! x 2!......................[since there are 2 possible arrangements: \_/ \_/ \_/ x 11 ! or 11! x \_/ \_/ \_/ and the \_/ can arrange in 3! ways between themselves!]
but wait! we still have to consider the 7 and 4 identical yellow and blue mugs!
= 3! x 11! x 2! = 3960......Q.E.D
........7! x 4!