Problem 218
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.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
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
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.
- mverschaeve
- Posts: 676
- Joined: Mon Nov 24, 2008 10:26 am
- Location: Ghent, Belgium
Clarification for problem 218 request
Hi,
Project euler is not accepting my answers for this problem and I can't immediately see a bug in my program or my reasoning so perhaps I have understood the problem wrong.
Some questions:
Are (a=7, b=24 and c=25) and (a=24, b=7 and c=25) considered different perfect right-angled triangles ?
Are degenerate triangles like (a=0, b = 4 and c = 4) considered perfect right-angled triangles, and if so are they super perfect (i guess not, since i consider 0 a multiple of 6 and 28))
Why do they say that a super perfect triangle must have an area being a multiple of 6 and 28? Does that not mean that the area is a multiple of lcm(6,28)=84 ? Or is a perfect triangle allready super perfect is its area is a multipe of 6 OR a multiple of 28 ?
Kind regards,
Michael
Project euler is not accepting my answers for this problem and I can't immediately see a bug in my program or my reasoning so perhaps I have understood the problem wrong.
Some questions:
Are (a=7, b=24 and c=25) and (a=24, b=7 and c=25) considered different perfect right-angled triangles ?
Are degenerate triangles like (a=0, b = 4 and c = 4) considered perfect right-angled triangles, and if so are they super perfect (i guess not, since i consider 0 a multiple of 6 and 28))
Why do they say that a super perfect triangle must have an area being a multiple of 6 and 28? Does that not mean that the area is a multiple of lcm(6,28)=84 ? Or is a perfect triangle allready super perfect is its area is a multipe of 6 OR a multiple of 28 ?
Kind regards,
Michael
- hk
- Administrator
- Posts: 12832
- Joined: Sun Mar 26, 2006 10:34 am
- Location: Haren, Netherlands
Re: Clarification for problem 218 request
Seeing that you only solved 4 problems, why not try others you understand first?

War ruins the life and health of untold numbers of innocent children.
-
TripleM
- Posts: 384
- Joined: Fri Sep 12, 2008 3:31 am
Re: Clarification for problem 218 request
a, b, and c are not mentioned in the definition of a triangle. Two right angle triangles are equivalent if they have the same sides.
A degenerate triangle is not a triangle.
6 and 28 means 6 and 28 (surprisingly
), not 6 or 28.
A degenerate triangle is not a triangle.
6 and 28 means 6 and 28 (surprisingly
- mverschaeve
- Posts: 676
- Joined: Mon Nov 24, 2008 10:26 am
- Location: Ghent, Belgium
Re: Clarification for problem 218 request
Thanks for the clarification but I solved the problem in the meanwhile.TripleM wrote:a, b, and c are not mentioned in the definition of a triangle. Two right angle triangles are equivalent if they have the same sides.
A degenerate triangle is not a triangle.
6 and 28 means 6 and 28 (surprisingly), not 6 or 28.
I had an overflow in my program.
I suppose I got frustrated with the problem and that's why I asked stupid questions.
My apologies to anyone I annoyed with my clarification request.
Kind regards,
Michael
-
Knut.Angstrom
- Posts: 7
- Joined: Thu Apr 24, 2008 8:22 pm
Problem 218
I should like to have problem 218 defined a bit clearer. I might be wrong but I do not consider the triangle (7,24,25) to be acceptable. Do you say that 84 is a multiple of 6 and 28? I thought that such a number should be
n = 6**s * 28**t
n = 6**s * 28**t
- Tommy137
- Posts: 238
- Joined: Sun Feb 24, 2008 6:02 pm
- Location: Cologne, Germany
- Contact:
- stijn263
- Posts: 1505
- Joined: Sat Sep 15, 2007 11:57 pm
- Location: Netherlands
-
Konrad127123
- Posts: 5
- Joined: Sun Jul 19, 2009 9:48 pm
Re: Problem 218
Perhaps I'm being stupid, but I think I've solved this question.
However, when I submit my answer I don't get the success/failure page, but the website takes me straight back to the problem page instead. If I change my answer to something else I *do* get the error page.
Can anyone confirm/deny this or alternatively offer to check my answer?
Thanks,
Konrad
However, when I submit my answer I don't get the success/failure page, but the website takes me straight back to the problem page instead. If I change my answer to something else I *do* get the error page.
Can anyone confirm/deny this or alternatively offer to check my answer?
Thanks,
Konrad
- Georg
- Posts: 157
- Joined: Mon Jan 21, 2008 7:00 am
- Location: Mannheim, Germany
- Contact:
Re: Problem 218
Do you suppress sending the referer as described here?
If this does not solve your problem, you can PM me your answer.
If this does not solve your problem, you can PM me your answer.
- Georg
- Posts: 157
- Joined: Mon Jan 21, 2008 7:00 am
- Location: Mannheim, Germany
- Contact:
Re: Problem 218
Your answer is correct.Konrad127123 wrote:Can anyone confirm/deny this or alternatively offer to check my answer?
Thanks,
Konrad
-
funktio
- Posts: 14
- Joined: Mon May 19, 2008 6:55 pm
- Location: Helsinki, Finland
Problem 218
Long time no see. 
I have a small suggestion to clarify the wording of Problem 218 (View Problem).

I have a small suggestion to clarify the wording of Problem 218 (View Problem).
In both definitions both conditions are necessary, but only the second one has the word "and" between them. For consistency, I think it'd be good to add it to the first definition as well:We will call a right angled triangle perfect if
-it is a primitive right angled triangle
-its hypotenuse is a perfect square
We will call a right angled triangle super-perfect if
-it is a perfect right angled triangle and
-its area is a multiple of the perfect numbers 6 and 28.
I've solved 4 problems this week without much difficulty and remember trying each one of them a year ago and failing. I hope to get back to 100% soon.We will call a right angled triangle perfect if
-it is a primitive right angled triangle and
-its hypotenuse is a perfect square
We will call a right angled triangle super-perfect if
-it is a perfect right angled triangle and
-its area is a multiple of the perfect numbers 6 and 28.
for($"=@_=split??,"Jrsk an treP rehlohacteu,";$";$\="\r"){$\.=$.=chr
32+95*rand,$_-$"or$.ne$_[--$"%2?-$"-1:$"]&&$"++for++$|..$";print}<>
32+95*rand,$_-$"or$.ne$_[--$"%2?-$"-1:$"]&&$"++for++$|..$";print}<>
- stijn263
- Posts: 1505
- Joined: Sat Sep 15, 2007 11:57 pm
- Location: Netherlands
-
idantlol
- Posts: 16
- Joined: Mon Jul 11, 2011 1:14 pm
Re: Problem 218
Would it be possible to have an example of a perfect, not super-perfect right angled triangle?
Last edited by idantlol on Fri Apr 13, 2012 8:48 pm, edited 1 time in total.
-
TripleM
- Posts: 384
- Joined: Fri Sep 12, 2008 3:31 am
Re: Problem 218
They're meant to be quite hard to find - seeing an example would probably be quite a big hint as to the underlying pattern, so I think it's best you keep working on it yourself 
