This site is supported by donations to The OEIS Foundation.

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A091580 Number of partitions of n into decimal palindromes. 7
 1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 41, 55, 74, 96, 126, 162, 208, 263, 333, 415, 518, 639, 788, 962, 1174, 1420, 1716, 2060, 2468, 2940, 3497, 4137, 4886, 5747, 6744, 7885, 9203, 10702, 12424, 14379, 16611, 19136, 22009, 25245, 28915, 33037, 37688, 42901, 48765 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 LINKS Alois P. Heinz, Table of n, a(n) for n = 0..10000 Eric Weisstein's World of Mathematics, Palindromic Number Eric Weisstein's World of Mathematics, Partition EXAMPLE n=12: there are A000041(12)=77 partitions of 12, 3 of them contain non-palindromes: 12=10+2, 12=10+1+1 and 12 itself, therefore a(12)=77-3=74. MAPLE p:= proc(n) option remember; local i, s; s:= ""||n;       for i to iquo(length(s), 2) do if         s[i]<>s[-i] then return false fi od; true     end: h:= proc(n) option remember; `if`(n<1, 0,      `if`(p(n), n, h(n-1)))     end: b:= proc(n, i) option remember; `if`(n=0 or i=1, 1,       b(n, h(i-1))+b(n-i, h(min(n-i, i))))     end: a:= n-> b(n, h(n)): seq(a(n), n=0..100);  # Alois P. Heinz, Sep 19 2018 CROSSREFS Cf. A002113, A091581. Different from A088669. Row sums of A319453. Sequence in context: A238867 A035988 A088669 * A023030 A246580 A212187 Adjacent sequences:  A091577 A091578 A091579 * A091581 A091582 A091583 KEYWORD nonn,base AUTHOR Reinhard Zumkeller, Jan 22 2004 EXTENSIONS a(0)=1 prepended by Alois P. Heinz, Sep 17 2018 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified January 17 18:48 EST 2019. Contains 319251 sequences. (Running on oeis4.)