Permutation questions..help me pls..

2007-10-22 6:52 am
two questions make me confused.

1st
A lady has 5 blouses, 6 skirts, 3 handbags and 7 pair of shoes. How many different outfits can she wear?
the ans is 5* 6* 3* 7 = 630

2nd
Mrs. Liu hangs 2 socks, 4 vests, 3 shirts and 1 skirt on a clothes line. Assume similar items are not distinguishable. In how many different ways can she hang them?
ths ans is 10! / 2! 3! 4!

what I confused that is two of them are similar , but i dun know why the solution is totally different.THZ a lot !!

回答 (2)

2007-10-22 7:23 am
✔ 最佳答案
In the first question you are looking for the number of ways in which you can pick one piece of each type of clothing. i.e. picking 4 at a time, 1 blouse, 1 skirt, 1 handbag and 1 pair of shoes.

Therefore there are 5x6x3x7 options.

-----------------------------------------------------------------------------------------------------------------------

In the second question, you are looking for the number of ways in which you can arrange these clothes. i.e. picking all 10 at a time.

If all the clothes are distinguishable, there can be 10x9x8x7x6x5x4x3x2x1, i.e. 10! options. However, as similar items are not distinguishable, some of these arrangements are the same and have to be excluded.
For example, (labelling S as socks, V as vests, A as shirts and B as skirts)
If all items are distinguishable, 6 (3x2x1, i.e. 3!) possible arrangements are:
S1, S2, V1, V2, V3, V4, A1, A2, A3, B
S1, S2, V1, V2, V3, V4, A1, A3, A2, B
S1, S2, V1, V2, V3, V4, A2, A1, A3, B
S1, S2, V1, V2, V3, V4, A2, A3, A1, B
S1, S2, V1, V2, V3, V4, A3, A1, A2, B
S1, S2, V1, V2, V3, V4, A3, A2, A1, B
(Numbers are to signify that items are distinct, i.e. S1 is distinguishable from S2, while both are socks)
However, if shirts are not distinguishable, i.e. if A1, A2 and A3 are united as A, these arrangements become:
S1, S2, V1, V2, V3, V4, A, A, A, B
S1, S2, V1, V2, V3, V4, A, A, A, B
S1, S2, V1, V2, V3, V4, A, A, A, B
S1, S2, V1, V2, V3, V4, A, A, A, B
S1, S2, V1, V2, V3, V4, A, A, A, B
S1, S2, V1, V2, V3, V4, A, A, A, B
As these arrangements are identical, they have to be excluded from the 10! arrangements, making it 10! / 3!
The same applies to socks and vests and therefore the answer is 10! / 2! 3! 4!
2007-10-22 7:22 am
1. 5 blouses and 6 skirts can make 5*6=30 outfits. It is because every blousers and skirts can match together. Then the answer is 5* 6* 3* 7=630
2. The answer is wrong. It's because similar items are not distinguishable, so the answer is 1.


收錄日期: 2021-04-13 14:04:59
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20071021000051KK05828

檢視 Wayback Machine 備份