mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   Project Euler #372 (https://www.mersenneforum.org/showthread.php?t=16543)

voidme 2012-03-25 21:02

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 2012-03-25 21:03

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

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 2012-03-25 21:25

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 2012-03-25 21:29

[QUOTE=voidme;294170]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[/QUOTE]

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

ldesnogu 2012-03-25 22:10

[QUOTE=voidme;294147]377 is hilarious

there is an OEIS sequence but it's incorrect[/QUOTE]
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 2012-03-25 22:30

[QUOTE=ldesnogu;294174]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.[/QUOTE]

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

CRGreathouse 2012-03-26 01:35

[QUOTE=ldesnogu;294174]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.[/QUOTE]

Does the comment need to be corrected?

voidme 2012-03-26 02:01

[QUOTE=CRGreathouse;294194]Does the comment need to be corrected?[/QUOTE]

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

ldesnogu 2012-03-26 12:33

I wonder if 377 can be solved with a closed formula. I was able to get one for [TEX]1\leq n \leq 19[/TEX], but not yet for larger values. More thoughts needed :smile:

science_man_88 2012-03-26 12:39

[QUOTE=ldesnogu;294243]I wonder if 377 can be solved with a closed formula. I was able to get one for [TEX]1\leq n \leq 19[/TEX], but not yet for larger values. More thoughts needed :smile:[/QUOTE]

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 2012-03-26 13:06

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).


All times are UTC. The time now is 05:21.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.