RSS Feed

Problema 104

09 Septembrie 2005

Capete pandigitale ale unui termen din șirul lui Fibonacci


Șirul lui Fibonacci e definit de relația de recurență:

Fn = Fn−1 + Fn−2, unde F1 = 1 și F2 = 1.

Se pare că F541, care conține 113 cifre, e primul termen din șir la care ultimele 9 cifre sunt pandigitale de la 1 la 9 (conține toate cifrele de la 1 la 9, dar nu neapărat în ordine). Iar F2749, care conține 575 de cifre, e primul termen din șir unde primele 9 cifre sunt pandigitale de la 1 la 9.

Dacă Fk e primul termen din șir la care atât primele 9 cifre cât și ultimele 9 cifre sunt pandigitale de la 1 la 9, află k.


Tag-uri:

>> Vezi problema originală <<