Global EE

Задание 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$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Задачи с историей» (8)