文章目錄

原题链接http://projecteuler.net/problem=45

Triangular, pentagonal, and hexagonal

Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:

Triangle

T(n)=n(n+1)/2

1, 3, 6, 10, 15, …

Pentagonal

P(n)=n(3_n-_1)/2

1, 5, 12, 22, 35, …

Hexagonal

H(n)=n(2_n-_1)

1, 6, 15, 28, 45, …



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.
求下一个既是五边形数,又是六边形数的三角形数。

解法:
没想到什么好的方法,只好暴力了。

打赏作者

文章目錄