1. дан клетчатый квадрат 10×10. какое наименьшее количество клеток нужно закрасить так, чтобы любой прямоугольник 2×5 со сторонами, параллельными сторонам квадрата, составленный из клеток, содержал бы хоть одну закрашенную клетку?
Пошаговое объяснение:Только на перемещение черного коня надо 8 ходов. С белыми я так понимаю, черный конь должен меняться местами, потому что иначе единственный первый ход невозможен - коню с с2 некуда уйти. Если это так, то после прохода черного коня надо еще 6 ходов, чтобы вернуть белых на места. Итого, 14 ходов.
Черного коня доставить меньше, чем за 8 ходов точно нельзя - у него только один путь, без вариантов. Белых может быть можно вернуть на места более оптимальным путем - лениво сейчас считать их варианты, но проще таки возвращать в обратном порядке от того, в котором они ходили.
PS: насчет первого хода я кажется ошибся - можно таки не менять местами коней, а передвигать их по очереди хватает. Но это я точно на ночь глядя не буду - там будет много ходов.
Потушить костёр или даже загоревшееся полотенце на кухне может любой из нас. Но когда случается беда – настоящий пожар, кто Конечно же, пожарные. Только они могут быстро и правильно потушить пожар! Люди работающие в этой професии каждый день рискуют собой жизни совершенно незнакомых им людей.В отличие от врачей и полиции,пожарным надо не только участвовать в операциях, но и сдавать экзамены по нормативам. От оценки,зависит зарплата пожарного. У пожарных тяжелые,сложные костюмы, машины, техника которой они обязаны уметь пользоваться.
Пошаговое объяснение:Только на перемещение черного коня надо 8 ходов. С белыми я так понимаю, черный конь должен меняться местами, потому что иначе единственный первый ход невозможен - коню с с2 некуда уйти. Если это так, то после прохода черного коня надо еще 6 ходов, чтобы вернуть белых на места. Итого, 14 ходов.
Черного коня доставить меньше, чем за 8 ходов точно нельзя - у него только один путь, без вариантов. Белых может быть можно вернуть на места более оптимальным путем - лениво сейчас считать их варианты, но проще таки возвращать в обратном порядке от того, в котором они ходили.
PS: насчет первого хода я кажется ошибся - можно таки не менять местами коней, а передвигать их по очереди хватает. Но это я точно на ночь глядя не буду - там будет много ходов.
Потушить костёр или даже загоревшееся полотенце на кухне может любой из нас. Но когда случается беда – настоящий пожар, кто Конечно же, пожарные. Только они могут быстро и правильно потушить пожар!
Люди работающие в этой професии каждый день рискуют собой жизни совершенно незнакомых им людей.В отличие от врачей и полиции,пожарным надо не только участвовать в операциях, но и сдавать экзамены по нормативам. От оценки,зависит зарплата пожарного.
У пожарных тяжелые,сложные костюмы, машины, техника которой они обязаны уметь пользоваться.