СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Математика профильного уровня
≡ математика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 19 № 514539

На доске написаны числа 2 и 3. За один ход два числа a и b, записанных на доске заменяется на два числа: a + b и 2a − 1 или a + b и 2b − 1.

Пример: числа 2 и 3 заменяются на 3 и 5, на 5 и 5, соответственно.

а) Приведите пример последовательности ходов, после которых одно из чисел, написанных на доске, окажется числом 19.

б) Может ли после 50 ходов одно из двух чисел, написанных на доске, оказаться числом 100.

в) Сделали 2015 ходов, причём на доске никогда не было написано одновременно двух равных чисел. Какое наименьшее значение может принимать разность большего и меньшего из полученных чисел?

Решение.

а)

б) Заметим, что сумма чисел на доске увеличивается на или (поскольку число 1 на доске никогда не появится). Значит, после 49 ходов сумма станет минимум Поэтому после пятидесятого хода В то же время и потому что левая часть нечетна, а правая четна.

в) После хода разность чисел становится равна или Поэтому модуль разности чисел меняется на 1. Изначально он был равен 1, поэтому после 2015 ходов он будет четным. Значит, равен как минимум двум.

Приведем пример. Первым ходом получим пару (5;3), а затем каждые два хода будем получать ситуацию, в которой числа отличаются на 2 (и никогда в процессе не будут равны):

Повторяя эти действия, получим в итоге два числа с разностью 2.

 

Ответ: а) б) нет; в) 2.

Источник: ЕГЭ — 2016 по математике. Ос­нов­ная волна 06.06.2016. Вариант 3 (C часть)
Раздел кодификатора ФИПИ/Решу ЕГЭ: Числовые наборы на карточках и досках