The waiting time until first duplication

Abstract

Balls are drawn with replacement from an urn containing m distinguishable balls until a match is noted. The distribution of the number of drawings required is considered in the case where only the last k balls drawn are remembered. The asymptotic behavior of this distribution, as m and k become large, is investigated. Two further variants of the problem are suggested.