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. 698. feladat (2026. április)

I. 698. Andi és Bandi matematikai játékot játszanak. A játék elején véletlenszerűen kiválasztanak egy pozitív egész számot 1 és 100 között, ez lesz a kiinduló szám. Ezután felváltva mondanak pozitív egész számokat, először Andi, azután Bandi. A szabály az, hogy az előző szám után a legkisebb olyan számot kell mondani, amely nagyobb nála, és eggyel több osztója van. Andi első száma előtt a kiinduló számot tekintjük előzőnek. A játék addig tart, amíg az első 10000-nél nagyobb számot elérik.

Készítsünk programot i698 néven, amely a kiinduló szám ismeretében megadja, hogy Andi és Bandi milyen számokat mondanak a játék során. A program standard bemenetének első sorában a kiinduló szám szerepel. A program a standard kimenet egy sorába írja ki a játékban szereplő számokat. A programnak egy átlagos számítógépen le kell futnia 10 másodpercen belül.

Minta:

Bemenet: Kimenet:
5581 92 729 730 1089 1136 59049

Beküldendő egy tömörített i698.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2026. május 15-én LEJÁRT.


Statisztika:

Az I. 698. feladat értékelése még nem fejeződött be.


A KöMaL 2026. áprilisi informatika feladatai