トピック
三角形番号のシーケンスは、自然数を追加することによって生成されます。したがって、7番目の三角形の数は1 + 2 + 3 + 4 + 5 + 6 + 7 = 28になります。最初の10項は次のようになります。
1、3、6、10、15、21、28、36、45、55、...
最初の7つの三角形の数の要素をリストします。
1 :1
3 :1,3
6 :1,2,3,6
10 :1,2,5,10
15 :1,3,5,15
21 :1,3,7,21
28 :1,2 4,7,14,28
28が5つ以上の除数を持つ最初の三角形の数であることがわかります。
500を超える除数を持つ最初の三角形の値は何ですか?
一連の三角数は、自然数を追加することによって生成されます。したがって、7番目の三角形の数は1 + 2 + 3 + 4 + 5 + 6 + 7 = 28になります。最初の10項は次のようになります。
1、3、6、10、15、21、28、36、45、55、...
最初の7つの三角数の因子をリストしてみましょう。
1:1
3:1,3
6:1,2,3,6
10:1,2,5,10
15:1,3,5,15
21:1,3,7,21
28:1,2 4,7,14,28
28は、除数が5を超える最初の三角形であることがわかります。
除数が500を超える最初の三角形の値はいくつですか?
アイデア
c = a×b、a≤ラジカルcとすると、b≥ラジカルc。因子はペアで表示されるため、最小因子から平方根までの因子のみを考慮し、因子の数に2を掛けて、数の因子の数を取得できます。この質問では、完全な平方数の状況はこの質問には影響せず、無視できます。
コードの実装(Python)
from past.builtins import xrange
def triangle(n):
return (1 + n) * n / 2
if __name__ == '__main__':
n = 2
counter = 2
while counter <= 500:
n += 1
counter = 2
for i in xrange(2, int(pow(triangle(n), 1/2))+1, 1):
if triangle(n) % i == 0:
counter += 2
print(triangle(n))