Какое наименьшее количество клеток нужно отметить на клетчатой доске 6x8, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину), 2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Какое наименьшее количество клеток нужно отметить на клетчатой доске 6x8, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину), 2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для решения этой задачи можно заметить, что если мы отметим все четные или все нечетные столбцы и все четные или все нечетные строки, то выполнится условие 1. Таким образом, нам нужно отметить либо все клетки с четными координатами, либо все клетки с нечетными координатами.
Следовательно, для выполнения обоих условий нам достаточно отметить 24 клетки (все клетки с четными координатами). А отметив 25-ю клетку, мы нарушим условие 1, так как она будет смежна хотя бы с одной из уже отмеченных клеток.