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
Click For Summary

Homework Help Overview

The discussion revolves around a problem involving permutations and combinations, specifically related to arranging boys and girls in a line. The original poster expresses confusion about why the problem is categorized as a permutation problem despite the presence of combinations in the solution.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the reasoning behind classifying the problem as a permutation rather than a combination. They discuss the arrangement of boys and girls and question the use of factorials in the context of order significance.

Discussion Status

Some participants agree that the problem has elements of both permutations and combinations, indicating a nuanced understanding. There is ongoing exploration of how different arrangements of girls around the boys contribute to the total count, with various interpretations being considered.

Contextual Notes

Participants note the complexity of distinguishing between permutations and combinations in this scenario, highlighting the potential for multiple arrangements and the implications of random selection.

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.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
13
Views
9K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K