Два вида ходов с парой чисел

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Изменение суммы и первого числа
  2. Необходимые целые параметры

    Сначала: Изменение суммы и первого числа

  3. Ответ: нет

    Сначала: Необходимые целые параметры

  4. Изменение суммы и первого числа

    Сначала: Ответ: нет

  5. Заданная сумма

    Сначала: Изменение суммы и первого числа

  6. Законная последовательность ходов

    Сначала: Заданная сумма

  7. Ответ

    Сначала: Законная последовательность ходов

  8. Изменение суммы и первого числа

    Сначала: Ответ

  9. Верхняя граница числа ходов

    Сначала: Изменение суммы и первого числа

  10. Законная последовательность ходов

    Сначала: Верхняя граница числа ходов

  11. Ответ

    Сначала: Законная последовательность ходов

Разобранный пример

Из пары натуральных чисел (a;b)( a ; b ) за один ход можно получить пару (a+2;b−1)( a + 2 ; b - 1 ) или (a−1;b+2)( a - 1 ; b + 2 ) при условии, что оба числа в новой паре положительны. Сначала есть пара (5;7)( 5 ; 7 ).

а) Можно ли за 50 таких ходов получить пару, в которой одно из чисел равно 100?

б) За какое число ходов получится пара, сумма чисел в которой равна 400?

в) Какое наибольшее число ходов можно сделать так, чтобы после каждого хода оба числа в паре не превосходили 100?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. За каждый ход сумма двух чисел увеличивается на 1. Если всего сделано tt ходов, из них mm увеличивали первое число на 2, то конечные числа равны a+3m−ta+3m-t и b+2t−3mb+2t-3m. Здесь 0≤m≤t0\leq m\leq t, а оба конечных числа положительны.
x+y=12+tx+y=12+t
x=5+3m−tx=5+3 m-t
y=7+2t−3my=7+2 t-3 m
Шаг 2. Подставляем заданное число ходов и нужную координату. Проверяем целочисленность mm, его границы и положительность второй координаты. Эти конечные условия дают полный список кандидатов; при положительном ответе дополнительно приводим законную последовательность ходов.
t=50t=50
N=100N=100
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Сохранённые ограничения или полный конечный список обратных кандидатов исключают цель.
Шаг 1. За каждый ход сумма двух чисел увеличивается на 1. Если всего сделано tt ходов, из них mm увеличивали первое число на 2, то конечные числа равны a+3m−ta+3m-t и b+2t−3mb+2t-3m. Здесь 0≤m≤t0\leq m\leq t, а оба конечных числа положительны.
x+y=12+tx+y=12+t
x=5+3m−tx=5+3 m-t
y=7+2t−3my=7+2 t-3 m
Шаг 2. Число ходов однозначно определяется приростом суммы. Оно должно быть неотрицательным целым. Чередуя два вида ходов, за два хода увеличиваем каждое число на 1; при нечётном числе ходов дописываем один допустимый ход.
t=400−12=388t=400-12=388
Шаг 3. В таблице для каждого блока указаны номера выбираемых получателей, число повторений блока и состояние после него. У пар номер 1 означает увеличение первого числа на 2, номер 2 - второго; у коробок номер указывает получателя камней. Все промежуточные величины допустимы. В повторяемом блоке каждая промежуточная координата меняется линейно с номером повторения, поэтому её границы проверяются по первому и последнему повторению.
P=(((1;2);194;(199;201)))\mathcal P=\left(\left(\left(1;2\right);194;\left(199;201\right)\right)\right)
Шаг 4. Записываем вычисленное значение, достигаемое указанной конструкцией.
388388
Шаг 1. За каждый ход сумма двух чисел увеличивается на 1. Если всего сделано tt ходов, из них mm увеличивали первое число на 2, то конечные числа равны a+3m−ta+3m-t и b+2t−3mb+2t-3m. Здесь 0≤m≤t0\leq m\leq t, а оба конечных числа положительны.
x+y=12+tx+y=12+t
x=5+3m−tx=5+3 m-t
y=7+2t−3my=7+2 t-3 m
Шаг 2. Если оба числа не превосходят LL, их сумма не больше 2L2L. Поэтому число ходов не больше 2L−a−b2L-a-b. Для этих последних возможных сумм учитываем сравнение первого числа с a−ta-t по модулю 3. Таблица показывает все исключённые последние случаи и первую достижимую пару.
L=100L=100
t⩽188t\leqslant 188
T=((188;0);(187;1))\mathcal T=\left(\left(188;0\right);\left(187;1\right)\right)
x=100x=100
y=99y=99
Шаг 3. В таблице для каждого блока указаны номера выбираемых получателей, число повторений блока и состояние после него. У пар номер 1 означает увеличение первого числа на 2, номер 2 - второго; у коробок номер указывает получателя камней. Все промежуточные величины допустимы. В повторяемом блоке каждая промежуточная координата меняется линейно с номером повторения, поэтому её границы проверяются по первому и последнему повторению.
P=(((1);6;(17;1));((2;1;1);27;(98;1));((2;1);2;(100;3));((2;2;1);32;(100;99)))\mathcal P=\left(\left(\left(1\right);6;\left(17;1\right)\right);\left(\left(2;1;1\right);27;\left(98;1\right)\right);\left(\left(2;1\right);2;\left(100;3\right)\right);\left(\left(2;2;1\right);32;\left(100;99\right)\right)\right)
Шаг 4. Записываем вычисленное значение, достигаемое указанной конструкцией.
187187

Открыть задачу целиком

Попробовать самостоятельно