Torony

Építőkockákból tornyot építünk. Négyféle elemünk van, mindegyikből tetszőleges számú. A piros és a zöld elemek magassága egy, a sárgáé kettő, a fehéré pedig három.

Az első mintán alul és felül sárga tégla, középen zöld kocka van, a másodikon alul egy zöld, felül egy piros kocka van, középen pedig egy fehér tégla.

Készíts függvényt (torony(i)), ami kiszámolja, hogy hány különböző i (i≤15) magasságú torony építhető! Egy magasságú torony kétféle lehet, vagy piros, vagy zöld kockából áll.

A verseny végeredménye:

I. korcsoport, megyei győztesek

Czinki Dávid Örömhír Általános Iskola és Alapfokú Művészeti Iskola, Budapest

Zimonyi Gergely Prohászka Ottokár Orsolyita Közoktatási Központ, Győr

Verebes Aldó Hatvani Szent István Általános Iskola, Hatvan

Andrekovics Krisztián Móricz Zsigmond Református Kollégium Arany János Általános
Iskola, Kisújszállás

Kispál Ábel Váci Árpád Fejedelem Általános Iskola, Vác

Csillag Ádám Kaposvári Csokonai Általános Iskola és Gimnázium, Kaposvár

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

II. korcsoport

1 Menyhért Bence DE Kossuth Lajos Gyakorló Gimnáziuma és Általános Iskolája,
Debrecen
Pallanek Péter Szentendrei Barcsay Jenő Általános Iskola, Szentendre
Francsics Tamás Nagyboldogasszony Római Katolikus Általános Iskola és
Gimnázium, Kaposvár

4 Ferencsik Domonkos Békásmegyeri Veres Péter Gimnázium, Budapest

5 Törteli Ákos Szigetszentmiklósi Batthyány Kázmér Gimnázium,
Szigetszentmiklós

6 Kováts Antal Váci Árpád Fejedelem Általános Iskola, Vác

7 Dancsák Dávid Batthyány Lajos Gimnázium, Nagykanizsa
Ecsedi Hanga Kölcsey Ferenc Református Gyakorló Általános Iskola, Debrecen
Göntér Jenni Lizandra Batthyány Lajos Gimnázium, Nagykanizsa
Maróti Bálint SZTE Juhász Gyula Gyakorló Általános Iskola, Szeged

III. korcsoport

1 Dózsa-Kovács Leonárd Békásmegyeri Veres Péter Gimnázium, Budapest
Fucskár Emil Németh László Gimnázium, Budapest
Fülöp Máté Békásmegyeri Veres Péter Gimnázium, Budapest
Suszter Bálint Bókay Árpád Általános Iskola, Budapest

5 Gerencsér László Békásmegyeri Veres Péter Gimnázium, Budapest

6 Vukics Zénó Batthyány Lajos Gimnázium, Nagykanizsa

7 Márton Boglárka Balatonlelle-Karádi Általános Iskola, Balatonlelle

8 Biborka Bernadett Békásmegyeri Veres Péter Gimnázium, Budapest

9 Gaál András SZTE Juhász Gyula Gyakorló Általános Iskola, Szeged

10 Weiland Ramóna Lenti Arany János Általános Iskola, Lenti

IV. korcsoport

1 Horcsin Bálint Németh László Gimnázium, Budapest

2 Keszei Miklós Prohászka Ottokár Orsolyita Közoktatási Központ, Győr

3 Fülöp Csilla Radnóti Miklós Gimnázium, Szeged

4 Makrai-Kis Balázs Békásmegyeri Veres Péter Gimnázium, Budapest
Németh Márton Tamás Batthyány Lajos Gimnázium, Nagykanizsa

6 Galambos Péter Vajda János Gimnázium, Keszthely

7 Merekva Máté Vajda János Gimnázium, Keszthely

8 Patard Máté Mathieu Batthyány Lajos Gimnázium, Nagykanizsa

9 Tobak Előd Teleki Blanka Gimnázium, Székesfehérvár

10 Bagladi Milán Zsolt Batthyány Lajos Gimnázium, Nagykanizsa

eljárás torony :n
ha :n=1 [eredmény 2]
ha :n=2 [eredmény 5]
ha :n=3 [eredmény 13]
ha :n>3 [eredmény 2*(torony :n-1)+(torony :n-2)+(torony :n-3)]
vége

A. i=2-re jó (2*T[1]+1) 1 pont

B. i=3-ra jó (2*T[2]+T[1]+1) 1 pont

C. i=4-re jó: 33 2 pont

D. i=7-re jó: 545 2 pont

E. i=10-re jó: 9003 2 pont

F. i=15-re jó: 964666 2 pont