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

Какое наименьшее количество клеток нужно отметить на клетчатой доске 9x5, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину), 2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Гость
Ответ(ы) на вопрос:
Гость
У меня получилось так (1 -- закрашено, 0 -- не закрашено) 100010001 001000100 100010001 001000100 100010001 Итого: 13 клеток
Не нашли ответ?
Ответить на вопрос
Похожие вопросы