Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

16 cops and 8 suspects are sitting in a row, waiting for a train.

It would be desirable that each suspect is flanked on both sides by cops.

If they sit randomly, what is the expected value of the # of suspects so flanked ?

share|cite|improve this question
    
What about extremities? If $C$ is a cop and $S$ is a suspect, do you consider $$ SCC \dots CS $$ the suspects at both ends flanked or not? – Patrick Da Silva Feb 27 '12 at 1:57
    
@Patrick: No, they have to be flanked on both sides. – true blue anil Feb 27 '12 at 2:25
up vote 3 down vote accepted

Expectations add, so you can compute an individual suspect's odds of being flanked and then multiply by 8. Each suspect has a $\frac{22}{24}$ chance of sitting somewhere other than the ends (where said suspect cannot be flanked), and then there is a $\frac{16}{23}$ chance the person to his left will be a cop, and then a $\frac{15}{22}$ chance the person to his right will be a cop (given that the person to his left is a cop). $$\frac{22}{24}\cdot\frac{16}{23}\cdot\frac{15}{22}=\frac{10}{23}$$ The expected number of suspects flanked by cops is $\frac{80}{23}$

share|cite|improve this answer
    
+1: Didn't realise it'd be so simple. Thanks a bunch ! – true blue anil Feb 27 '12 at 3:07
    
I'm sorry if this is basic but how do you obtain 16 out of 23? I tried to repeat the pattern for smaller numbers of cops/suspects in order to understand, yet it didn't work out. – Tanz Walzer Mar 12 at 18:02

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.