cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A210115 Floor of the expected value of number of trials until exactly four cells are empty in a random distribution of n balls in n cells.

This page as a plain text file.
%I A210115 #7 Mar 31 2012 20:17:50
%S A210115 625,50,13,5,3,2,2,2,3,4,5,7,11,17,28,46,78,136,242,441,815,1533,2927,
%T A210115 5669,11123,22090,44363,90027,184482,381499,795686,1672914,3543925,
%U A210115 7561129,16240832,35106812,76346759,166982782,367206632,811693449
%N A210115 Floor of the expected value of number of trials until exactly four cells are empty in a random distribution of n balls in n cells.
%C A210115 Also floor of the expected value of number of trials until we have n-4 distinct symbols in a random sequence on n symbols of length n. A055775 corresponds to zero cells empty.
%D A210115 W. Feller, An Introduction to Probability Theory and its Applications, 2nd ed, Wiley, New York, 1965, (2.4) p. 92. (Occupancy problems)
%H A210115 W. Bomfim, <a href="/A210115/b210115.txt">Table of n, a(n) for n = 5..100</a>
%F A210115 With m = 4, a(n) = floor(n^n/(binomial(n,m)*_Sum{v=0..n-m-1}((-1)^v*binomial(n-m,v)*(n-m-v)^n)))
%e A210115 For n=5, there are 5^5 = 3125 sequences on 5 symbols of length 5. Only 5 sequences has a unique symbol, so a(5) = floor(3125/5) = 625.
%Y A210115 Cf. A055775, A209899, A209900, A210112, A210113, A210114, A210116.
%K A210115 nonn
%O A210115 5,1
%A A210115 _Washington Bomfim_, Mar 18 2012