В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
allaaleksandro1
allaaleksandro1
06.03.2021 17:59 •  Информатика

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

Ответ:
aikosyatb
aikosyatb
27.07.2020 22:18
Клетка - "мизклетка", клетконенавистница по-научному, требует для себя 9 клеток пространства. В центре сидит она сама, а 8 окружающих ее запрещает для подселения другой клетки.
На доске 6*11 могут жить по две клетконенавистницы в ряд, всего 3 ряда, и останется еще 2*6 пустых клеток,  которые могут занять две клетконенавистницы, взяв каждая себе по 6, стоя у стенки через 2 клетки друг от друга и имея у углов по пустой клетке под своим контролем.
Надеюсь, сумел объяснить диспозицию.
Итого 2*3+2=8.
8 клеток - и ни одна больше не сможет на этой доске появиться, не нарушая условие 2).
А теперь покажите самостоятельно, что никак не получится обойтись 7 клетками.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?