Problem 257

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
albert_nik
Posts: 18
Joined: Wed Apr 22, 2009 11:46 am

Problem 257

Post by albert_nik »

Hi, can anyone confirm for (a+b+c<=10000) number of triangles is 7677

Thank you!
User avatar
daniel.is.fischer
Posts: 2400
Joined: Sun Sep 02, 2007 11:15 pm
Location: Bremen, Germany

Re: Problem 257

Post by daniel.is.fischer »

Indeed, it is.
Il faut respecter la montagne -- c'est pourquoi les gypa&egrave;tes sont l&agrave;.
quintana
Posts: 11
Joined: Wed Jan 28, 2009 5:53 pm

Re: Problem 257

Post by quintana »

t(100000)=92318?
harryh
Posts: 2091
Joined: Tue Aug 22, 2006 9:33 pm
Location: Thessaloniki, Greece

Re: Problem 257

Post by harryh »

Correct !
quintana
Posts: 11
Joined: Wed Jan 28, 2009 5:53 pm

Re: Problem 257

Post by quintana »

thanks!
quilan
Posts: 182
Joined: Fri Aug 03, 2007 11:08 pm

Re: Problem 257

Post by quilan »

Wow... hours of reduction to that... why haven't more people solved this yet :shock:?!
ex ~100%'er... until the gf came along.
Image
tf08rq0
Posts: 1
Joined: Thu Sep 05, 2019 5:56 pm

Problem 257

Post by tf08rq0 »

I solved problem 257 using similar technique as the others who solved it. Then I found out missing triplets and rewrote my code completely. Now I can generate all triplets and there are more than twice the number of unique triplets than the answer says.

I want to get in touch with the creator of this problem, because I have a list of all triplets satisfying the all constraints for the problem, and they are more then the given answer!!!
User avatar
Animus
Administrator
Posts: 1987
Joined: Sat Aug 16, 2014 1:23 pm

Re: Problem 257

Post by Animus »

tf08rq0 wrote: Thu Sep 05, 2019 6:06 pm I solved problem 257 using similar technique as the others who solved it. Then I found out missing triplets and rewrote my code completely. Now I can generate all triplets and there are more than twice the number of unique triplets than the answer says.
Hi tf08rq0

It seems pretty improbable that you have found a grave error so far unnoticed in a problem that has been around for almost 10 years and has over 500 solvers.

However, you can send me (via PM) the values for a,b,c for the smallest 3 extra triangles you have found and I'll have a look if I can either verify your claim or point out where you went wrong.

Best regards, Animus
Post Reply