042 : 符号化三角数

三角数の第nn項は tn=n(n+1)/2t_n = n(n+1)/2で与えられる. 最初の10項は

1,3,6,10,15,21,28,36,45,55,1, 3, 6, 10, 15, 21, 28, 36, 45, 55, \dots

である.

単語中のアルファベットを数値に変換した後に和をとる. この和を「単語の値」と呼ぶことにする. 例えば SKY は 19+11+25=55=t1019 + 11 + 25 = 55 = t_{10}である. 単語の値が三角数であるとき, その単語を三角語と呼ぶ.

16Kのテキストファイル words.txt 中に約2000語の英単語が記されている. 三角語はいくつあるか?

最終更新