OFFSET
0,1
COMMENTS
This is the asymptotic probability of success for the full-information problem with uniform distribution: we can not only determine which of any two applicants is better than the other, but also determine his/her absolute value, and that value is known to be uniformly distributed on a known interval (say, [0, 1]), independently for each applicant; so we have more information than in the basic version of the problem (for which the chance of success is given by A068985), so the chance of success is greater. Here the number of applicants is known in advance (although we consider the limiting case when it is sent to infinity); for the variant where it is itself a random variable, see A325905. - Andrey Zabolotskiy, Sep 14 2019
REFERENCES
Steven R. Finch, Mathematical Constants, Cambridge University Press, 2003, Section 5.15, p. 362.
LINKS
Eric Weisstein's MathWorld, Sultan's Dowry Problem
Wikipedia, Secretary problem
FORMULA
exp(-a) - (exp(a)-a-1)*Ei(-a), where a is the unique real solution of the equation Ei(a)-gamma-log(a) = 1, Ei being the exponential integral function, and gamma the Euler-Mascheroni constant (0.5772156649...).
EXAMPLE
0.580164223920855346426008323572997276633...
MATHEMATICA
a = x /. FindRoot[ExpIntegralEi[x] - EulerGamma - Log[x] == 1, {x, 1}, WorkingPrecision -> 105]; Exp[-a] - (Exp[a]-a-1)*ExpIntegralEi[-a] // RealDigits[#, 10, 100]& // First
CROSSREFS
KEYWORD
nonn,cons
AUTHOR
Jean-François Alcover, May 20 2014
STATUS
approved