A174061 -id:A174061 - cp's OEIS frontend

A213651 10-nomial coefficient array: Coefficients of the polynomial (1 + ... + X^9)^n, n=0,1,...

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 63, 69, 73, 75, 75, 73, 69, 63, 55, 45, 36, 28, 21, 15, 10, 6, 3, 1, 1, 4, 10, 20, 35, 56, 84, 120, 165, 220, 282, 348, 415, 480

Offset: 0

M. F. Hasler, Jun 17 2012

The n-th row also yields the number of ways to get a total of n, n+1, ..., 10n, when throwing n 10-sided dice, or summing n integers ranging from 1 to 10.
The row sums equal 10^n = A011557(n).
The row lengths are 1 + 9n = 10n - (n-1) = A017173(n).
T(n,k) is the number of integers in the [0, 10^n-1] range distributed according to the sum k of their digits. - Miquel Cerda, Jun 21 2017
The sum of the squares of the integers of the n-th row gives A174061(n). - Miquel Cerda, Jul 03 2017

			There are 1, 3, 6, 10, ... ways to score a total of 4, 5, 6, 7, ... when throwing three 10-sided dice.
The table begins as follows:
(row n=0) 1; (row sum = 1, row length = 1)
(row n=1) 1,1,1,1,1,1,1,1,1,1; (row sum = 10, row length = 10)
(row n=2) 1,2,3,4,5,6,7,8,9,10,9,8,7,6,5,4,3,2,1; (sum = 100, length = 19)
(row n=3) 1,3,6,10,15,21,28,36,45,55,63,69,73,75,75,73,...; row sum = 1000;
(row n=4) 1,4,10,20,35,56,84,120,165,220,282,348,415,...; row sum = 10^4;
etc.
Number of integers in (row n=2): k(2)=3, because in the range 0 to 99 there are 3 integers whose digits sum to 2: 2, 11 and 20. - _Miquel Cerda_, Jun 21 2017

Seiichi Manyama, Rows n = 0..46, flattened
Miquel Cerda, Graphical construction of the triangle T(n,k) for n = 0..11.

The q-nomial arrays are for q=2..10: A007318 (Pascal), A027907, A008287, A035343, A063260, A063265, A171890, A213652, A213651.

#Define the r-nomial coefficients for r = 1, 2, 3, ...
rnomial := (r,n,k) -> add((-1)^i*binomial(n,i)*binomial(n+k-1-r*i,n-1), i = 0..floor(k/r)):
#Display the 10-nomials as a table
r := 10:  rows := 10:
for n from 0 to rows do
seq(rnomial(r,n,k), k = 0..(r-1)*n)
end do;
# Peter Bala, Sep 07 2013

concat(vector(5,k,Vec(sum(j=0,9,x^j)^(k-1))))

T(n,k) = Sum_{i = 0..floor(k/10)} (-1)^i*binomial(n,i)*binomial(n+k-1-10*i,n-1) for n >= 0 and 0 <= k <= 9*n. - Peter Bala, Sep 07 2013

A273975 Three-dimensional array written by antidiagonals in k,n: T(k,n,h) with k >= 1, n >= 0, 0 <= h <= n*(k-1) is the coefficient of x^h in the polynomial (1 + x + ... + x^(k-1))^n = ((x^k-1)/(x-1))^n.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 2, 1, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 3, 2, 1, 1, 3, 6, 7, 6, 3, 1, 1, 4, 6, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 4, 3, 2, 1, 1, 3, 6, 10, 12, 12, 10, 6, 3, 1, 1, 4, 10

Offset: 1

Andrey Zabolotskiy, Nov 10 2016

Equivalently, T(k,n,h) is the number of ordered sets of n nonnegative integers < k with the sum equal to h.
From Juan Pablo Herrera P., Nov 21 2016: (Start)
T(k,n,h) is the number of possible ways of randomly selecting h cards from k-1 sets, each with n different playing cards. It is also the number of lattice paths from (0,0) to (n,h) using steps (1,0), (1,1), (1,2), ..., (1,k-1).
Shallow diagonal sums of each triangle with fixed k give the k-bonacci numbers. (End)
T(k,n,h) is the number of n-dimensional grid points of a k X k X ... X k grid, which are lying in the (n-1)-dimensional hyperplane which is at an L1 distance of h from one of the grid's corners, and normal to the corresponding main diagonal of the grid. - Eitan Y. Levine, Apr 23 2023

			For first few k and for first few n, the rows with h = 0..n*(k-1) are given:
k=1:  1;  1;  1;  1;  1; ...
k=2:  1;  1, 1;  1, 2, 1;  1, 3, 3, 1;  1, 4, 6, 4, 1; ...
k=3:  1;  1, 1, 1;  1, 2, 3, 2, 1;  1, 3, 6, 7, 6, 3, 1; ...
k=4:  1;  1, 1, 1, 1;  1, 2, 3, 4, 3, 2, 1; ...
For example, (1 + x + x^2)^3 = 1 + 3*x + 6*x^2 + 7*x^3 + 6*x^4 + 3*x^5 + x^6, hence T(3,3,2) = T(3,3,4) = 6.
From _Eitan Y. Levine_, Apr 23 2023: (Start)
Example for the repeated cumulative sum formula, for (k,n)=(3,3) (each line is the cumulative sum of the previous line, and the first line is the padded, alternating 3rd row from Pascal's triangle):
  1  0  0 -3  0  0  3  0  0 -1
  1  1  1 -2 -2 -2  1  1  1
  1  2  3  1 -1 -3 -2 -1
  1  3  6  7  6  3  1
which is T(3,3,h). (End)

Andrey Zabolotskiy, slices with k+n = 1..20, flattened
Florentin Smarandache, K-Nomial Coefficients, arXiv:math/0612062 [math.GM], 2006 (originally published in French in: F. Smarandache, Généralisations et Généralités, Ed. Nouvelle, 1984, pp. 24-26).

k-nomial arrays for fixed k=1..10: A000012, A007318, A027907, A008287, A035343, A063260, A063265, A171890, A213652, A213651.
Arrays for fixed n=0..6: A000012, A000012, A004737, A109439, A277949, A277950, A277951.
Central n-nomial coefficients for n=1..9, i.e., sequences with h=floor(n*(k-1)/2) and fixed n: A000012, A000984 (A001405), A002426, A005721 (A005190), A005191, A063419 (A018901), A025012, (A025013), A025014, A174061 (A025015), A201549, (A225779), A201550. Arrays: A201552, A077042, see also cfs. therein.
Triangle n=k-1: A181567. Triangle n=k: A163181.

a = Table[CoefficientList[Sum[x^(h-1),{h,k}]^n,x],{k,10},{n,0,9}];
Flatten@Table[a[[s-n,n+1]],{s,10},{n,0,s-1}]
(* alternate program *)
row[k_, n_] := Nest[Accumulate,Upsample[Table[((-1)^j)*Binomial[n,j],{j,0,n}],k],n][[;;n*(k-1)+1]] (* Eitan Y. Levine, Apr 23 2023 *)

T(k,n,h) = Sum_{i = 0..floor(h/k)} (-1)^i*binomial(n,i)*binomial(n+h-1-k*i,n-1). [Corrected by Eitan Y. Levine, Apr 23 2023]
From Eitan Y. Levine, Apr 23 2023: (Start)
(T(k,n,h))_{h=0..n*(k-1)} = f(f(...f(g(P))...)), where:
(x_i)_{i=0..m} denotes a tuple (in particular, the LHS contains the values for 0 <= h <= n*(k-1)),
f repeats n times,
f((x_i){i=0..m}) = (Sum{j=0..i} x_j)_{i=0..m} is the cumulative sum function,
g((x_i){i=0..m}) = (x(i/k) if k|i, otherwise 0)_{i=0..m*k} is adding k-1 zeros between adjacent elements,
and P=((-1)^i*binomial(n,i))_{i=0..n} is the n-th row of Pascal's triangle, with alternating signs. (End)
From Eitan Y. Levine, Jul 27 2023: (Start)
Recurrence relations, the first follows from the sequence's defining polynomial as mentioned in the Smarandache link:
T(k,n+1,h) = Sum_{i = 0..s-1} T(k,n,h-i)
T(k+1,n,h) = Sum_{i = 0..n} binomial(n,i)*T(k,n-i,h-i*k) (End)

A197357 Number of n-digits integers for which the sum of the odd-positioned digits equals the sum of the even-positioned digits.

Original entry on oeis.org

1, 10, 55, 670, 4840, 55252, 436975, 4816030, 40051495, 432457640, 3715101654, 39581170420, 347847754670, 3671331273480, 32811494188975, 343900019857310, 3113537578058979, 32458256583753952, 296896918816556380, 3081918923741896840

Offset: 1

Colin Barker, Oct 13 2011

a(n) is the number of n-digit integers such that the sum of the odd-positioned digits is equal to the sum of the even-positioned digits, leading zeros being allowed in the integers.

			The number 28754 is one of the 4840 5-digit numbers because 2+7+4 = 8+5.

Colin Barker, Table of n, a(n) for n = 1..200

This sequence has some numbers in common with both A025015 and A174061. In fact, A174061 consists of the elements a(2n), and the elements a(2n) are all elements of A025015.

a(n) = {nb = 0; for (i=0, 10^n-1, digs = digits(i, 10); while(#digs != n, digs = concat(0, digs)); so = 0; forstep(j=1, n, 2, so += digs[j]); se = 0; forstep(j=2, n, 2, se += digs[j]); if (se == so, nb++);); return (nb);} \\ Michel Marcus, Jun 08 2013

cp's OEIS Frontend

A213651 10-nomial coefficient array: Coefficients of the polynomial (1 + ... + X^9)^n, n=0,1,...

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

PARI

Formula

A273975 Three-dimensional array written by antidiagonals in k,n: T(k,n,h) with k >= 1, n >= 0, 0 <= h <= n*(k-1) is the coefficient of x^h in the polynomial (1 + x + ... + x^(k-1))^n = ((x^k-1)/(x-1))^n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A197357 Number of n-digits integers for which the sum of the odd-positioned digits equals the sum of the even-positioned digits.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI