Задача 42
Закодированные треугольные числа

n-ый член последовательности треугольных чисел задается как t_(n) = ½n(n+1). Таким образом, первые десять треугольных чисел:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

Преобразовывая каждую букву в число, соответствующее ее порядковому номеру в алфавите, и складывая эти значения, мы получим числовое значение слова. Для примера, числовое значение слова SKY равно 19 + 11 + 25 = 55 = t_(10). Если числовое значение слова является треугольным числом, то мы назовем это слово треугольным словом.

Используя words.txt (правый клик и 'Save Link/Target As...'), 16 КБ текстовый файл, содержащий около двух тысяч часто используемых английских слов, определите, сколько в нем треугольных слов.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net