A091581 Number of partitions of n into distinct decimal palindromes.

1, 1, 1, 2, 2, 3, 4, 5, 6, 8, 9, 11, 13, 14, 17, 19, 21, 23, 26, 27, 30, 32, 34, 36, 37, 39, 40, 42, 42, 44, 44, 45, 45, 47, 47, 47, 49, 48, 50, 50, 52, 52, 55, 55, 58, 60, 60, 64, 65, 68, 69, 73, 73, 77, 78, 82, 84, 84, 88, 88, 92, 92, 96, 96, 100, 100, 105, 107, 107, 113

Offset

0,4

Comments

Not the same as A088670: a(n) > A088670(n) for n > 101.

Links

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

Eric Weisstein's World of Mathematics, Palindromic Number

Eric Weisstein's World of Mathematics, Partition

Example

n=13: there are A000009(13)=18 partitions of 13 into distinct integers, 4 of them contain non-palindromes: 13=12+1, 13=10+3, 13=10+2+1 and 13 itself, therefore a(13)=18-4=14;
for n=14 there are a(14)=17 partitions into palindromes: 11+3 = 11+2+1 = 9+5 = 9+4+1 = 9+3+2 = 8+6 = 8+5+1 = 8+4+2 = 8+3+2+1 = 7+6+1 = 7+5+2 = 7+4+3 = 7+4+2+1 = 6+5+3 = 6+5+2+1 = 6+4+3+1 = 5+4+3+2.

Crossrefs

Cf. A091580, A046489.

Sequence in context: A062419 A061052 A088670 * A014591 A286745 A286316

Adjacent sequences: A091578 A091579 A091580 * A091582 A091583 A091584

Keyword

nonn,base

Author

Reinhard Zumkeller, Jan 22 2004

Extensions

a(0)=1 prepended by Alois P. Heinz, Sep 17 2018

Status

approved