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

1. дан клетчатый квадрат 10×10. какое наименьшее количество клеток нужно закрасить так, чтобы любой прямоугольник 2×5 со сторонами, параллельными сторонам квадрата, составленный из клеток, содержал бы хоть одну закрашенную клетку?

Показать ответ
Ответ:
anastasiakhrul
anastasiakhrul
15.06.2022 19:04

Пошаговое объяснение:Только на перемещение черного коня надо 8 ходов. С белыми я так понимаю, черный конь должен меняться местами, потому что иначе единственный первый ход невозможен - коню с с2 некуда уйти. Если это так, то после прохода черного коня надо еще 6 ходов, чтобы вернуть белых на места. Итого, 14 ходов.

Черного коня доставить меньше, чем за 8 ходов точно нельзя - у него только один путь, без вариантов. Белых может быть можно вернуть на места более оптимальным путем - лениво сейчас считать их варианты, но проще таки возвращать в обратном порядке от того, в котором они ходили.

PS: насчет первого хода я кажется ошибся - можно таки не менять местами коней, а передвигать их по очереди хватает. Но это я точно на ночь глядя не буду - там будет много ходов.

0,0(0 оценок)
Ответ:
julka0505
julka0505
21.07.2020 22:23

Потушить костёр или даже загоревшееся полотенце на кухне может любой из нас. Но когда случается беда – настоящий пожар, кто Конечно же, пожарные. Только они могут быстро и правильно потушить пожар!
Люди работающие в этой професии каждый день рискуют собой жизни совершенно незнакомых им людей.В отличие от врачей и полиции,пожарным надо не только участвовать в операциях, но и сдавать экзамены по нормативам. От оценки,зависит зарплата пожарного. 
У пожарных тяжелые,сложные костюмы, машины, техника которой они обязаны уметь пользоваться.  

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота