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

Вкаждой клеточке доски 6×6 есть по лампе . будем говорить , что две лампы -соседние , если их клеточки имеют общую сторону.с начало зажглись пераые несколько ламп.после этого через минуту загорелись все лампы, у которых уже горели двое (или больше) соседей.еще через минуту зажглись новые лампы,у которых уже горят две соседние,и так далее.какое самое маленькое число ламп должно загорать в самом начале , чтобы в какой момент оказалось , что все лампы на доске включены ? (а)4 (б)5 (в)6 (г)7 (д)8 логическая

Ответ:
otepovaaazan
otepovaaazan
05.10.2020 20:48
В самом начале должно загореться 6 ламп, причем они должны быть расположены особым образом. Например, по диагонали.
Доказать это можно так.
Как только мы получим квадрат или прямоугольник из горящих ламп, на этом всё кончится. Больше ни одной лампы не загорится.
Потому что у каждой клетки с НЕ ГОРЯЩЕЙ лампой не больше 1 соседа с ГОРЯЩЕЙ лампой.
Обведем контуром все клетки с горящими лампами.
Когда загораются новые лампы, то периметр обведенной области не увеличивается. Или остается, или уменьшается. Это видно на рисунке.
Если сначала горят только 5 ламп, то максимальный периметр равен 5*4 = 20. Это периметр квадрата 5х5. Как только дойдет до квадрата, всё кончится, об этом я уже говорил.
Чтобы покрыть весь квадрат 6х6, нужно не меньше 6 горящих ламп.
Вкаждой клеточке доски 6×6 есть по лампе . будем говорить , что две лампы -соседние , если их клеточ
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?