Какое наименьшее количество клеток нужно отметить на клетчатой доске 9x5, чтобы 1) среди отмеченных клеток не было соседних - вопрос №13297618 от Amin1402 03.07.2019 18:20

Question

Информатика: Какое наименьшее количество клеток нужно отметить на клетчатой доске 9x5, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину), 2) добавление к этим клеткам любой одной клетки нарушало пункт 1?

Amin1402 · Answer

У меня получилось так (1 -- закрашено, 0 -- не закрашено)100010001001000100100010001001000100100010001Итого: 13 клеток...