|
| |
| |
|
|
|
0, 1, 6, 21, 60, 155, 378, 889, 2040, 4599, 10230, 22517, 49140, 106483, 229362, 491505, 1048560, 2228207, 4718574, 9961453, 20971500, 44040171, 92274666, 192937961, 402653160, 838860775, 1744830438, 3623878629, 7516192740
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| Sum_n a(n)*k^n/n! = 2*exp(2k)-exp(k) = 12.059830... = Sum_n A000225(n+1)*k^n/n! = Sum_n A053545(n)*k^n/n!
a(n)/2^n is the expected value of the cardinality of the generalized union of n randomly selected (with replacement) subsets of [n] where the probability of selection is equal for all subsets. [From Geoffrey Critzer (critzer.geoffrey(AT)usd443.org), May 18 2009]
|
|
|
REFERENCES
| A. Umar, Combinatorial Results for Semigroups of Orientation-Preserving Partial Transformations, Journal of Integer Sequences, 14 (2011), #11.7.5.
|
|
|
LINKS
| Harry J. Smith, Table of n, a(n) for n=0,...,250
|
|
|
FORMULA
| a(n) = 2a(n-1)+2^n = A000225(n)*A001477(n) = A036289(n)-A001477(n). G.f. x(1-2x^2)/((1-x)(1-2x))^2.
a(n)=sum(sum(C(n,j), j=1..n),k=1..n), n>=0 . - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), May 10 2007
Row sums of triangles A132751. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Aug 28 2007
|
|
|
EXAMPLE
| a(4)=4*(2^4-1)=4*15=60
|
|
|
MAPLE
| a:=n->sum(n*binomial(n, k), k=1..n): seq(a(n), n=0..28); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Apr 29 2007
a:=n->sum(sum(binomial(n, j), j=1..n), k=1..n): seq(a(n), n=0..28); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), May 10 2007
|
|
|
MATHEMATICA
| Table[n*2^n-n, {n, 0, 3*4!}] [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Apr 25 2010]
|
|
|
PROG
| (Other) sage: [gaussian_binomial(n, 1, 2)*n for n in xrange(0, 29)] # [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), May 29 2009]
(PARI) { for (n=0, 250, write("b066524.txt", n, " ", n*(2^n - 1)) ) } [From Harry J. Smith (hjsmithh(AT)sbcglobal.net), Feb 21 2010]
|
|
|
CROSSREFS
| Cf. A132751.
Sequence in context: A053809 A047520 A143115 * A113070 A009147 A012593
Adjacent sequences: A066521 A066522 A066523 * A066525 A066526 A066527
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Henry Bottomley (se16(AT)btinternet.com), Jan 08 2002
|
| |
|
|
