Valaki segítene?

Egy szám jegyinek összege kilenccel osztva ugyanazt a maradékot adja, mint maga a szám. Tehát lefordítva: szt kell belátni, hogy ha egy szám kétszeresének kilences maradéka egyenlő a szám maradékának kétszeresével.

De ilyen maradék nincs más, csak a nulla -próbálgasd végig mind a kilencet!

Az 1*2-est egyféleképp lehet, a 2*2-est kétféleképp. Jelöljük a k*2-es tábla lehetséges lefedéseinek számát F(k)-val!

Az n*2-est lefedhetjük úgy, hogy az utolsó sorban keresztbe teszek egy 1*2-est, ilyen lefedés éppen F(n-1) darab van.

De az n*2-est lefedhetjük úgy, hogy az utolsó két sorba hosszában teszek le két 1*2-est, ilyen lefedés éppen F(n-2) darab van.

Tehát F(n)=F(n-1)+F(n-2), azaz épp a Fibonacci-sorozat elemei lesznek az F(k) számok.

1,2,3,5,8,13,21,34,55,89 - így 89 lefedés van.

A fizikához nem értek...