Задание олимпиады: перекрашивание одной черной клетки в таблице 8×8
В таблице 8×8 одна из клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.
Разобрать решение
При перекрашивании строки или столбца чётность количества чёрных клеток в таблице не изменяется, а сначала их количество нечётно.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.