Опубликовано 11.06.2017 по предмету Информатика от Гость >> <<

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

Ответ оставил Гость

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