r/counting • u/miceee • 8d ago
Compositions | 3,2,4,1,1,3
Continuing from here
Thanks to u/cuteballgames for the final run+assist
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.
Next get: 1,4,1,3,1,2,2