Probability question Coach has one tennis scholarship left...
|dw:1459653798803:dw|
Do you know what the best strategy is?
don't pick the first boy. then pick the next boy that is taller than the first.
does 'one at a time' mean they exist the house at the same time ? kind of confused.
no. it means that they come out one after another
I see. So you assume that the best strategy is to choose not first one but second one without having look at the rest ?
no. Don't pick the first guy...then pick the first kid that comes out (after the first) that is taller then the original guy
the next tallest might not be the second boy
But the first one can be the tallest one ?
correct...then you end up picking the last one out of the house
can he choose second one after seeing the 3rd and 4th one ?
no
he only has the option to choose a boy right when they come out of the house
this is related to the Secretary Problem https://en.wikipedia.org/wiki/Secretary_problem
they even give the probability \[\Large\frac{r-1}{n} \sum_{i=r}^{n} \frac{1}{i-1}\] in this case \(r=2\) and \(n=4\)
So always to avoid the first choose.
unless you have only one or two total choices
yeah, that's for sure.
here r equals 2 ?
yes...it is 2 r-1 is the number of boys you pass so r-1=1 r=1+1=2
that makes sense.
\(\large \color{black}{\begin{align} & \dfrac{0+1+\frac12+\frac13}{4} \hspace{.33em}\\~\\ \end{align}}\)
Join our real-time social learning platform and learn together with your friends!