-
Looking for HSC notes and resources? Check out our Notes & Resources page
Perms and Combs Qs (1 Viewer)
- Thread starter mikey1312
- Start date
Carrotsticks
Retired
- Joined
- Jun 29, 2009
- Messages
- 9,467
- Gender
- Undisclosed
- HSC
- N/A
A little clarification needed. When you say 2 girls sit together, do you mean ANY two girls, or two PARTICULAR girls?
Because although subtle, it yields different results.
Because although subtle, it yields different results.
bleakarcher
Active Member
- Joined
- Jul 8, 2011
- Messages
- 1,503
- Gender
- Male
- HSC
- 2013
Is the answer 63360 permutations for the first part?
RealiseNothing
what is that?It is Cowpea
I got 28800, but the wording is really ambiguous so not sure.
bleakarcher
Active Member
- Joined
- Jul 8, 2011
- Messages
- 1,503
- Gender
- Male
- HSC
- 2013
Just revised my logic and I'm pretty sure it's absolutely fucked.
Sy123
This too shall pass
- Joined
- Nov 6, 2011
- Messages
- 3,725
- Gender
- Male
- HSC
- 2013
Hmm, how did you do it?
I got 14400 by doing
2!2!7!-2!2!2!6!
The logic is that, the first part of my answer (the one with 2 of the 2!), is the number of arrangements possible, that group girls together in pairs, disregarding the possibility that the 2 pairs of girls could be placed next to each other. Then I take away the number of arrangments possible that would group together these girls together. The 6 factorial is bundling together 4 girls into one bundle, and 5 other boys, however in this 4 girl bundle, it can only be arranged in 2! ways, because theoretically, these pairs of girls cannot be split up, however their position of the pairs can move, however the position of girls within their own pairs can change, so that is where the other 2! comes from.
I got 14400 by doing
2!2!7!-2!2!2!6!
The logic is that, the first part of my answer (the one with 2 of the 2!), is the number of arrangements possible, that group girls together in pairs, disregarding the possibility that the 2 pairs of girls could be placed next to each other. Then I take away the number of arrangments possible that would group together these girls together. The 6 factorial is bundling together 4 girls into one bundle, and 5 other boys, however in this 4 girl bundle, it can only be arranged in 2! ways, because theoretically, these pairs of girls cannot be split up, however their position of the pairs can move, however the position of girls within their own pairs can change, so that is where the other 2! comes from.
RealiseNothing
what is that?It is Cowpea
I just did it again and got this:
The brackets "(only 2, not 3 nor 2 pairs)" makes me think we have to put 2 girls together, and that no other girls can sit together (they must be next to boys).
Let two girls be one element.
Now we have essentially 3 girls and 5 boys, so let's arrange them so that none of these 3 sit together. This is actually sum of the first 4 triangular numbers (1+3+6+10 = 20). They can then be arranged in 4! different ways, so 4! times 20 which is 480. This is the arrangements of all girls. Since boys don't have a restriction, we can seat them in the remaining 5 spots in 5! ways, which is 120 . Multiply the arrangements together and you get 480x120.
So the answer should be 57600. But honestly this question has the worst wording and I doubt my answer is right.
The brackets "(only 2, not 3 nor 2 pairs)" makes me think we have to put 2 girls together, and that no other girls can sit together (they must be next to boys).
Let two girls be one element.
Now we have essentially 3 girls and 5 boys, so let's arrange them so that none of these 3 sit together. This is actually sum of the first 4 triangular numbers (1+3+6+10 = 20). They can then be arranged in 4! different ways, so 4! times 20 which is 480. This is the arrangements of all girls. Since boys don't have a restriction, we can seat them in the remaining 5 spots in 5! ways, which is 120 . Multiply the arrangements together and you get 480x120.
So the answer should be 57600. But honestly this question has the worst wording and I doubt my answer is right.