Scholion.ai

Probabilities for a Generalized Birthday Problem

Joseph Naus

Journal of the American Statistical Association · 1974 · Volume 69 · Issue 347

DOI: 10.1080/01621459.1974.10480210

Abstract

Let 1's and M - 0's be randomly arranged in a row. Saperstein [11] defines the random variable k * m to be the maximum number of 1's within any m consecutive positions in the arrangement, and finds Pr ( k * m < k ) for k > . This article derives the distribution of k * m , for all for M/m = L, L an integer. Simplified forms are given for M/m = L, k > .

Enable JavaScript for citation tools and additional paper interactions.