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

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

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

Ответы 1

  • Заметим, что на доске 3 на 3 достаточно отметить одну центральную клетку, чтобы выполнить оба пункта.Разбиваем доску 8 на 11 на куски 3 на 3. Получится как на рисунке.Как видно, достаточно отметить 12 клеток.
    answer img
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years