Задание 19 ЕГЭ по математике №00053601
- Банк
- Математика ЕГЭ
- Задачи с историей
- Задание 19
Задачи с историей
№2. Задание 19
ID: 00053601
Из пары натуральных чисел $(a;\,b)$, где $a\gt b$, за один ход получают пару $(a+b;\,a-b)$.
а) Можно ли за несколько таких ходов получить из пары $(50;\,9)$ пару, большее число в которой равно $200$?
б) Можно ли за несколько таких ходов получить из пары $(50;\,9)$ пару $(408;\,370)$?
в) Какое наименьшее $a$ может быть в паре $(a;\,b)$, из которой за несколько ходов можно получить пару $(408;\,370)$?
Источник: ФИПИ
Решение
Из каждой пары ход делается единственным способом, причём новая пара тоже удовлетворяет условию: $a+b\gt a-b\geqslant1$. Сделаем два хода подряд:
$$(a;\,b)\to(a+b;\,a-b)\to\bigl((a+b)+(a-b);\,(a+b)-(a-b)\bigr)=(2a;\,2b).$$
Значит, каждые два хода удваивают оба числа.
Пункт а. Выпишем ходы:
$$(50;\,9)\to(59;\,41)\to(100;\,18)\to(118;\,82)\to(200;\,36).$$
Большее число равно $200$. Можно.
Пункт б. Из $(50;\,9)$ после чётного числа ходов $2k$ получается $(50\cdot2^k;\,9\cdot2^k)$, после нечётного $2k+1$ — $(59\cdot2^k;\,41\cdot2^k)$. Число $408=8\cdot51$ не равно ни $50\cdot2^k$ (эти числа: $50,100,200,400,800,\ldots$), ни $59\cdot2^k$ ($59,118,236,472,\ldots$). Значит, пара $(408;\,370)$ не встретится. Нельзя.
Пункт в. Ход можно обратить: если $(a;\,b)$ перешла в $(c;\,d)$, то $c=a+b$, $d=a-b$, откуда
$$a=\dfrac{c+d}{2},\qquad b=\dfrac{c-d}{2},$$
и предыдущая пара определена однозначно, если эти числа натуральные. Пойдём назад от $(408;\,370)$: $\left(\dfrac{778}{2};\,\dfrac{38}{2}\right)=(389;\,19)$, затем $\left(\dfrac{408}{2};\,\dfrac{370}{2}\right)=(204;\,185)$. Дальше $\dfrac{389}{2}$ — не целое, и шагов назад больше нет.
Значит, пару $(408;\,370)$ можно получить за несколько ходов только из $(389;\,19)$ и из $(204;\,185)$ (у обеих $a\gt b$). Наименьшее $a$ равно $204$.
Ответ
а) да; б) нет; в) $204$
Похожие задания по теме «Задачи с историей» (8)
- Задание 19 №00053780 — Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две…
- Задание 19 №00053779 — На овощебазу завезли капусту. Каждый из кочанов капусты весит 1, 2 или 3…
- Задание 19 №00053778 — В ящике лежит 95 фруктов, масса каждого из которых выражается целым числом…
- Задание 19 №00053777 — В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 36%.…
- Задание 19 №00053776 — Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что…
- Задание 19 №00053775 — Склад имеет форму прямоугольного параллелепипеда, длины рёбер которого…
- Задание 19 №00053774 — Склад представляет собой прямоугольный параллелепипед с целыми сторонами,…
- Задание 19 №00053773 — По кругу стоят несколько детей, среди которых есть хотя бы два мальчика и хотя…
