RSS Feed
Precedenta
Următoarea

Problema 378

01 Aprilie 2012

Triplete Triunghiulare


Fie T(n) al nlea număr triunghiular, deci T(n) =
n (n+1)
2
.

Fie dT(n) numărul de divizori ai lui T(n).
De exemplu: T(7) = 28 și dT(7) = 6.

Fie Tr(n) numărul de triplete (i, j, k) astfel încât 1 ≤ i < j < k ≤ n si dT(i) > dT(j) > dT(k).
Tr(20) = 14, Tr(100) = 5772 și Tr(1000) = 11174776.

Află Tr(60 000 000).
Introdu ca răspuns ultimele 18 cifre ale rezultatului.


>> Vezi problema originală <<