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

삼각수, 오각수, 육각수는 아래 식으로 구할 수 있습니다.

삼각수		Tn = n (n + 1) / 2		1, 3, 6, 10, 15, ...
오각수		Pn = n (3n − 1) / 2		1, 5, 12, 22, 35, ...
육각수		Hn = n (2n − 1)		1, 6, 15, 28, 45, ...

여기서 T₂₈₅ = P₁₆₅ = H₁₄₃ = 40755 가 됩니다.

오각수와 육각수도 되는, 그 다음으로 큰 삼각수를 구하세요.


아.. 이게 삼각수,오각수,육각수 판별식을 사용해서 40755부터 loop를 돌리면 찾으니
답이 안나온다. --; 결국 예전에 썼던 방법중 하나처럼 우선 셋을 만들어 놓고
교차검색.


 

일단 회사에서 파이썬만으로 풀었고.... 집에서 루비, 펄로풀어야 하는데 Set의 교집합을 어떻게 구현하나..
Python
Ruby
Perl