Математическая задача: минимум ходов между правильными карточками 2×1
Назовём двуклетчатую карточку правильной, если в ней записаны два натуральных числа, причём число в верхней клетке меньше числа в нижней клетке. За ход разрешается изменить оба числа на карточке: либо прибавить к каждому одно и то же целое число (возможно, отрицательное), либо умножить каждое на одно и то же натуральное число, либо разделить каждое на одно и то же натуральное число; при этом карточка должна остаться правильной. За какое наименьшее количество таких ходов из любой правильной карточки можно получить любую другую правильную карточку?
Показать ответ
За хода.
Разобрать решение
Будем изображать карточку в виде пары , где . Пусть надо из получить . Умножим первую карточку на разность чисел на второй карточке, получим карточку . Вторым ходом получим из неё карточку . Это можно сделать с помощью сложения, так как разность между нижним и верхним числами на каждой из этих карточек равна . Третьим ходом делим на разность . Докажем, что из карточки нельзя получить карточку меньше, чем за три хода. Для нашей карточки первый ход – прибавление натурального числа или умножение (так как на ней есть ). В первом случае разность чисел на карточке останется равной , и за одно деление или умножение получить разность нельзя (разность умножится или разделится на целое число); сложение разность вообще не изменит. Во втором случае, чтобы изменить отношение чисел на карточке с на , придётся вторым ходом использовать вычитание, тогда разность уже должна была равняться , но она кратна .
Обсуждение
0Комментариев пока нет.