 |
Az I. 651. feladat (2025. február) |
I. 651. A sejtautomaták olyan informatikai modellek, amelyekkel egyszerű szabályok alapján folyamatokat, állapotok változásait tudjuk modellezni, leírni, szimulálni.
Modellünkben egy sejtautomata egymás melletti sejtekből áll és minden időegység alatt az összes sejt állapota megváltozhat. A sejtek két állapotot vehetnek fel a modellben, ,,F''-et és ,,S''-et. Az egyes sejtek állapotai változnak az idővel – azaz a lépésszámmal – attól függően, hogy maga a sejt és a közvetlen szomszédai milyen állapotban vannak. Mindkét szélen egy-egy sejt kezdetben biztos ,,F'' állapotban van és később is az marad.
Készítsünk programot i651 néven, amely M lépés után megadja, hogy ,,S'' állapotú sejtből hány van.
A program standard bemenetének első sorában a sejtautomata sejtjeinek N száma (1≤N≤1000) és a lépések M száma (1≤M≤1000) található. A következő sorban N darab betű (,,F'' vagy ,,S'') a sejtek kezdőállapota van. Az ezt követő 8 sorban a szabályok következnek. Minden szabály 3 betűből és szóközzel elválasztva egy egybetűs eredményből áll.
A programmal a standard kimenetre írjuk ki, hogy M lépés után hány ,,S'' állapotú sejt van.
Magyarázat: a sejtek állapota a lépések után
FSSFSFSFFFSSF, FFFSSSSFFSFFF, FFSFSSFFSSFFF.
Beküldendő egy tömörített i651.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.
(10 pont)
A beküldési határidő 2025. március 17-én LEJÁRT.
Minta megoldásnak a FágLógia, Inc. csapat (Budapest, Városmajori Gimnázium) megoldását közöljük: i651.py
Statisztika:
23 dolgozat érkezett. 10 pontot kapott: Bencze Mátyás, Borsos Benedek, Fajszi Karsa, Gyönki Dominik, Kelemen András, Nagy 292 Korina, Rajtik Sándor Barnabás, Szabó Imre Bence, Szekeres Linda. 9 pontot kapott: Harkay Ákos. 7 pontot kapott: 3 versenyző. 6 pontot kapott: 1 versenyző. 4 pontot kapott: 1 versenyző. 1 pontot kapott: 3 versenyző. Nem versenyszerű: 2 dolgozat. Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt: 1 dolgozat.
A KöMaL 2025. februári informatika feladatai
|
|