A375940 Number of partitions of [n] such that the element sum of each block is one more than a multiple of five.

1, 1, 0, 1, 0, 0, 1, 15, 1, 10, 50, 73, 3564, 2917, 65875, 329375, 1071361, 1095123, 37035577, 239275125, 1196735625, 9366854761, 15974824888, 327898783057, 822231218750, 4324684843750, 75814982916082, 650698890882335, 2788223698649662, 10374046091875000, 91400348409375000

Offset

0,8

Links

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

Wikipedia, Partition of a set

Formula

a(3) = 1: 123.

a(6) = 1: 123456.

a(7) = 15: 1235|47|6, 123|457|6, 123|47|56, 1357|24|6, 137|245|6, 137|24|56, 15|2347|6, 1|23457|6, 1|2347|56, 15|236|47, 1|2356|47, 1|236|457, 15|24|367, 1|245|367, 1|24|3567.

a(8) = 1: 12345678.

a(9) = 10: 15|24|38|6|79, 1|245|38|6|79, 1|24|358|6|79, 1|24|38|56|79, 1|24|38|579|6, 15|29|38|47|6, 1|259|38|47|6, 1|29|358|47|6, 1|29|38|457|6, 1|29|38|47|56.

Crossrefs

Column k=5 of A375924.

Sequence in context: A040237 A317835 A225762 * A040238 A201460 A040239

Adjacent sequences: A375937 A375938 A375939 * A375941 A375942 A375943

Keyword

nonn

Author

Alois P. Heinz, Sep 03 2024

Status

approved