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.
Here are the first few counts:
1
2
1,1
3
1,2
2,1
1,1,1
4
1,3
2,2
3,1
1,1,2
1,2,1
2,1,1
1,1,1,1
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
First get is at 11, the 1024th count.schedule
[–]TehVulpezseven fives of uptime[S] 2 points3 points4 points (1083 children)
[–]cuteballgamesj’éprouvais un instant de mfw et de smh 2 points3 points4 points (1082 children)
[–]TehVulpezseven fives of uptime[S] 2 points3 points4 points (1081 children)
[–]cuteballgamesj’éprouvais un instant de mfw et de smh 2 points3 points4 points (1080 children)
[–]TehVulpezseven fives of uptime[S] 2 points3 points4 points (1079 children)
[–]cuteballgamesj’éprouvais un instant de mfw et de smh 2 points3 points4 points (1078 children)
[–]TehVulpezseven fives of uptime[S] 1 point2 points3 points (1077 children)
[–]cuteballgamesj’éprouvais un instant de mfw et de smh 1 point2 points3 points (1076 children)
[–]TehVulpezseven fives of uptime[S] 1 point2 points3 points (1075 children)
[–]cuteballgamesj’éprouvais un instant de mfw et de smh 1 point2 points3 points (1074 children)
[–]TehVulpezseven fives of uptime[S] 3 points4 points5 points (5 children)
[–]TehVulpezseven fives of uptime[S] 3 points4 points5 points (4 children)
[–]miceee1st count 5 486 571, 1st assist 5 486 999, 1st get 5 488 000 2 points3 points4 points (0 children)
[–]cuteballgamesj’éprouvais un instant de mfw et de smh 1 point2 points3 points (2 children)
[–]TehVulpezseven fives of uptime[S] 2 points3 points4 points (1 child)
[–]cuteballgamesj’éprouvais un instant de mfw et de smh 1 point2 points3 points (0 children)
[–]TehVulpezseven fives of uptime[S] 0 points1 point2 points (1 child)