Problem 53730. Easy Sequences 57: "Pretty-gorean" Triangles?

Created by Ramon Villamangca

Difficulty:|Rate

Solve Later
Add To GroupÃ‚

A positive integer x is called a regular number, if and only if there exist a non-negative integer k, such that .  For some reason, such a number is also refered to as an ugly number. Below are the first few regular numbers:
                            
Pythagorean triangles are right triangles with all sides having integer lengths. Write a program that counts all Pythagorean triangles whose areas are non-regular numbers and with no sides greater than a given limit s.
Below is the list of all Pythagorean triangles with non-regular areas and with all sides :
                            
Therefore, for , your program output should be . 

Solve

Solution Stats

4 Solutions
4 Solvers

Last Solution submitted on Aug 23, 2023

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

GeeTwo on 29 Jun 2023

Same issue as David and William, getting the same values. It appears they both solved the problem. Was it a real solution or a hack, and if real, any clues?

GeeTwo on 23 Aug 2023

William's, David's, and my solutions all have total hacks to fit Ramon's solution. I'm going to dig a bit to try to figure out which is correct.; identify the 75 and 134 solutions everybody but Ramon finds and see if they're legit.

GeeTwo on 23 Aug 2023

The problem is round off in Ramon's search for ugly Pythagorean triangles. For 2^27, he finds 115 solutions with x=1 and y=z, one with x=2 and y=z, and 17 solutions with x and y even and z odd., none of which can be Pythagorean triples.

Solution Comments

Show comments

Problem Recent Solvers4

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 53730. Easy Sequences 57: "Pretty-gorean" Triangles?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers4

Suggested Problems

More from this Author116

Problem Tags

Community Treasure Hunt

Problem 53730. Easy Sequences 57: "Pretty-gorean" Triangles?

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers4

Suggested Problems

More from this Author116

Problem Tags

Community Treasure Hunt

Players