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.

parzystych). Wówczas po pierwszym ruchu
wszystkie kolory zmienią się, po drugim powróci sytuacja początkowa, i ten
cykl stale będzie się powtarzał. To jest ta konfiguracja początkowa, o jaką pyta
zadanie.