A102422 Number of partitions of n with k <= 5 parts and each part p <= 5.
1, 1, 2, 3, 5, 7, 9, 11, 14, 16, 18, 19, 20, 20, 19, 18, 16, 14, 11, 9, 7, 5, 3, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
Offset: 0
Examples
a(7)=11 because we can write 7=1+2+2+2 or 5+2 or 1+2+4 or 3+4 or 1+3+3 or 1+1+1+1+3 or 1+1+2+3 or 2+2+3 or 1+1+1+2+2 1+1+1+4 or 1+1+5. A total of 8 comes from 1+1+1+1+4, 1+1+1+2+3, 1+1+2+2+2 and a(3) = 3 [8 = 3+5] [From _Toby Gottfried_, Feb 19 2009]
Crossrefs
Formula
G.f.: = 1+z+2*z^2+3*z^3+5*z^4+7*z^5+9*z^6+11*z^7+14*z^8+16*z^9+18*z^10+19*z^11+20*z^12+20*z^13+19*z^14+18*z^15+16*z^16+14*z^17+11*z^18+9*z^19 +7*z^20+5*z^21+3*z^22+2*z^23+z^24+z^25.
Comments