login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A243087 Number of compositions of n into parts with multiplicity not larger than 9. 4

%I

%S 1,1,2,4,8,16,32,64,128,256,511,1023,2036,4072,8089,16123,31971,63447,

%T 125464,247848,488248,959954,1882518,3682966,7186687,13987505,

%U 27151374,52561888,101473646,195352782,375197136,718154110,1370815210,2611751010,4957566835

%N Number of compositions of n into parts with multiplicity not larger than 9.

%C Number of compositions of n avoiding the pattern {1}^10.

%H Alois P. Heinz, <a href="/A243087/b243087.txt">Table of n, a(n) for n = 0..1000</a>

%p b:= proc(n, i, p) option remember; `if`(n=0, p!, `if`(i<1, 0,

%p add(b(n-i*j, i-1, p+j)/j!, j=0..min(n/i, 9))))

%p end:

%p a:= n-> b(n$2, 0):

%p seq(a(n), n=0..50);

%Y Column k=9 of A243081.

%K nonn

%O 0,3

%A _Alois P. Heinz_, May 29 2014

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 3 08:16 EDT 2022. Contains 355031 sequences. (Running on oeis4.)