Timeline for How many times does f(x) need to be called before getting a True, on average?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 1, 2016 at 20:39 | comment | added | caring-goat-913 | Thanks, thinking about it in terms of the first call makes it simpler. That effectively adjusts my p for Geo(p). Using total probability it becomes P(True) = 4/28 + (2/28)*(1/2) = 5/28, which gives E[Geo(5/28)] = 5.6, which is what my program gave me. | |
| Oct 1, 2016 at 20:33 | vote | accept | caring-goat-913 | ||
| Oct 1, 2016 at 20:19 | comment | added | Mark L. Stone | Calculate the probability that true is returned on the first call. Use the law of total probability en.wikipedia.org/wiki/Law_of_total_probability to do that, i.e,, condition on something. | |
| Oct 1, 2016 at 20:15 | answer | added | Tim | timeline score: 3 | |
| Oct 1, 2016 at 19:59 | history | asked | caring-goat-913 | CC BY-SA 3.0 |