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