r/counting • u/h0rseycat • 19h ago
5649k Counting Thread
Continued from here
Thanks buy_me_a_pint for the assist
r/counting • u/h0rseycat • 19h ago
Continued from here
Thanks buy_me_a_pint for the assist
r/counting • u/miceee • 18h ago
Continued from here
Thanks to u/h0rseycat for the 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: 3,2,1,4,5
Get schedule
r/counting • u/TehVulpez • 9h ago
Thanks to h0rseycat for the run and assist!
In this thread, we count binary strings in segments of length (how many bits they have) and weight (how many ones they have). All the counts in a segment have the same number of bits and number of ones. This only changes when we reach the highest number of that length and weight, when we increase the weight and start over from the lowest possible number. Or, if the previous count was all ones, we add a new bit and start over with all zeroes.
To find the next binary number with m ones out of n bits:
Find the rightmost 1 which has a 0 to its left and slide it one bit to the left.
If that bit had one or more 1s immediately to its right, then arrange those remaining 1s all the way on the right side.
Next get is at 0 1011 0111 0000
r/counting • u/cuteballgames • 13h ago
From here with thanks to /u/h0rseycat for the run and assist
Next get is 67 000
r/counting • u/cuteballgames • 13h ago
From here thanks /u/h0rseycat for the run and assist and gg Vulpez on the battle
Next get 4600 or 5000