A275077 Number of set partitions of [n] such that i-j is a multiple of ten for all i,j belonging to the same block.

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2560, 6400, 16000, 40000, 100000, 250000, 625000, 1562500, 3906250, 9765625, 29296875, 87890625, 263671875, 791015625, 2373046875, 7119140625, 21357421875, 64072265625, 192216796875

Offset

0,12

Links

Alois P. Heinz, Table of n, a(n) for n = 0..891

Wikipedia, Partition of a set

Formula

a(n) = Product_{i=0..9} A000110(floor((n+i)/10)).

Crossrefs

Column k=10 of A275069.

Cf. A000110.

Sequence in context: A274864 A274863 A138815 * A275065 A367654 A180212

Adjacent sequences: A275074 A275075 A275076 * A275078 A275079 A275080

Keyword

nonn

Author

Alois P. Heinz, Jul 15 2016

Status

approved