Klub 44M - zadania IV 2013»
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania IV 2013
- Publikacja w Delcie: kwiecień 2013
- Publikacja elektroniczna: 30 marca 2013
- Artykuł źródłowy w wersji do druku [application/pdf]: (121 KB)
Wierzchołki
-kąta foremnego są pokolorowane dwoma kolorami. Co
jednostkę czasu pokolorowanie zmienia się: każdy wierzchołek przyjmuje
kolor, który bezpośrednio przed tym momentem miała większość
z trójki wierzchołków: sam rozważany wierzchołek oraz dwa z nim
sąsiadujące. Proces kończy się, gdy nowe pokolorowanie okaże się identyczne
z poprzednim (tzn. gdy nic się już nie zmienia). Dla każdej liczby naturalnej
wyjaśnić, dla jakich początkowych konfiguracji kolorów proces
będzie trwał nieskończenie.