A photographer is positioning 5 men and 4 women for a photo shoot. The men are positioned in the order from shortest on the left to tallest on the right. Find the number of ways the photographer can position them in a row. (All men are of different heights and are not necessarily standing together in a group)
The Attempt at a Solution
Since the position of men are fixed, i will just consider the possible permutation of women.
Four women can either stand together as one group, or split into two, three or four groups.
Below are combination forl 5 possible cases
Grouped together: 6 x 4! = 360
Form two groups of 2: 4C2/2 x 6P2 = 90
Form two groups of 1 and 3: 4 x 6P2 = 120
Form three groups of 1,1 and 2: 4 x 3 x 6P3 = 1440
All separated: 6P4 = 360
Then I added up all the possible combinations. The answer I obtained is 2154. However, the answer provided is 3024. Can anyone tell me which case I fail to consider? Or is there anything wrong with my working? Thanks