Problema 42

Números triangulares codificados

El enésimo término de la secuencia de números triangulares está dado por la fórmula t_n = n(n+1)/2, por lo que los primeros diez números triangulares son:

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

Al convertir cada letra de una palabra en un número, correspondiente a su posición en el alfabeto, y sumar estos valores calculamos el valor de la palabra. Por ejemplo, el valor de la palabra SKY es 19 + 11 + 25 = 55 = t₁₀. Si el valor de la palabra es un número triangular, la llamamos palabra triangular.

¿Cuántas palabras triangulares hay en el archivo words.txt (clic derecho y "Guardar enlace como...") de 16K, que contiene alrededor de dos mil palabras comunes en inglés?

Responder