tekitár
FeladatokVersenyek
← Vissza a feladatokhoz
tekitár

Az Országos Grafikus Programozási Verseny feladatainak és megoldásainak tára. Az oldalt az ELTE Informatikai Kar működteti.

Elérhetőségek

  • Lakó Viktória – lavnaat@inf.elte.hu
  • Nagy Bendegúz – brandy@inf.elte.hu

Jogi és beállítások

  • Adatvédelmi szabályzat
  • Cookie szabályzat

© 2026 tekitár. minden jog fenntartva.

← Vissza a feladatokhoz
2019 · Döntő / Harmadik forduló · 9–12. évfolyam6. feladat10 pont

Járda

Elágazás: haMintázatok: rekurzióLista- és szövegkezelés: lista [elem1 elem2 …]Eljárások neve: járdaEljárások száma: 1Paraméterek száma (max / eljárás): 1

Egy n*2-es méretű járdát 2*2-es és 1*2-es járólapokkal szereznénk lefedni. Készíts függvényt (járda :n), amely kiszámolja, hogy egy :n hosszú járdát hányféleképpen lehet lefedni velük!

Példa: egy 3 hosszú járda a következőképpen fedhető le velük (azaz járda 3 értéke 5):

A verseny végeredménye:

I. korcsoport, megyei győztesek

Dósa Fruzsina Tiszaújvárosi Széchenyi István Általános Iskola, Tiszaújváros

Balogh Márk Nagyszénási Czabán Samu Általános Iskola, Nagyszénás

Bársony Tamás Áldás utcai Általános Iskola, Budapest

Pénzes Ramón Széchenyi István Egyetem Öveges Kálmán Általános Iskola, Győr

Menyhért Bence DE Kossuth Lajos Gyakorló Gimnáziuma és Általános Iskolája,
Debrecen

Borbély Kerény Arany János Általános Iskola, Gyöngyös

Szabó Enikő Kovács Mihály Általános Iskola, Abádszalók

Pintér Hanna Sárberki Általános Iskola, Tatabánya

Pallanek Péter Szentendrei Barcsay Jenő Általános Iskola, Szentendre

Ondró Máté Veszprémi Dózsa György Német Nemzetiségi Általános Iskola,
Veszprém

Bérczes Bence Lenti Arany János Általános Iskola, Lenti