Az I. 691. feladat (2026. március)

I. 691. Ismert játék az ,,Itt a piros, hol a piros'', amelyben egy piros labdácskát három átlátszatlan, szájával lefordított pohár egyike alá tesznek, majd a lefordított poharakat villámgyorsan cserélgetik. A csere a poharak csúsztatásával történik, tehát a labda mindig az őt fedő pohár alatt marad. A játék célja a labdácska helyének megadása a cserélgetések után. Az eredeti, 3 poharas játék esetén 3-féle csere lehetséges a pohárpárok között.

A játékot általánosítsuk 2–7 pohárra. A cserék jelöléséhez használt betűk kiosztása a pohár helyéből alkotott kétjegyű számok emelkedő sorrendjében történik. Például 4 pohár esetén a betűk: A: 1–2, B: 1–3, C: 1–4, D: 2–3, E: 2–4, F: 3–4 poharak cseréjét jelölik. Kezdéskor a labdácska mindig az első helyen lévő pohár alatt van.

Készítsünk programot, amely az \(\displaystyle N\) poharú játék esetén a betűsorozattal jelölt cserék után megadja, hogy hol van a labdácska.

A program standard bemenetének első sorában a poharak száma \(\displaystyle N\) (\(\displaystyle {2\leq N\leq 7}\)) szerepel. A következő sorban az \(\displaystyle S\) (\(\displaystyle 1\leq S\leq 200\)) hosszú karakterlánc a cserék lépéseit írja le.

A programmal a standard kimenetre írjuk ki, hogy a cserék végrehajtása után hányas sorszámú helyen lesz a labdácska.

Minta:

Beküldendő egy tömörített i691.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. április 15-én LEJÁRT.

Mintamegoldásként Bortnyik Zétény 9. évfolyamos, miskolci versenyző munkáját adjuk közre: I691.py

Tesztfájlok: be1.txt, be2.txt, be3.txt, be4.txt

Statisztika:

8 dolgozat érkezett.
10 pontot kapott:	Bortnyik Zétény, Krajcsovszki László, Rajtik Sándor Barnabás, Sümeghi Nándor , Szabó Imre Bence, Tóth Marcell Domonkos.
5 pontot kapott:	1 versenyző.

A KöMaL 2026. márciusi informatika feladatai