Из пары натуральных чисел (a;b) за один ход можно получить пару (a+2;b−1) или (a−1;b+2) при условии, что оба числа в новой паре положительны. Сначала есть пара (5;7).
а) Можно ли за 50 таких ходов получить пару, в которой одно из чисел равно 100?
б) За какое число ходов получится пара, сумма чисел в которой равна 400?
в) Какое наибольшее число ходов можно сделать так, чтобы после каждого хода оба числа в паре не превосходили 100?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. За каждый ход сумма двух чисел увеличивается на 1. Если всего сделано t ходов, из них m увеличивали первое число на 2, то конечные числа равны a+3m−t и b+2t−3m. Здесь 0≤m≤t, а оба конечных числа положительны.
x+y=12+t
x=5+3m−t
y=7+2t−3m
Шаг 2. Подставляем заданное число ходов и нужную координату. Проверяем целочисленность m, его границы и положительность второй координаты. Эти конечные условия дают полный список кандидатов; при положительном ответе дополнительно приводим законную последовательность ходов.
t=50
N=100
T={}
Шаг 3. Нет. Сохранённые ограничения или полный конечный список обратных кандидатов исключают цель.
Шаг 1. За каждый ход сумма двух чисел увеличивается на 1. Если всего сделано t ходов, из них m увеличивали первое число на 2, то конечные числа равны a+3m−t и b+2t−3m. Здесь 0≤m≤t, а оба конечных числа положительны.
x+y=12+t
x=5+3m−t
y=7+2t−3m
Шаг 2. Число ходов однозначно определяется приростом суммы. Оно должно быть неотрицательным целым. Чередуя два вида ходов, за два хода увеличиваем каждое число на 1; при нечётном числе ходов дописываем один допустимый ход.
t=400−12=388
Шаг 3. В таблице для каждого блока указаны номера выбираемых получателей, число повторений блока и состояние после него. У пар номер 1 означает увеличение первого числа на 2, номер 2 - второго; у коробок номер указывает получателя камней. Все промежуточные величины допустимы. В повторяемом блоке каждая промежуточная координата меняется линейно с номером повторения, поэтому её границы проверяются по первому и последнему повторению.
Шаг 1. За каждый ход сумма двух чисел увеличивается на 1. Если всего сделано t ходов, из них m увеличивали первое число на 2, то конечные числа равны a+3m−t и b+2t−3m. Здесь 0≤m≤t, а оба конечных числа положительны.
x+y=12+t
x=5+3m−t
y=7+2t−3m
Шаг 2. Если оба числа не превосходят L, их сумма не больше 2L. Поэтому число ходов не больше 2L−a−b. Для этих последних возможных сумм учитываем сравнение первого числа с a−t по модулю 3. Таблица показывает все исключённые последние случаи и первую достижимую пару.
L=100
t⩽188
T=((188;0);(187;1))
x=100
y=99
Шаг 3. В таблице для каждого блока указаны номера выбираемых получателей, число повторений блока и состояние после него. У пар номер 1 означает увеличение первого числа на 2, номер 2 - второго; у коробок номер указывает получателя камней. Все промежуточные величины допустимы. В повторяемом блоке каждая промежуточная координата меняется линейно с номером повторения, поэтому её границы проверяются по первому и последнему повторению.