News for hackers. Stuff that matters.
Re:How To Marry The Right Girl: A Mathematical Solution by laxatives on Friday June 13, 2014 @10:59AM (#7889141)
Similarly, isn't there like a 10% chance you're stuck with the 3rd best candidate? Is that still good enough?
Re:How To Marry The Right Girl: A Mathematical Solution by z92 on Friday June 13, 2014 @11:46AM (#7889388)
The point is, he will not end up even with second best if the best candidate is in the first group. Rather he will end up with the last candidate hitting a dead end just like the example. That's because no one in the second group is better than the best in first group.
Re:How To Marry The Right Girl: A Mathematical Solution by laxatives on Friday June 13, 2014 @12:11PM (#7889545)
Yeah I misread that. That's true, but my point still stands as well. It sounds like using this strategy as it is written yields increasingly poor results as the sample size increases (assuming a total ordering)
Re:How To Marry The Right Girl: A Mathematical Solution by bazzargh on Friday June 13, 2014 @12:21PM (#7889591)
Yes, increasingly poor, but converging on 1/e. http://en.wikipedia.org/wiki/Secretary_problem#Deriving_the_...