login
Numbers k such that the relation 1 - d!/((d-i)!d^i) > 1/2 holds for integers d > 2 between i-1 and n+i-1.
0

%I #14 Dec 11 2021 05:03:22

%S 0,0,3,4,7,7,9,10,12,14,14,17,17,19,21,22,23,25,26,28,29,31,32,34,35,

%T 36,38,39,41,42,44,45,46,48,49,51,53,53,55,57,58,60,60,63,64,65,67,68,

%U 69,71,73,74,75,77,78,80,81,83,84,85,87,88,90,91,93,94,96,97,98,100,101

%N Numbers k such that the relation 1 - d!/((d-i)!d^i) > 1/2 holds for integers d > 2 between i-1 and n+i-1.

%C The expression is the "birthday problem" probability out of d equally possible birthdays, while i is the smallest integer for which the relation holds given d, and k is the number of values of d for which the relation holds given i.

%H P. Diaconis and F. Mosteller, <a href="https://www.stat.berkeley.edu/~aldous/157/Papers/diaconis_mosteller.pdf">Methods of studying coincidences</a>, J. Amer. Statist. Assoc. 84 (1989), pp. 853-861.

%Y Equals the first order difference of A180005 plus one.

%K nonn

%O 1,3

%A Mario O. Bourgoin (mob(AT)brandeis.edu), Aug 06 2010