A376368 -id:A376368 - cp's OEIS frontend

A376369 Number of nondecreasing tuples (x_1, ..., x_k) of positive integers (or integer partitions) such that the multinomial coefficient (x_1 + ... + x_k)!/(x_1! * ... * x_k!) equals n.

1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 3, 2, 1, 1, 2, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1

Offset: 2

Pontus von Brömssen, Sep 22 2024

nonn

a(n) is the number of occurrences of n in each of A036038, A050382, A078760, A318762, and A376367.

The sequence is unbounded. To see this, note that the sets of parts (1,1,1,4) and (2,2,3) of a partition can be exchanged without affecting the value of the multinomial coefficient, because 1+1+1+4 = 2+2+3 and 1!*1!*1!*4! = 2!*2!*3!. In particular, a((7*k)!/24^k) >= k+1 from the partitions 7*k = (3*j)*1 + j*4 + (2*(k-j))*2 + (k-j)*3 for 0 <= j <= k.

			a(6) = 3, because 6 can be written as a multinomial coefficient in 3 ways: 6 = 6!/(1!*5!) = 4!/(2!*2!) = 3!/(1!*1!*1!).

Pontus von Brömssen, Table of n, a(n) for n = 2..10000

Cf. A036038, A050382, A078760, A318762, A376367, A376368, A376370.

A376664 Least number k such that there are A376663(n) partitions x_1 + ... + x_j = k such that the multinomial coefficient k!/(x_1! * ... * x_j!) is equal to n, i.e., the first row k of A036038 in which n appears A376663(n) times (or 0 if n = 0).

Original entry on oeis.org

0, 2, 3, 4, 5, 3, 7, 8, 9, 5, 11, 4, 13, 14, 6, 16, 17, 18, 19, 5, 7, 22, 23, 4, 25, 26, 27, 8, 29, 5, 31, 32, 33, 34, 7, 9, 37, 38, 39, 40, 41, 7, 43, 44, 10, 46, 47, 48, 49, 50, 51, 52, 53, 54, 11, 8, 57, 58, 59, 5, 61, 62, 63, 64, 65, 12, 67, 68, 69, 8, 71

Offset: 1

Pontus von Brömssen, Oct 02 2024

nonn

Differs from A376368 at n = 1260, 2520, 5040, 60060, 83160, ... . For example, 1260 appears first in row A376368(1260) = 7 of A036038, but only once. It also appears once in row 9, but in row a(1260) = 10 it appears A376663(1260) = 2 times.

a(n) <= n, with equality if and only if n is not in A325472.

Pontus von Brömssen, Table of n, a(n) for n = 1..10000
Pontus von Brömssen, Log-log plot, using Plot2.

Cf. A036038, A325472, A376368, A376663.

cp's OEIS Frontend

A376369 Number of nondecreasing tuples (x_1, ..., x_k) of positive integers (or integer partitions) such that the multinomial coefficient (x_1 + ... + x_k)!/(x_1! * ... * x_k!) equals n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs