Problem 52819. Easy Sequences 30: Nearly Pythagorean Triangles
A Nearly Pythagorean Triangle (abbreviated as "NPT'), is an integer-sided triangle whose square of the longest side, which we will call as its 'hypotenuse', is 1 more than the sum of square of the shorter sides. This means that if c is the hypotenuse and a and b are the shorter sides,
, satisfies the following equation:
where: ![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAHwAAAAkCAYAAABLw14kAAAAAXNSR0IArs4c6QAAAERlWElmTU0AKgAAAAgAAYdpAAQAAAABAAAAGgAAAAAAA6ABAAMAAAABAAEAAKACAAQAAAABAAAAfKADAAQAAAABAAAAJAAAAACGCVDrAAAGJElEQVR4Ae2ZeYiVVRiHzdyymrLMHHOMrHCphrCRFFouQYmmE05kRGVFtCJTCglpRmmhkgRtlBViu60WVmKkRbZHVi6Z/TOTpZlZZjqZudTzu30vHO58V7/tOl9xfvDMOfcs7znnPeu9066dl/eA94D3gPeA94D3gPeA94D3gPdAvjxwQL66U9He1GK9HxwPA2AgXAZrwOt/6IGnGNNq+DtgO2Fn8MqxB7rTtzsg6URVUdcmfAlxr5x6oCf9mgXbQBN2MCTRUCrZhE9KYsDXqawHajD/AOj4tYn6iXjSHT7FsVNHPA/Su+LQPHSkLftwHI0/CjvAJnoD8QnQFZLqPSrK3iZon9RIRvVOwc482A2jMrL5nzOj1f4E7ASb6B+Jj4eDII20i8zuc2kMpax7GvXnwx6wMY5MaTNy9Q4RS3aiXD3oq4122MuwEUZDL7gTtkBSnUzFyTAGbOdpR8+E2aAjPa0KGLDxvhUYqyZsAH1V2wzPw7dQCen9oCtluGN8BfGp8IaTliSqzTAIND8nwHLQGLVZYutCaqiiVqSOxFfgd1gJWqG/woGQROqk7LmrfT2fb4IukKX0FrAddQxxtdHipClPj0J9N89SBYwtBmtb4Vcgv6b9HUT1x8IPoA33LNwO8qF8einE0i2UVkXdeVo9pklEbAAvWWKMcAhltarNhsJ10AhZTzQmi/qGv2pnFUwE3Z0PwxXwKlhffiFupwzRxBpGzaVgdhV+CQ2QdqIxUbzilhDKrjZiHzDZWLUpI0vOkLGtMLik1tggT/nXleTt7WNvMt8G1TO0MsdBpSYa00VnWHvaXXoMnq8MRx8StzKnO+lxoprIevgUzJbCL2A0ZDHRmCleTQsIZVun7+Fg0rX1JyhP/YgkHQXW4ctDasxw8nX/RVUPCj4Nu8DstxCfBt2gUroaw9aewhtCGprrlLk4JH9vSToRLgLtYLedZXy+ALKaaEwV9Rh/rR21WypdSw+B3kb7lFbLBpDB1RB2vC0M8psIk0gPi8fhL7CO611wFxwBWUuPMWvn/TLG5ztl9MCKKm2Or8HsK/wctNMroX4Y1TWrdl7PooFHAmMyeEmIwSrSfgvKzAnJj5NUQ2E9praDOUwTfzccCVlIC1ZvELNfCDGqMt8HZdQXfYWLqqUUNNsWXkNax6gGYpa732lvRMy6rYrLyTsDg2sJw3b3lCBfg9NdnoV6YuQe2ArmNMWnQ9qJr3Ns6sgN07kkWrsvhBXYR1qB/NK3SRNpWU98V2xqQ1hfq4mn0pXUNmPzQiwdRtpmp4x2aJbS5E4Ftw1NvN4M3SGJbqWSjemqMgYWBWX+IOxfpkyU5CEUWgDWnsJmuBY6QVrVYsBs69pNrVlYMIMTQqxpx1l+c0h+Vkm6NjRRG8Ha20Z8JhwFcfQOhWWjBbqEVBwZ5KtMY0h+kqRTqfQi7Abr/3fEr4c0E3+OY08nSmo9gwXr4LASa2P4rN1m+XptSxrEWcVY9n90hI2HdWDtauLDJo7kVtJ/1XaA6i5ulfvvr4Trg3w5MOvXdH9sPgm7gjbUj7WgbwlJJn6gY+cj4mHSmPU7ySFhmaVpk0kwx8rRphFE9Jhx7+9xfL4R5LA+UEl1xrgWVhOofxpUFKnfNp57SyropPgsyNeRnvTKKDEb+rEvqbPBFp/6pEei/KexRZUWuj1w9dY6tqRiLz4vg3ch0oIaREFzkL4yvQZvwh64Gc4Ay9dK1QOiDvaXOtBQPUTdiRMpa/19MOhke8LhoIWqnXcbKG1/qDeN3Ad6K1i/NPG1EFXTKWh1VxI/DwowDXQSaufrrRVJcqQqut+Pm/jcENTuS2iNyWF6pORZR9O5uaDdoMldDltAd+tCOBPaQj1odAZow8ifoyCqdCJo0WgMNhcK9dDV7xgdoazK7ZQTqXESNMMqkMNMA4hUwyegh1AcaScNhbQ76gNs6NSJqioKakw18DOsgU3Q1upGBxphEXwcszMa02DQbwbafCtAx32udDa9cVdl0njUOzxXg89DZ9LutLhjyKI9LRIdZ14JPFDuSE9gKlIV3S86xtJIR3kejuM0Y/B1vQe8B7wHvAe8B7wHvAe8B7wHynvgH4lSu2bF02PbAAAAAElFTkSuQmCC)
The smallest
is the triangle
, with
. Other examples are
,
, and
.
Unfortunately, unlike Pythagorean Triangles, a 'closed formula' for generating all possible
's, has not yet been discovered, at the time of this writing. For this exercise, we will be dealing with
's with a known ratio of the shorter sides:
.
Given the value of r, find the
with the second smallest perimeter. For example for
, that is
, the smallest perimeter is
, while the second smallest perimeter is
, for the
with dimensions
. Please present your output as vector
, where a is the smallest side of the
, and c is the hypotenuse.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers19
Suggested Problems
-
Which values occur exactly three times?
5139 Solvers
-
Spherical radius given four points
239 Solvers
-
Highly divisible triangular number (inspired by Project Euler 12)
117 Solvers
-
check whether a number is a pentatope number
61 Solvers
-
Count the unitary divisors of a number
11 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!