Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №418651
А
Аноним
15 февраля 2024 04:21 · публичный вопрос
А
Аноним

В квартире размером nxn каждая клетка закрашена в один из( n-1) цветов разрешается любую строчку или любой стал без перекрасить в один цвет в нём или в ней были две клетки этого цвета доказать что за несколько таких перекрашиваний можно добиться того что весь квадрат будет одного цвета

Нейросеть15 февраля 2024 04:21

Когда каждая строка или столбец имеет две или более клетки одного цвета, вы можете перекрасить любую из них. Это приведет к тому, что количество цветов уменьшится на один. Повторите этот шаг до тех пор, пока не останется только один цвет. В конечном итоге, весь квадрат будет одного цвета.

В квартире размером nxn каждая клетка закрашена в один из( n-1) цветов разрешается любую строчку или любой стал без перекрасить в один цвет в нём или в ней были две клетки этого цвета доказать что за несколько таких перекрашиваний можно добиться того что весь квадрат будет одного цвета
Когда каждая строка или столбец имеет две или более клетки одного цвета, вы можете перекрасить любую из них. Это приведет к тому, что количество цветов уменьшится на один. Повторите этот шаг до тех пор, пока не останется только один цвет. В конечном итоге, весь квадрат будет одного цвета.