ARANYD 2019/2020 Kezdő I. kategória és II. kategória 2. forduló, III. kategória 3. forduló 4. feladat
(Feladat azonosítója: AD_20192020_k1k2f4f, AD_20192020_k2k2f4f, AD_20192020_k3k1f4f )
Témakör: *Algebra

Egy $ 3 \times 3 $-as táblázat minden mezője fehér vagy szürke színű. Ezt a táblázatot újraszínezzük a
következő szabály szerint:

- azok a mezők, amelyeknek páros számú (0, 2 vagy 4) oldalszomszédja szürke, szürkék lesznek;
- azok a mezők, amelyeknek páratlan számú (1 vagy 3) oldalszomszédja szürke, fehérek lesznek. 

Ha például a kiindulási táblázat ez:

akkor ezt a táblázatot kapjuk:

a) Adjuk meg az összes olyan kiindulási táblázatot, amelyet a fenti módon újraszínezve olyan táblázatot kapunk, amelynek minden mezője szürke!
b) Adjuk meg az összes olyan kiindulási táblázatot, amelyet a fenti módon újraszínezve olyan táblázatot kapunk, amelynek minden mezője fehér!
c) Adjuk meg az összes olyan kiindulási táblázatot, amelyen az újraszínezést 2020-szor egymás után végrehajtva a kapott táblázat minden mezője szürke lesz!



 

Megoldás: 

a) 8 táblázat van

b) nincs ilyen táblázat

c) nincs ilyen táblázat