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

 Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 59th year, we have over 358,000 sequences, and we’ve crossed 10,300 citations (which often say “discovered thanks to the OEIS”). Other ways to Give
 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A050186 Triangular array T read by rows: T(h,k) = number of binary words of k 1's and h-k 0's which are not a juxtaposition of 2 or more identical subwords. 15
 1, 1, 1, 0, 2, 0, 0, 3, 3, 0, 0, 4, 4, 4, 0, 0, 5, 10, 10, 5, 0, 0, 6, 12, 18, 12, 6, 0, 0, 7, 21, 35, 35, 21, 7, 0, 0, 8, 24, 56, 64, 56, 24, 8, 0, 0, 9, 36, 81, 126, 126, 81, 36, 9, 0, 0, 10, 40, 120, 200, 250, 200, 120, 40, 10, 0, 0, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11 (list; table; graph; refs; listen; history; text; internal format)
 OFFSET 0,5 LINKS M. F. Hasler, A050186, rows 0..50, Sep 27 2018 M. F. Hasler, A050186, rows 0..100, Sep 27 2018 M. F. Hasler, A050186, rows 0..200, Sep 27 2018 N. J. A. Sloane, Transforms FORMULA MOEBIUS transform of A007318 Pascal's Triangle. If rows n > 1 are divided by n, this yields the triangle A051168, which equals A245558 surrounded by 0's (except for initial terms). This differs from A011847 from row n = 9 on. - M. F. Hasler, Sep 29 2018 EXAMPLE For example, T(4,2) counts 1100,1001,0011,0110; T(2,1) counts 10, 01 (hence also counts 1010, 0101). Rows: 1; 1, 1; 0, 2, 0; 0, 3, 3, 0; 0, 4, 4, 4, 0; 0, 5, 10, 10, 5, 0; MATHEMATICA T[n_, k_] := If[n == 0, 1, DivisorSum[GCD[k, n], MoebiusMu[#] Binomial[n/#, k/#]&]]; Table[T[n, k], {n, 0, 12}, {k, 0, n}] // Flatten (* Jean-François Alcover, Jul 16 2022 *) PROG (PARI) A050186(n, k)=sumdiv(gcd(n+!n, k), d, moebius(d)*binomial(n/d, k/d)) \\ M. F. Hasler, Sep 27 2018 CROSSREFS Same triangle as A053727 except this one includes column 0. T(2n, n), T(2n+1, n) match A007727, A001700, respectively. Row sums match A027375. Sequence in context: A053202 A188122 A341841 * A334218 A342984 A342985 Adjacent sequences: A050183 A050184 A050185 * A050187 A050188 A050189 KEYWORD nonn,tabl,nice AUTHOR 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.

Last modified December 7 16:10 EST 2022. Contains 358667 sequences. (Running on oeis4.)