|
%I #7 May 22 2016 19:02:00
%S 1,2,1,3,4,1,4,9,6,1,5,16,21,8,1,6,25,52,45,10,1,7,36,105,160,93,12,1,
%T 8,49,186,425,484,189,14,1,9,64,301,936,1705,1456,381,16,1,10,81,456,
%U 1813,4686,6825,4372,765,18,1,11,100,657,3200,10885,23436,27305,13120,1533,20,1
%N Number of Gnutella users reachable with given connections and hops.
%H Jordan Ritter, <a href="http://www.darkridge.com/~jpr5/doc/gnutella.html">Why Gnutella Can't Scale. No, Really.</a>
%F T(n,k) = n * Sum_{i=0..k-1} (n-1)^i.
%e 1 1 1 1 1 1 1 ...
%e 2 4 6 8 10 12 14 ...
%e 3 9 21 45 93 189 381 ...
%e 4 16 52 160 484 1456 4372 ...
%e 5 25 105 425 1705 6825 27305 ...
%e 6 36 186 936 4686 23436 117186 ...
%e 7 49 301 1813 10885 65317 391909 ...
%Y Cf. A104881.
%K nonn,tabl,easy
%O 1,2
%A _Michael Somos_, Feb 17 2002
%E Offset corrected, _R. J. Mathar_, May 22 2016
|
