OKTV 20182019 I. kategória 1. forduló 5. feladat
(Feladat azonosítója: OKTV_20182019_1k1f5f )
Témakör: *Kombinatorika

A mellékelt ábra szerinti táblán korongokkal játszunk. Induláskor 3 korong van a táblán, a rajzon ezeket a nagyobb körök jelzik. Két pont szomszédos, ha él köti össze őket. A tábla szabad pontjaiba egyenként további korongokat akarunk helyezni úgy, hogy ha a feltett korongnak van közvetlen szomszédja (egy vagy több), akkor a szomszédok közül pontosan egyet kötelező levenni. A játék folyamán mennyi lehet a táblán lévő korongok

a) minimális száma?

b) maximális száma?

c) Adjon meg egy eljárást a maximális érték eléréséhez.



 

Megoldás: a) Minimális: 3

b) Maximális: 13

c) -