Hearted Youtube comments on Mathologer (@Mathologer) channel.

  1. 16
  2. 16
  3. 16
  4. 16
  5. 16
  6. 16
  7. 16
  8. 16
  9. 16
  10. 16
  11. 16
  12. 16
  13. 16
  14. 16
  15. 16
  16. 16
  17. 16
  18. 16
  19. 16
  20. Programming challenge (did this around 13:41): because all of the coins evenly divide a dollar, it must be the case that a sum of coins to a multiple of a dollar can be separated into some groups of coins in which no single denomination adds up to a dollar, and the rest, in which each single denomination adds up to a multiple of a dollar. The former cases can be enumerated by doing the product trick without the exponent of 100, and taking the coefficient of each exponent divisible by 100, including 0. There are ways to make change like this for zero through four dollars inclusive. This gives us one part of the solution. The other part is to determine how many ways the remainder could be made. But this is a simpler problem, because it's equivalent to asking "How many ways are there to add five (number of denominations - 1) boundaries to a set of a given size" which is equivalent to asking for (size of set + 5) choose 5, which can be hard-coded as a sequence of multiplications followed by a division. (I could have tried expanding out the polynomial explicitly, but that sounds like effort). So, the final answer is to, for each amount of dollars that can be made without using a dollar's worth of a single denomination, multiply that by the number of combinations for the remaining dollars. I coded this up in Python, and it's pretty fast. I just started added zeroes to the exponent on the ten, and it was pretty acceptable performance up to 2 * 10 ^ 100,000. I'll post the value for 2 * 10 ^ 1,000,000 when it finishes, because that's much slower. Okay, yeah, that took a few minutes. One sec... Oh geez, it overflowed the buffer. I'm not pasting five million digits in here. See https://pastebin.com/MA2a9p3R EDIT: At 23:02 I'm seeing the same coefficients in the center row that I had my program calculate for "ways to make dollars without a single denomination adding up to a dollar" So I guess this is going in the same direction.
    16
  21. 16
  22. 16
  23. 15
  24. 15
  25. 15
  26. 15
  27. 15
  28. 15
  29. 15
  30. 15
  31. 15
  32. 15
  33. 15
  34. 15
  35. 15
  36. 15
  37. 15
  38. 15
  39. 15
  40. 15
  41. 15
  42. 15
  43. 15
  44. 15
  45. 15
  46. 15
  47. 15
  48. 15
  49. 15
  50. 15