Number of ways 6 boys and 6 girls. No 2 B or 2 G together

  • Thread starter jaus tail
  • Start date
In summary: Girl in the 3rd seat to the right of the 1st seat is occupied by boy.4) Girl in the 4th seat to the right of the 3rd seat is occupied by boy.5) Girl in the 5th seat to the right of the 4th seat is occupied by boy.6) Girl in the 6th seat to the right of the 5th seat is occupied by boy.In summary, 6 boys and 6 girls can sit in a row such that no two boys are together in a row.
  • #1
jaus tail
615
48

Homework Statement


Number of ways in which 6 boys and 6 girls can sit such that no 2 boys and 2 girls are together in a row.

Homework Equations


If there are n different objects in a row, then to place the we have n! ways
If n objects have n1 object of 1 kind then we have
n!/(n1)!

The Attempt at a Solution


we can have:
6 boys can sit in 6! ways
Now there are 7 spots and 6 girls so we have 7P6 (P because order matters as G1 then G2 is different from G2 then G1)
So we have 7P6 ways for girls to sit
So total number of ways is 6! times 7P6 ways which is 3628800
Book answer is 6! 6! + 6! 6! which is 1036800
Is book wrong?

Even from this link, I think book is right. But why can't we use 7P6?
GMAT Club:
https://gmatclub.com/forum/six-boys-and-six-girls-sit-in-a-row-at-random-find-the-57448.html
 
Physics news on Phys.org
  • #2
jaus tail said:
Is book wrong?
No, you are.

jaus tail said:
So we have 7P6 ways for girls to sit
No you do not. You need to think about if all of those (7) ways really results in no boys sitting together.

Edit: To make it clearer. Let us represents the boys with o and the "possible girl positions" with x. You have
xoxoxoxoxoxox
Can you take away any of the x and still have no two o together? (This is essentially your argument: "I can take away anyone x and nowhere will there be an xx or an oo." If this would be true you would indeed get 7 over 6 possibilities.)
 
  • Like
Likes jaus tail
  • #3
jaus tail said:

Homework Statement


Number of ways in which 6 boys and 6 girls can sit such that no 2 boys and 2 girls are together in a row.

Homework Equations


If there are n different objects in a row, then to place the we have n! ways
If n objects have n1 object of 1 kind then we have
n!/(n1)!

The Attempt at a Solution


we can have:
6 boys can sit in 6! ways
Now there are 7 spots and 6 girls so we have 7P6 (P because order matters as G1 then G2 is different from G2 then G1)
So we have 7P6 ways for girls to sit
So total number of ways is 6! times 7P6 ways which is 3628800
Book answer is 6! 6! + 6! 6! which is 1036800
Is book wrong?

Even from this link, I think book is right. But why can't we use 7P6?
GMAT Club:
https://gmatclub.com/forum/six-boys-and-six-girls-sit-in-a-row-at-random-find-the-57448.html

A suggestion: in these questions you can always check your answer for the same problem with a smaller number. In this case if you have two boys and two girls, then you can simply write down all the possibilities:

##B_1G_1B_2G_2##
##B_1G_2B_2G_1##

etc.

With your method, I think you would allow:

##G_1B_1 \ \ B_2G_2##
 
  • Like
Likes jaus tail
  • #4
Oh yeah. I can't have
_G_G_G_G_G_G_G_
I can't have boys such that between any blank is empty.
Like no:
B G B G G B G B G B G B
So there aren't 7 places for girls to go. There are only 6 places with 2 possibilities
1) Leftmost seat is occupied by boy
2) Rightmost seat is by boy.
 
  • Like
Likes PeroK

1. How many ways can 6 boys and 6 girls be arranged without any two boys or two girls being together?

The total number of ways to arrange 6 boys and 6 girls without any two boys or two girls being together is 518,400.

2. What is the formula for calculating the number of ways 6 boys and 6 girls can be arranged without any two boys or two girls being together?

The formula for calculating the number of ways to arrange 6 boys and 6 girls without any two boys or two girls being together is 12!/(6!*6!) = 518,400.

3. How does the number of ways change if there are more or less boys and girls?

The number of ways to arrange boys and girls without any two boys or two girls being together will change based on the total number of boys and girls. The formula for calculating the number of ways will remain the same, but the total number of arrangements will vary.

4. Can the arrangement of boys and girls be represented mathematically?

Yes, the arrangement of boys and girls without any two boys or two girls being together can be represented mathematically using a combination formula. The formula is n!/(r!(n-r)!), where n is the total number of individuals and r is the number of individuals in each group.

5. Are there any real-life applications for this type of arrangement?

Yes, this type of arrangement can be seen in seating arrangements for events or in sports tournaments where teams are separated by gender. It can also be used in scheduling work shifts for employees of different genders.

Similar threads

  • Calculus and Beyond Homework Help
Replies
9
Views
1K
Replies
27
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
742
  • Calculus and Beyond Homework Help
Replies
8
Views
3K
  • Precalculus Mathematics Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
4K
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
2
Views
3K
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
Back
Top