Problem 039

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
nZifnab
Posts: 4
Joined: Thu Sep 25, 2008 9:46 pm

Problem 039

Post by nZifnab » Tue Sep 30, 2008 5:36 pm

Problem 39 reads like this:

If p is the perimeter of a right angle triangle with integral length sides, {a,b,c}, there are exactly three solutions for p = 120.

{20,48,52}, {24,45,51}, {30,40,50}

For which value of p<1000, is the number of solutions maximised?



Now as i see it, the sides of a right triangle must match the well-known pythagorean a^2+b^2=c^2

However the wording of the question throws me off when it says "with integral length sides"...I know integral is generally used in the realm of calculus, something I haven't really dabbled in since high school (i'm now out of college), but I fail to see how it relates to the problem at hand. Am I looking for perimeter values with special rules for their side lengths, or are any side lengths that match the pythagorean theorem fair game?

If I need a special rule for it, what does "integral length sides" mean?

Thanks for the help :)

funktio
Posts: 14
Joined: Mon May 19, 2008 5:55 pm
Location: Helsinki, Finland

Re: Problem 39 - Integral Length Sides?

Post by funktio » Tue Sep 30, 2008 5:54 pm

nZifnab wrote:what does "integral length sides" mean?
They must be integers.
for($"=@_=split??,"Jrsk an treP rehlohacteu,";$";$\="\r"){$\.=$.=chr
32+95*rand,$_-$"or$.ne$_[--$"%2?-$"-1:$"]&&$"++for++$|..$";print}<>

nZifnab
Posts: 4
Joined: Thu Sep 25, 2008 9:46 pm

Re: Problem 39 - Integral Length Sides?

Post by nZifnab » Tue Sep 30, 2008 5:55 pm

funktio wrote:
nZifnab wrote:what does "integral length sides" mean?
They must be integers.
oh...dur.

Thanks :p

macfreek
Posts: 1
Joined: Thu Nov 13, 2008 4:17 pm

Re: Problem 39 - Integral Length Sides?

Post by macfreek » Thu Nov 13, 2008 4:24 pm

To the moderators: there is an off-by-one error in the problem itself :shock::
  • The summary of this problem says p ≤ 1000
  • The long description of this problem says p < 1000
Of course, the solution remains the same.

User avatar
rayfil
Administrator
Posts: 1403
Joined: Sun Mar 26, 2006 4:30 am
Location: Ontario, Canada
Contact:

Re: Problem 39 - Integral Length Sides?

Post by rayfil » Sun Nov 16, 2008 4:38 am

macfreek wrote:To the moderators: there is an off-by-one error in the problem itself :shock::
  • The summary of this problem says p ≤ 1000
  • The long description of this problem says p < 1000
Of course, the solution remains the same.
Thanks for pointing that out. Correction made.
When you assume something, you risk being wrong half the time.

eay
Posts: 1
Joined: Thu Oct 22, 2009 4:07 am

Re: Problem 039

Post by eay » Thu Oct 22, 2009 4:13 am

removed posted solution

I have an efficient solution to this problem that was not posted by anyone (I believe) in the solutions, since the thread is locked, is there anyway I can get it added?
Last edited by eay on Thu Oct 22, 2009 2:36 pm, edited 5 times in total.

User avatar
elendiastarman
Posts: 410
Joined: Sat Dec 22, 2007 8:15 pm

Re: Problem 039

Post by elendiastarman » Thu Oct 22, 2009 4:20 am

Erm...you should edit that out. Solutions + open forum = baaaaaaaaad....
Want some
3.14159265358979323846264338327950288419716939937510
58209749445923078164062862089986280348253421170679...?
Image

JMW1994
Posts: 43
Joined: Sat Apr 09, 2011 10:35 pm

Re: Problem 039

Post by JMW1994 » Sun Sep 18, 2011 4:05 am

I'm now stump on this problem. Are we supposed to figure out what value below or equal to 1000 has the most count? In addition, does "integral length sides only" means ones that are Pythagorean triples which obviously goes with integers only?
Image

User avatar
rayfil
Administrator
Posts: 1403
Joined: Sun Mar 26, 2006 4:30 am
Location: Ontario, Canada
Contact:

Re: Problem 039

Post by rayfil » Sun Sep 18, 2011 5:35 am

JMW1994 wrote:I'm now stump on this problem. Are we supposed to figure out what value below or equal to 1000 has the most count?
Yes. The example shows a "count" of 3 for the right angle triangles with integral length sides having a perimeter of 120. The required answer is the value of that perimeter, not to exceed 1000, which would have the highest count.
In addition, does "integral length sides only" means ones that are Pythagorean triples which obviously goes with integers only?
Yes
When you assume something, you risk being wrong half the time.

davidlively
Posts: 3
Joined: Sun Aug 19, 2018 8:49 pm

Re: Problem 039

Post by davidlively » Sun Aug 19, 2018 8:52 pm

Question about this:

The problem description says the solutions (for the example) are

{20,48,52}, {24,45,51}, {30,40,50}

But, if we allow degenerate triangles, then

{60,0, 60} and {0,60,60}

are valid (or, really, just pick one of them.)

Are degenerate triangles not valid, or is the description incorrect?

For any given perimeter it only adds two (one) possibilities, but perhaps the text of the question should be clarified to specify "non-zero integers."
Last edited by davidlively on Sun Aug 19, 2018 9:44 pm, edited 1 time in total.

v6ph1
Posts: 118
Joined: Mon Aug 25, 2014 6:14 pm

Re: Problem 039

Post by v6ph1 » Sun Aug 19, 2018 9:32 pm

Right angle triangle should be clear enough.
Only 1 angle of a degenerated triangle can be determined exactly: 0° between the two identical sides.
The other two angles are undetermined.

In any problem description, corner cases are named extra. (Integer 0, degenerated polygons,...)
But this does not change the solution of this problem.

And in addition, your additional examples are identical!
Image

davidlively
Posts: 3
Joined: Sun Aug 19, 2018 8:49 pm

Re: Problem 039

Post by davidlively » Sun Aug 19, 2018 9:46 pm

Thanks for the information, and that'll be helpful on other problems.

However, they're *not* geometrically identical. One points north, the other points east. (Depending on your perspective, I guess!)

(Qualifier: I'm a graphics programmer, so these things come up. A lot.)

Thanks again.

Post Reply