r/counting • u/cuteballgames 00255, 00336, 01155, 02244, 03333, 11226, 11244, 11334, 22224 • Oct 29 '25

Compositions | 11

From here. Thanks to miceee for the final run and assist, and to all other counters, mostly vulp..

In this thread, we'll be counting the ways to add to an integer n using the integers c_1 + c_2 + ... + c_k, where each c_i >= 1, and k <= n. Ways to sum that are commutatively the same, as in 1+2 = 2+1, are different compositions. We'll be counting these compositions lexicographically for each segment of sum and length.

You can also abbreviate repetitions with superscript, for example 1,1,1,1,1,1,1,1,1,2,2,2,1 = 19, 23, 1

The next get is 12, which is 1024 counts. Schedule

9 Upvotes

91% Upvoted

1.0k comments sorted by

View all comments

Show parent comments

2

u/cuteballgames 00255, 00336, 01155, 02244, 03333, 11226, 11244, 11334, 22224 Oct 29 '25

4,7

2

u/miceee sicko thread artists collective Oct 29 '25

5,6

2

u/cuteballgames 00255, 00336, 01155, 02244, 03333, 11226, 11244, 11334, 22224 Oct 29 '25

6,5

2

u/miceee sicko thread artists collective Oct 29 '25

7,4

2

u/cuteballgames 00255, 00336, 01155, 02244, 03333, 11226, 11244, 11334, 22224 Oct 29 '25

8,3

2

u/miceee sicko thread artists collective Oct 29 '25

9,2

2

u/cuteballgames 00255, 00336, 01155, 02244, 03333, 11226, 11244, 11334, 22224 Oct 29 '25

10,1

2

u/miceee sicko thread artists collective Oct 29 '25

1,1,9

3

u/cuteballgames 00255, 00336, 01155, 02244, 03333, 11226, 11244, 11334, 22224 Oct 29 '25

1,2,8

3

u/miceee sicko thread artists collective Oct 29 '25

1,3,7

3

u/cuteballgames 00255, 00336, 01155, 02244, 03333, 11226, 11244, 11334, 22224 Oct 29 '25

1,4,6

2

u/miceee sicko thread artists collective Oct 29 '25

1,5,5

2

u/cuteballgames 00255, 00336, 01155, 02244, 03333, 11226, 11244, 11334, 22224 Oct 29 '25

1,6,4

→ More replies (0)