Question on permutation and combination(girls and boys standing in a line)

  • Thread starter Thread starter mutineer123
  • Start date Start date
  • Tags Tags
    Line Permutation
AI Thread Summary
The discussion revolves around understanding why a problem involving boys and girls standing in a line is categorized as a permutation rather than a combination. Participants express confusion about the use of factorials (5! for boys and 3! for girls) in a context where order matters, questioning the rationale behind the solution involving both permutations and combinations. Clarifications are made regarding the arrangement of boys and girls, emphasizing that the problem requires accounting for various configurations of their positions. The conversation highlights the complexity of distinguishing between permutations and combinations, suggesting that both concepts may be intertwined in certain problems. Ultimately, the participants reach a consensus on the necessity of considering both arrangements in their calculations.
mutineer123
Messages
93
Reaction score
0

Homework Statement

http://www.xtremepapers.com/CIE/International%20A%20And%20AS%20Level/9709%20-%20Mathematics/9709_w03_qp_6.pdf
question 6 b ii

Homework Equations


The Attempt at a Solution


The concept is bothering me. the answer is 5! × 3! × 4C1. Why is it a permutation problem? Plus why do we use 5! × 3! in a permutation problem, isn't it used in combinations? as 5!X 3! shows the nos of ways it can be arranged 'in any order' So how can we use that in a permu where order DOES matter!

The reason I think its a permutation problem is because of http://answers.yahoo.com/question/index?qid=20110530100750AAXrtRp
other than that I don't relly know why it is a permutation problem even.
 
Physics news on Phys.org
Draw a picture. How many ways can you position a block of 5 boys in a line of 8 people with 3 girls? Then given that number of patterns how many ways can you shuffle the boys and girls around in their positions?
 
Dick said:
Draw a picture. How many ways can you position a block of 5 boys in a line of 8 people with 3 girls? Then given that number of patterns how many ways can you shuffle the boys and girls around in their positions?
I don't think you got what I was trying to say. Yes i know 'how' it is 5! X 3! ways, but i don't know 'why' it is a permutation, because they are clearly being selected randomly...
 
mutineer123 said:
I don't think you got what I was trying to say. Yes i know 'how' it is 5! X 3! ways, but i don't know 'why' it is a permutation, because they are clearly being selected randomly...

Ok, so you know the solution. If it's any help, I would not have written 4C1 instead of 4. The answer is just 4*5!*3!. Why you would write 4C1 instead of 4 escapes me. Is that what you are asking?
 
Dick said:
Ok, so you know the solution. If it's any help, I would not have written 4C1 instead of 4. The answer is just 4*5!*3!. Why you would write 4C1 instead of 4 escapes me. Is that what you are asking?

No, ok firstly, do you agree its a permutation sum and NOT a combination?
 
mutineer123 said:
No, ok firstly, do you agree its a permutation sum and NOT a combination?

I agree that it has somewhat more to do with permutations, but I also don't think there is an absolutely clear separation between permutation problems and combination problems. Sometimes you have to use a little of both.
 
I hesitate to do this since I'm not well-versed in combinations/permutations, but don't we have more than 4(5!)(3!)? The 5! comes from the block of boys, and the 3! from a block of girls, but aren't there more different combinations of girls around the boys? 1 girl in front, 2 in back, 2 in front 1 in back, 3 in front 0 in back. I'm wondering myself how those are accounted for (not to hijack the thread...).
 
zooxanthellae said:
I hesitate to do this since I'm not well-versed in combinations/permutations, but don't we have more than 4(5!)(3!)? The 5! comes from the block of boys, and the 3! from a block of girls, but aren't there more different combinations of girls around the boys? 1 girl in front, 2 in back, 2 in front 1 in back, 3 in front 0 in back. I'm wondering myself how those are accounted for (not to hijack the thread...).

You forget another one, 3 in the back 0 in front.
<--
GBGG or 3!5!
GGBG or 3!5!
GGGB or 3!5!
BGGG or 3!5!
=4.3!5!

Anymore combination you can add?
 
Last edited:
  • #10
azizlwl said:
You forget another one, 3 in the back 0 in front.
<--
GBGG or 3!5!
GGBG or 3!5!
GGGB or 3!5!
BGGG or 3!5!
=4.3!5!

Anymore combination you can add?

Ah, got it. Thanks.
 
Back
Top