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!)
A089886 T(n,k) = number of subsets of {1,..., n} containing exactly k squares, triangle read by rows, 0<=k<n. 4
1, 2, 2, 4, 4, 0, 4, 8, 4, 0, 8, 16, 8, 0, 0, 16, 32, 16, 0, 0, 0, 32, 64, 32, 0, 0, 0, 0, 64, 128, 64, 0, 0, 0, 0, 0, 64, 192, 192, 64, 0, 0, 0, 0, 0, 128, 384, 384, 128, 0, 0, 0, 0, 0, 0, 256, 768, 768, 256, 0, 0, 0, 0, 0, 0, 0, 512, 1536, 1536, 512, 0, 0, 0, 0, 0, 0, 0, 0, 1024 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

T(n,k)=T(n, A000196(n)-k) for 0<=k<=A000196(n);

T(n,k)=0 iff k > A000196(n);

A089887(n)=T(n,0); A089889(n)=T(n,1) for n>1; A089890(n)=T(n,2) for n>2;

A089888(n) = Sum(T(n,k): 1<=k<=A000196(n));

T(n,k) = A007318(A000196(n),k)*A000079(n-A000196(n)).

LINKS

Table of n, a(n) for n=1..79.

FORMULA

T(n, k) = binomial(floor(n^(1/2)), k)*2^(n-floor(n^(1/2))).

CROSSREFS

Cf. A000290.

Sequence in context: A323257 A054529 A074934 * A324648 A071511 A119922

Adjacent sequences: A089883 A089884 A089885 * A089887 A089888 A089889

KEYWORD

nonn,tabl

AUTHOR

Reinhard Zumkeller, Nov 13 2003

STATUS

approved

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 January 26 22:13 EST 2023. Contains 359836 sequences. (Running on oeis4.)