RSS Feed
Precedenta
Următoarea

Problema 42

25 Aprilie 2003

Numere triunghiulare codate


Al n-lea termen al șirului de numere triunghiulare este dat de, tn = ½n(n+1); deci primele 10 numere triunghiulare sunt:

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

Transformând fiecare literă dintr-un cuvânt într-un număr corespunzător cu poziția sa din alfabetul englez și adunând toate aceste numere, obținem o valoare a cuvântului. De exemplu, valoarea cuvântului SKY este 19 + 11 + 25 = 55 = t10. Dacă valoarea cuvântului e un număr triunghiular, atunci vom spune că cuvântul e triunghiular.

Folosind words.txt (click dreapta și 'Save Link/Target As...'), un fișier text de 16K care conține aproape doua mii de cuvinte în limba engleză, câte cuvinte sunt triunghiulare ?


Tag-uri:

>> Vezi problema originală <<