Kör és pöttyök
2004-12-03 6:55
Bizonyítós feladat kék és piros pöttyökkel egy köríven. Érdekes, játékos, szórakoztató feladvány.
Nehéz, beküldte:
joco, szerkesztő: Barranquilla
Van egy körvonalunk, van rajta 2 kék pötty. Kék és piros pöttyök játszanak, és ezek csak körvonalon lehetnek. Két műveletet végezhetünk:
- Két bármilyen pötty közé betehetünk egy pirosat, és ekkor ennek a két szomszédja színt vált.
- Ha van legalább 3 pöttyünk, akkor egy piros pöttyöt elvehetünk, és ennek két szomszédja színt vált.
A kezdeti 2 kék pöttyből a fenti műveletekkel eljuthatunk-e olyan álláshoz, hogy csak 2 piros pötty legyen?