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