Пошаговое объяснение:Только на перемещение черного коня надо 8 ходов. С белыми я так понимаю, черный конь должен меняться местами, потому что иначе единственный первый ход невозможен - коню с с2 некуда уйти. Если это так, то после прохода черного коня надо еще 6 ходов, чтобы вернуть белых на места. Итого, 14 ходов.
Черного коня доставить меньше, чем за 8 ходов точно нельзя - у него только один путь, без вариантов. Белых может быть можно вернуть на места более оптимальным путем - лениво сейчас считать их варианты, но проще таки возвращать в обратном порядке от того, в котором они ходили.
PS: насчет первого хода я кажется ошибся - можно таки не менять местами коней, а передвигать их по очереди хватает. Но это я точно на ночь глядя не буду - там будет много ходов.
Первоначально число М = 2d, т.к. число делится на 2, а наибольший делитель равен d
посмотрим как меняется число:
первая операция: 2d + d = 3d - снова наибольший делитель d, т.к. d не делится на 2
вторая операция: 3d + d = 4d - наибольший делитель 2d
третья операция: 4d + 2d = 6d - наибольший делитель 3d
четвертая операция: 6d + 3d = 9d - наибольший делитель 3d
пятая операция: 9d + 3d = 12d - наибольший делитель 6d
шестая операция: 12d + 6d = 18d - наибольший делитель 9d
седьмая операция 18d + 9d = 27d - наибольший делитель 9d
заметим, что каждая 3n-ая операция образует число 3ⁿ*2d = 3ⁿ*M
при n = 300 получим нужное число операций:
3 * n = 3 * 300 = 900
ответ: 900 операций
всё