• Congratulations to the Class of 2024 on your results!
    Let us know how you went here
    Got a question about your uni preferences? Ask us here

Hard? Perms and Combs Q (1 Viewer)

mreditor16

Well-Known Member
Joined
Apr 4, 2014
Messages
3,169
Gender
Male
HSC
2014
I'm just struggling to wrap my head around a solution for this question -

Ten male friends and six female friends go to the cinema and sit in a row. Everyone just sits at random. What is the probability that no two females are sitting next to each other?

All help will be appreciated! :)
 

Drongoski

Well-Known Member
Joined
Feb 22, 2009
Messages
4,255
Gender
Male
HSC
N/A
Unlike braintic and InteGrand, I have a morbid fear of combinatorics. I find it hard to twist my brain this way and that way to see a solution.

But if the answer is something like 10! x 11C6 x 6!
I'll provide a solution.



Edit

I was providing the number of ways the 6 girls can sit without being adjacent.

So required probability = [10! x 11C6 x 6!]/16! = 10! x 11P6 / 16! as provided by InteGrand.
 
Last edited:

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
I'm just struggling to wrap my head around a solution for this question -

Ten male friends and six female friends go to the cinema and sit in a row. Everyone just sits at random. What is the probability that no two females are sitting next to each other?

All help will be appreciated! :)
We can use the 'insertion method'. Place the 10 males first (10! ways) and have 'gaps', i.e.

* M * M * M * ... * M *.

Each '*' represents a space between males, or on the sides. There are a total of 11 *'s.

We need 6 females to be placed into these gaps, with at most one female in each gap, which is done in 11P6 ways.

So the probability is ((10!)•(11P6))/(16!).
 

braintic

Well-Known Member
Joined
Jan 20, 2011
Messages
2,137
Gender
Undisclosed
HSC
N/A
In general, with b boys and g girls, the probability is:

(b+1)C(g) / (b+g)C(g)
 

braintic

Well-Known Member
Joined
Jan 20, 2011
Messages
2,137
Gender
Undisclosed
HSC
N/A
Maybe the mods can bring back those threads again and lock them (they brought them back before I think).
Once a thread or comment is deemed important enough to reinstate, the deleter should be warned not to delete it again (unless there are other mitigating circumstances such as identifying information or .......? ).
 

sadpwner

Member
Joined
Feb 12, 2013
Messages
242
Gender
Male
HSC
N/A
In general, with b boys and g girls, the probability is:

(b+1)C(g) / (b+g)C(g)
What type of questions could I apply this formula to? Is it only questions with this template where 2 girls don't sit together? Also, would you even get marks for just this lol.
 

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
What type of questions could I apply this formula to? Is it only questions with this template where 2 girls don't sit together? Also, would you even get marks for just this lol.
You would need to explain the reasoning, not just quote the formula (in other words, derive it).
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top