欧拉工程-问题45
文章目錄
原题链接http://projecteuler.net/problem=45
Triangular, pentagonal, and hexagonal
Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:
It can be verified that T(285) = P(165) = H(143) = 40755.
Find the next triangle number that is also pentagonal and hexagonal.
三角形的,五边形的和六边形的
三角形的、五边形的和六边形的数可以由以下公式生成:
三角形的 T(n)=n(n+1)/2 1,3,6,10,15,…
五边形的 P(n)=n(3n-1)/2 1,5,12,22,35,…
六边形的 H(n)=n(2n-1) 1,6,15,28,45,…
可以验证T(285)=P(165)=H(143)=40755.
求下一个既是五边形数,又是六边形数的三角形数。
解法:
没想到什么好的方法,只好暴力了。