Project Euler #372

[voidme]

dude just use a six-deep for loop and generate your dice that way, in order. It's extremely fast even for N=30

[science_man_88]

Originally Posted by voidme

dude just use a six-deep for loop and generate your dice that way, in order. It's extremely fast even for N=30

I was talking of 377. I did that for 376 and with all my edits I only cut it from a 112 digit number of years down to a 32 digit number.

[voidme]

like most problems 377 likely will not require you to actually figure out all the partitions but rather partial sums

there are patterns in the partial sums but they're messy imo

[science_man_88]

Originally Posted by voidme

like most problems 377 likely will not require you to actually figure out all the partitions but rather partial sums

there are patterns in the partial sums but they're messy imo

I think the reason it runs out of memory is I take 13 with the i being an exponent.

[ldesnogu]

Originally Posted by voidme

377 is hilarious

there is an OEIS sequence but it's incorrect

The OEIS sequence is correct up to 9. It diverges starting at 10. In fact it's the comment in the OEIS page that is misleading.

[voidme]

Originally Posted by ldesnogu

The OEIS sequence is correct up to 9. It diverges starting at 10. In fact it's the comment in the OEIS page that is misleading.

right, this is correct; it is still nevertheless apparent that the OEIS sequence is pretty much useless for the purposes of 377

[CRGreathouse]

Originally Posted by ldesnogu

The OEIS sequence is correct up to 9. It diverges starting at 10. In fact it's the comment in the OEIS page that is misleading.

Does the comment need to be corrected?

[voidme]

Originally Posted by CRGreathouse

Does the comment need to be corrected?

the comment is wrong because the sequence does not describe what the comment says in the strictest sense

[ldesnogu]

I wonder if 377 can be solved with a closed formula. I was able to get one for , but not yet for larger values. More thoughts needed

[science_man_88]

Originally Posted by ldesnogu

I wonder if 377 can be solved with a closed formula. I was able to get one for , but not yet for larger values. More thoughts needed

basically what I found is 212+221+122 = 555 and all these are in the list to add up to 5 so the answer for 5 can be drawn from: 5,41,23,113,122,1112, and 11111

under 11111 there are 1,2,2,1, amount of unique arrangements each with 1,2,2,3,3,4, possibilities of rearrangement 1*5+2*55+2*555+1*5555+11111 = 17891

[voidme]

I am pretty close to one but rearranging is a challenge; almost positive it is possible

EDIT: lol just derived the OEIS equation purely by accident as an approximation to my data. The multiplicative difference between each result is about 11 (minus some change as you go on).