본문 바로가기

오일러프로젝트

[오일러프로젝트] 9번문제


세 자연수 abc 가 피타고라스 정리 a2 + b2 = c2 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a < b < c ).
예를 들면 32 + 42 = 9 + 16 = 25 = 52이므로 3, 4, 5는 피타고라스 수입니다.

a + b + c = 1000 인 피타고라스 수 abc는 한 가지 뿐입니다. 이 때, a × b × c 는 얼마입니까?



a^2+b^2=c^2 에서 각 수는 아래와 같이 표현됩니다. a=m^2-n^2 b=2*m*n c=m^2+n^2 (m>n) 이것을 a+b+c=1000에 대입하여 전개하면 m^2+mn=500 이 나오고.. 이 식으로 m과 n을 구해보았습니다.

 
Python

Ruby 가다 얻어들은 공식으로 간신히 풀었다 ㅋ

Perl