Problem 52834. Easy Sequences 32: Almost Pythagorean Triples
Solution Stats
Problem Comments
-
6 Comments
I think the inequalities at the top of the problem must be backwards. In the example, c = 2*a, so c > a.
Hi William, Your right. I'd already changed. This should not affect the solution, though.
Hi Ramon,
Many of your "Easy" sequence problems have been challenging and fun. But here I am confused. I get the correct solutions for Tests 1 through 3. For Test 4 (and higher) I have problems. My result for Test 4 is p = 209737287485879. When I try to calculate a, b and c from r and the given value of p_correct (using Python3 and math.isqrt to handle large integers) I fail to find integer values.
Have I missed some important point here?
The p_correct values contain only the last 12 digits.
It seems I stopped reading (or absorbing what I read) before the last line of the problem description. Thanks to Tim for the clarification.
Hi, Are,
Sorry, I haven't look at the comments lately. I thought no one's gonna answer this one. Thanks Tim, for the clarification...
Solution Comments
-
2 Comments
I know I can't use symbolics, but I was just checking to see if my algorithm was correct. It matches the test suite for r <=10 (before needing to mod for the last 12 digits), but not for larger r's. It seems like it should be correct. I must be missing something. Not sure if you want to provide me with a hint.
HINT: An optimized solution can be obtained via Pell's equation.
-
1 Comment
Hi William, the output should be the perimeter, not the triangle sides…
Problem Recent Solvers3
Suggested Problems
-
13959 Solvers
-
1056 Solvers
-
437 Solvers
-
71 Solvers
-
Pandigital Multiples of 11 (based on Project Euler 491)
44 Solvers
More from this Author66
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!