Задача 514539. Числовые наборы на карточках и досках
На доске написаны числа 2 и 3. За один ход два числа a и b, записанных на доске заменяется на два числа: a + b и 2a − 1 или a + b и 2b − 1.
Пример: числа 2 и 3 заменяются на 3 и 5, на 5 и 5 соответственно.
а) Приведите пример последовательности ходов, после которых одно из чисел, написанных на доске, окажется числом 19.
б) Может ли после 50 ходов одно из двух чисел, написанных на доске, оказаться числом 100?
в) Сделали 2015 ходов, причём на доске никогда не было написано одновременно двух равных чисел. Какое наименьшее значение может принимать разность большего и меньшего из полученных чисел?
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Числовые наборы на карточках и досках» и разбор задания 19 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 501694Задумано несколько (не обязательно различных) натуральных чисел. Эти числа и их все возможные суммы (по 2, по 3 и т. д.)
- № 509826На доске написано число 2015 и еще несколько (не менее двух) натуральных чисел, не превосходящих 5000. Все написанные на
- № 513279На доске было написано 20 натуральных чисел (не обязательно различных), каждое из которых не превосходит 40. Вместо неко
- № 501714Задумано несколько целых чисел. Набор этих чисел и все их возможные суммы (по 2, по 3 и т. д.) выписывают на доску в пор
- № 500820На доске написано более 40, но менее 48 целых чисел. Среднее арифметическое этих чисел равно −3, среднее арифметическое
- № 500005На доске написано число 7. Раз в минуту Вася дописывает на доску одно число: либо вдвое большее какого-то из чисел на до