Jump to content
BrainDen.com - Brain Teasers
  • 0

Boys and Girls Line Up


Suppose that 7 boys and 13 girls line up in a row. Let S be the number of places in the row where a boy and a girl are standing next to each other. For example, for the row GBBGGGBGBGGGBGBGGBGG we have S = 12. If all possible orders of these 20 people are considered, what is the average value of S? Can you generalize this result to a group of m boys and n girls?

Share this post

Link to post
Share on other sites

3 answers to this question

  • 0


Don't have time to write the full derivation, but I calculated the probability that, taking any pair in the lineup, one would be a boy and one would be a girl, then calculated the expectation value by multiplying by the number of pairs (m+n-1).

Share this post

Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.