Baker, AdolphBaker, Ellen2016-02-041998Baker, Adolph and Ellen Baker. 1998. Expectation Value of the Lowest of a Set of Randomly Selected Integers. Harvard Computer Science Group Technical Report TR-11-98.http://nrs.harvard.edu/urn-3:HUL.InstRepos:25104424Consider the set of positive integers 0, 1, 2, ..., D. If we pick N of them at random, where N < (D+1), what is the expectation (or average value) of the lowest-valued of the N picks? We briefly describe the image database search question that gave rise to this problem, and present a proof that the answer is (D-N+1)/(N+1).en-USResearch Paper or Report2016-02-04