Az I. 524. feladat (2020. december)

I. 524. Ármin bácsi és unokája, Jancsi elutazott a fáraók által építtetett piramisok megcsodálására. Az egyik piramist szeretnék megmászni, ami jó erőnlétet igényel tőlük. A piramis hatalmas faragott kőtömbökből áll, amelyek egymásra épülő szinteket alkotnak. A piramis egyik oldalán az egymást követő szinteket több párhuzamos lépcsősor is összeköti, amelyek különböző számú lépcsőt tartalmaznak. Egyik szintről a következő szintre érve a lépcsősor nem folytatódik tovább, hanem a tőle balra vagy jobbra eső új lépcsősoron lehet továbbhaladni.

A turistákat tájékoztató anyagban megtalálható, hogy a szinteket összekötő lépcsősorok hány darab lépcsőből állnak. Ármin bácsi a lassabb, így ő az összesen legtöbb lépcsőből álló útvonalat szeretné választani, míg a gyorsabb Jancsi a legkevesebből állót.

A példában az útvonalat felülről lefelé a lépcsők száma adja meg.

Rendelkezésünkre áll egy 15 szintből álló piramis tájékoztató anyagából a szinteket összekötő lépcsők száma a piramis.txt tabulátorral tagolt, UTF-8 kódolású állományban.

Ármin bácsi és Jancsi útvonal-kijelölését segítsük táblázatkezelővel.

1. Ármin bácsi kívánságának megfelelően számítsuk ki, hogy hány lépcsőből áll a leglassabb útvonal.

2. Adjuk meg, hogy a fürge Jancsi legkevesebb hány lépcsőfokon juthat fel a piramis tetejére.

3. Szemléltessük feltételes formázás használatával a két útvonalat.

A táblázatot készítsük fel arra, hogy a piramis 15 szintje ugyan változatlan, de a lépcsők száma a szintek között a folyamatos pusztulás és renoválás következtében változhat. A megoldást hivatkozásokkal készítsük el, hogy a válasz az adatok módosításait kövesse. Segédszámításokat az \(\displaystyle R\) oszloptól jobbra végezhetünk, melyek értelmezését feliratokkal segítsük.

Beküldendő egy tömörített i524.zip állományban a munkafüzet, valamint egy rövid leírás, amelyben szerepel az alkalmazott táblázatkezelő neve és verziószáma.

Letölthető állomány: piramis.txt.

(10 pont)

A beküldési határidő 2021. január 15-én LEJÁRT.

Statisztika:

11 dolgozat érkezett.
10 pontot kapott:	Bagladi Milán Zsolt, Gyönki Dominik, Horcsin Bálint, Nagy 292 Korina, Papp Marcell Miklós, Tóth 057 Bálint, Ürmössy Dorottya, Vadász Levente Márton, Zádor-Nagy Zsombor.
8 pontot kapott:	1 versenyző.
2 pontot kapott:	1 versenyző.

A KöMaL 2020. decemberi informatika feladatai