Problem 167

stijn263 · Post by **stijn263** » Wed Jul 09, 2008 4:42 pm

No, it's not. You're not extremely far off though..

LarryC · Post by **LarryC** » Wed Jul 09, 2008 5:24 pm

Thanks; just fixed it. Not often I'm two out!

LarryC · Post by **LarryC** » Wed Jul 09, 2008 6:53 pm

I must be going mad here! Does n=8 render ?????????? like I get? Sorry to ask for all these confirmations!

Thanks,
Lster

stijn263 · Post by **stijn263** » Wed Jul 09, 2008 7:17 pm

No, it's not.

LarryC · Post by **LarryC** » Wed Jul 09, 2008 7:20 pm

With some change... Is it be it right or not, I deleted it (hk)? Man, this one is driving me mad!

Tommy137 · Post by **Tommy137** » Wed Jul 09, 2008 7:27 pm

You're not trying to get the values for all n here, right?

LarryC · Post by **LarryC** » Wed Jul 09, 2008 7:35 pm

No. But these are my questioned values. I wouldn't be able to guess in a million years...

LarryC · Post by **LarryC** » Wed Jul 09, 2008 7:49 pm

be it right or not, I deleted it (hk)

I can't really see what harm it would do, but that's fine. I'll figure it out on my own.

zwuupeape · Post by **zwuupeape** » Sat Jul 04, 2009 12:00 pm

I found the pattern (although I have no idea why it works). It's fine for some values of n, not for others. Is there a pattern in the patterns? some n's are far more difficult than others, obviously - but how much more difficult? Are there many people who solved it for some n but not others?

Out of curiosity - can anyone solve this for U(2,25)? U(2,101)? U(2,1001)?

Thanks.

Assato · Post by **Assato** » Mon Jul 06, 2009 4:06 pm

U(2,25) is calculated in the thread... the others are probably too big (101 might be feasible, I'll try later on when I get to my computer).

quilan · Post by **quilan** » Mon Jul 06, 2009 7:13 pm

zwuupeape wrote:I found the pattern (although I have no idea why it works). It's fine for some values of n, not for others. Is there a pattern in the patterns? some n's are far more difficult than others, obviously - but how much more difficult? Are there many people who solved it for some n but not others?

Out of curiosity - can anyone solve this for U(2,25)? U(2,101)? U(2,1001)?

Thanks.

Yeah, I just re-checked my code from the thread. U(2,25) is easy and is done in thread, but U(2,101) and up are prohibitively expensive (at least with my Python code). Actually, my computer gave me a memory error once it got to U(2,33). So yeah... not happening.

scientes · Post by **scientes** » Sun May 17, 2015 8:12 am

k=10^11-1
======================
U(2,5)[k]= <snipped by modrator>
U(2,7)[k]= <snipped by modrator>
=====================
Is it true ?

thedoctar · Post by **thedoctar** » Mon Sep 30, 2024 8:19 am

I have a bit of spare time on my hands so came back to PE.

First welcome-back problem, what a doozy! Congrats to those who made this problem.

I was stuck for hours on an edge-case in my code. Really well-designed problem!

Project Euler Forum

Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167

Re: Problem 167