Hearted Youtube comments on Mathologer (@Mathologer) channel.
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
16
-
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
-
16
-
16
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
@ravenecho2410 In fact some actuaries are fantastic at pure maths but most are what you would say “good at maths”. It’s prerequisite to study highest level at school to enter courses. As you’d know, but many wouldn’t, actuarial studies is a discipline of applied maths combining a diverse range of fields such as demography, finance, investment, commerce, marketing, accounting, risk analysis, modelling to problems in insurance, banking, health, pensions etc. So the emphasis is on applied maths to real world problem solving. Being brilliant at calculus or number theory is not of much use. if your friend chose another calling where such maths fields are useful, that’s fine. My son is an aeronautical engineer, who despite all the theoretical maths work at uni, discovered real world work generally didn’t require it.
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15
-
15