В таблице 6×6 закрасили несколько клеток таким образом, что в каждом столбце получилось четное количество клеток, а в

Найдем наименьшее возможное количество клеток, которое можно закрасить так, чтобы выполнялись условия задачи.

Поскольку в каждом столбце должно быть закрашено четное количество клеток, и количество таких клеток не меньше единицы, то минимальное количество закрашенных клеток в каждом столбце равно двум.

Тогда по всей таблицы минимальное количество закрашенных клеток равно 2 * 6 = 12.

Приведем пример такой раскраски:

100000

111000

011100

000111

000010

000001

Здесь 1 - закрашенная, а 0 - не закрашенная.