Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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