Пошаговое объяснение:Только на перемещение черного коня надо 8 ходов. С белыми я так понимаю, черный конь должен меняться местами, потому что иначе единственный первый ход невозможен - коню с с2 некуда уйти. Если это так, то после прохода черного коня надо еще 6 ходов, чтобы вернуть белых на места. Итого, 14 ходов.
Черного коня доставить меньше, чем за 8 ходов точно нельзя - у него только один путь, без вариантов. Белых может быть можно вернуть на места более оптимальным путем - лениво сейчас считать их варианты, но проще таки возвращать в обратном порядке от того, в котором они ходили.
PS: насчет первого хода я кажется ошибся - можно таки не менять местами коней, а передвигать их по очереди хватает. Но это я точно на ночь глядя не буду - там будет много ходов.
Что такое вообще взаимно простые числа? Это те числа, которые не имеют общих делителей, отличных от единицы. Разложим числа 40; 175 и 243 на простые множители, дальше найдем среди них все пары взаимно простых чисел. Раскладываем:
Группа чисел 40 и 175 не является взаимно простой, т.к. у этих чисел общ. множитель 5.
Группа чисел 40 и 243 является взаимно простой, т.к. данные числа не имеют общих множителей, а также группа чисел 175 и 243 тоже является взаимно простой, они тоже не имеют общ. множителей.
Пошаговое объяснение:Только на перемещение черного коня надо 8 ходов. С белыми я так понимаю, черный конь должен меняться местами, потому что иначе единственный первый ход невозможен - коню с с2 некуда уйти. Если это так, то после прохода черного коня надо еще 6 ходов, чтобы вернуть белых на места. Итого, 14 ходов.
Черного коня доставить меньше, чем за 8 ходов точно нельзя - у него только один путь, без вариантов. Белых может быть можно вернуть на места более оптимальным путем - лениво сейчас считать их варианты, но проще таки возвращать в обратном порядке от того, в котором они ходили.
PS: насчет первого хода я кажется ошибся - можно таки не менять местами коней, а передвигать их по очереди хватает. Но это я точно на ночь глядя не буду - там будет много ходов.
Что такое вообще взаимно простые числа? Это те числа, которые не имеют общих делителей, отличных от единицы. Разложим числа 40; 175 и 243 на простые множители, дальше найдем среди них все пары взаимно простых чисел. Раскладываем:
175 = 5 × 5 ×7; 40 = 2 × 2 × 2 × 5; 243 = 3 × 3 × 3 × 3 × 3.
Далее мы видим, что:
Группа чисел 40 и 175 не является взаимно простой, т.к. у этих чисел общ. множитель 5.
Группа чисел 40 и 243 является взаимно простой, т.к. данные числа не имеют общих множителей, а также группа чисел 175 и 243 тоже является взаимно простой, они тоже не имеют общ. множителей.
ответ: пара 40 и 243; пара 175 и 243.