Klub 44M - zadania IV 2013»Zadanie 659
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.