Тип 19 № 514539 
Числа и их свойства. Числовые наборы на карточках и досках
i
На доске написаны числа 2 и 3. За один ход два числа a и b, записанных на доске заменяется на два числа: a + b и 2a − 1 или a + b и 2b − 1.
Пример: числа 2 и 3 заменяются на 3 и 5, на 5 и 5 соответственно.
а) Приведите пример последовательности ходов, после которых одно из чисел, написанных на доске, окажется числом 19.
б) Может ли после 50 ходов одно из двух чисел, написанных на доске, оказаться числом 100?
в) Сделали 2015 ходов, причём на доске никогда не было написано одновременно двух равных чисел. Какое наименьшее значение может принимать разность большего и меньшего из полученных чисел?
Решение. а) (2, 3), (5, 5), (10, 9), (19, 17).
б) Заметим, что сумма чисел на доске увеличивается на 
или 
(поскольку число 1 на доске никогда не появится). Значит, после 49 ходов сумма станет минимум 
Поэтому после пятидесятого хода 
В то же время 
и 
потому что левая часть нечетна, а правая четна.
в) После хода разность чисел становится равна 
или 
Поэтому модуль разности чисел меняется на 1. Изначально он был равен 1, поэтому после 2015 ходов он будет четным. Значит, равен как минимум двум.
Приведем пример. Первым ходом получим пару (5; 3), а затем каждые два хода будем получать ситуацию, в которой числа отличаются на 2 (и никогда в процессе не будут равны):
Повторяя эти действия, получим в итоге два числа с разностью 2.
Ответ: а) (2, 3), (5, 5), (10, 9), (19, 17); б) нет; в) 2.
Критерии проверки:| Критерии оценивания выполнения задания | Баллы |
|---|
| Верно получены все перечисленные (см. критерий на 1 балл) результаты | 4 |
| Верно получены три из перечисленных (см. критерий на 1 балл) результатов | 3 |
| Верно получены два из перечисленных (см. критерий на 1 балл) результатов | 2 |
| Верно получен один из следующий результатов: ― пример в п. а; ― обоснованное решение п. б; ― искомая оценка в п. в; ― пример в п. в, обеспечивающий точность предыдущей оценки | 1 |
| Решение не соответствует ни одному из критериев, перечисленных выше | 0 |
| Максимальный балл | 4 |
Ответ: а) (2, 3), (5, 5), (10, 9), (19, 17); б) нет; в) 2.
514539
а) (2, 3), (5, 5), (10, 9), (19, 17); б) нет; в) 2.
PDF-версии: