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.
%I A210113 #7 Mar 31 2012 20:17:50 %S A210113 9,3,2,1,2,3,4,7,12,21,40,75,147,292,594,1229,2582,5499,11859,25868, %T A210113 57008,126814,284523,643401,1465511,3360493,7753730,17993787,41982506, %U A210113 98445184,231932762,548839352,1304155087 %N A210113 Floor of the expected value of number of trials until exactly two cells are empty in a random distribution of n balls in n cells. %C A210113 Also floor of the expected value of number of trials until we have n-2 distinct symbols in a random sequence on n symbols of length n. A055775 corresponds to zero cells empty. %D A210113 W. Feller, An Introduction to Probability Theory and its Applications, 2nd ed, Wiley, New York, 1965, (2.4) p. 92. (Occupancy problems) %H A210113 Washington Bomfim, <a href="/A210113/b210113.txt">Table of n, a(n) for n = 3..100</a> %F A210113 With m = 2, 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 A210113 For n=3, there are 3^3 = 27 sequences on 3 symbols of length 3. Only 3 sequences has a unique symbol, so a(3) = floor(27/3) = 9. %Y A210113 Cf. A055775, A209899, A209900, A210112, A210114, A210115, A210116. %K A210113 nonn %O A210113 3,1 %A A210113 _Washington Bomfim_, Mar 18 2012