Задать вопрос
19 ноября, 01:09

Какое наименьшее количество клеток нужно отметить на клетчатой доске 9x5, чтобы

1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),

2) добавление к этим клеткам любой одной клетки нарушало пункт 1?

+1
Ответы (1)
  1. 19 ноября, 04:17
    0
    У меня получилось так (1 - - закрашено, 0 - - не закрашено)

    100010001

    001000100

    100010001

    001000100

    100010001

    Итого: 13 клеток
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Какое наименьшее количество клеток нужно отметить на клетчатой доске 9x5, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы