![]() |
Az I. 707. feladat (2026. október) |
I. 707. A Zeckendorf-tétel alapján minden természetes szám egyértelműen előállítható Fibonacci számok összegeként, ahol ezt a sorozatot használjuk: \(\displaystyle 1\), \(\displaystyle 2\), \(\displaystyle 3\), \(\displaystyle 5\), \(\displaystyle 8\), \(\displaystyle 13\), \(\displaystyle 21\), \(\displaystyle 34\), \(\displaystyle 5\)5, \(\displaystyle \ldots\)
Az összegben szereplő Fibonacci számok indexének megfelelő pozíciókra \(\displaystyle 1\)-et, a többi helyre \(\displaystyle 0\)-t írunk. Kikötjük, hogy nem szerepelhet a Fibonacci-felírásban két szomszédos \(\displaystyle 1\)-es, ekkor a Fibonacci alapú felírás egyértelmű.
| 10-es számrendszer és felbontás Fibonacci-számokra | Fibonacci-számrendszer |
| 1=1 | 1 |
| 2=2 | 10 |
| 3=3 | 100 |
| 4=3+1 | 101 |
| 10=8+2 | 10010 |
| 19=13+5+1 | 101001 |
Készítsünk programot i707 néven, amely beolvas két pozitív egész számot, majd kiírja Fibonacci-számrendszerben a két számot, majd a Fibonacci-számrendszerben végrehajtott összeadás eredményét. A tízes számrendszerben végrehajtott összeadás eredményének átváltása és kiírása nem elfogadható, a műveletet a Fibonacci-számrendszerben kell elvégezni. Ennek algoritmusát érdemes a világhálón megkeresni és alkalmazni!
| Példa bemenet | Kimenet |
| 43 32 | 10010001 1010100 |
| 1000001010 |
A program standard bemenetének egyetlen sorában az \(\displaystyle \tt X\), \(\displaystyle \tt Y\) (\(\displaystyle {\tt 1\leq X}\), \(\displaystyle {\tt Y\leq 10\,000}\)) egész számpár szerepel.
A programmal a standard kimenetre írjuk ki az első sorba az \(\displaystyle \tt X\), \(\displaystyle \tt Y\) számok Fibonacci-számrendszerbeli alakját szóközzel elválasztva, a második sorba pedig \(\displaystyle \tt X+Y\) Fibonacci-számrendszerbeli értékét.
Beküldendő egy tömörített i707.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.
(10 pont)
A beküldési határidő 2026. november 16-án LEJÁRT.
Mintamegoldásként Jost-Kovács Boldizsár 8. osztályos budapesti tanuló munkáját adjuk közre: i707.cpp
A teszteléshez használt be. és kimenetek: teszt.zip
Statisztika:
6 dolgozat érkezett. 10 pontot kapott: Ali Rudolf, Jost-Kovács Boldizsár, Túry Kristóf, Vi Khanh Tran (4 versenyző). 6 pontot kapott: 1 versenyző. nem versenyszerű: 1 dolgozat.
A KöMaL 2026. októberi informatika feladatai
