На доске написаны числа 3 и 5. За один ход разрешено заменить написанную на доске пару чисел a и b парой $2a минус 1$ и $a плюс b плюс 1$ (например, из пары чисел 3 и 5 за один ход можно получить либо числа 5 и 9, либо числа 9 и 9). а) Может ли получиться так, что после нескольких ходов на доске будут написаны числа 73 и 75? б) Может ли получиться так, что после нескольких ходов одно из написанных на доске чисел будет равно 35? в) После 2017 ходов на доске получили пару чисел, не равных друг другу. Какое наименьшее значение может иметь разность между большим и меньшим из этих чисел?

Средний уровеньКраткий ответ

На доске написаны числа 3 и 5. За один ход разрешено заменить написанную на доске пару чисел a и b парой $2a минус 1$ и $a плюс b плюс 1$ (например, из пары чисел 3 и 5 за один ход можно получить либо числа 5 и 9, либо числа 9 и 9). а)  Может ли получиться так, что после нескольких ходов на доске будут написаны числа 73 и 75? б)  Может ли получиться так, что после нескольких ходов одно из написанных на доске чисел будет равно 35? в)  После 2017 ходов на доске получили пару чисел, не равных друг другу. Какое наименьшее значение может иметь разность между большим и меньшим из этих чисел?

Похожие задания