Gdy zadaniu nie podołasz, to załatwi je niezmiennik»Zadanie 9
o zadaniu...
- Zadanie pochodzi z artykułu Gdy zadaniu nie podołasz, to załatwi je niezmiennik
- Publikacja w Delcie: sierpień 2019
- Publikacja elektroniczna: 1 sierpnia 2019
- Artykuł źródłowy w wersji do druku [application/pdf]: (332 KB)
Płaszczyznę podzielono na trójkąty równoboczne w ten sposób, że w każdym wierzchołku (węźle) spotyka się sześć trójkątów. W każdym węźle znajduje się lampka, natomiast na każdym trójkącie jest włącznik, który zmienia stan lampek (świeci albo nie świeci) znajdujących się w węzłach będących wierzchołkami tego trójkąta. Rozstrzygnąć, czy zaczynając od sytuacji, w której świeci się dokładnie jedna lampka, możemy doprowadzić do zgaszenia wszystkich lampek.