Контрольные задания > В квадрате 6×6 закрашены некоторые клетки. Для каждой закрашенной клетки существует не более двух закрашенных клеток, имеющих с ней общую сторону. Какое наибольшее количество клеток может быть закрашено?
В квадрате 6×6 закрашены некоторые клетки. Для каждой закрашенной клетки существует не более двух закрашенных клеток, имеющих с ней общую сторону. Какое наибольшее количество клеток может быть закрашено?
Ответ:
Используем свойства клеток и решаем задачу оптимизации. Ответ: 24.