Nic nie może przecież wiecznie trwać»Zadanie 4
o zadaniu...
- Zadanie pochodzi z artykułu Nic nie może przecież wiecznie trwać
- Publikacja w Delcie: sierpień 2020
- Publikacja elektroniczna: 1 sierpnia 2020
- Artykuł źródłowy w wersji do druku [application/pdf]: (379 KB)
Dana jest pewna skończona rodzina zbiorów skończonych, niekoniecznie rozłącznych. Każdy element każdego ze zbiorów tej rodziny jest czerwony lub niebieski. Ruch polega na wybraniu jednego ze zbiorów i zamianie koloru - czerwonego na niebieski, a niebieskiego na czerwony - wszystkich jego elementów. Udowodnić, że w skończonej liczbie ruchów można doprowadzić do tego, by każdy zbiór w tej rodzinie miał co najmniej tyle elementów niebieskich co czerwonych.