Global EE

Задание 19 ЕГЭ по математике №00053600

Задание №19. Задачи на теорию чисел

Задачи с историей

№2. Задание 19

ID: 00053600

Даны числа $A$ и $B$. Из них можно сделать числа $A+2$ и $B-1$ или $B+2$ и $A-1$, только если следующая пара этих чисел будет натуральной. Известно, что $A=7$, $B=11$.

а) Можно ли за $20$ ходов создать пару, где одно из чисел равно $50$?

б) За сколько ходов можно сделать пару, где сумма чисел будет равна $600$?

в) Какое наибольшее число ходов можно сделать, чтобы оба числа не превышали $50$?

Источник: ФИПИ

Решение

Пусть сделано $x$ ходов первого вида ($A+2$, $B-1$) и $y$ ходов второго вида ($A-1$, $B+2$). Тогда

$$A=7+2x-y,\qquad B=11-x+2y,\qquad A+B=18+x+y.$$

Значит, каждый ход увеличивает сумму на $1$, и после $n=x+y$ ходов сумма равна $18+n$.

Пункт а. После $20$ ходов сумма равна $38$. Если одно число равно $50$, а другое натуральное, сумма не меньше $51\gt38$. Нельзя.

Пункт б. Сумма $600$ получается ровно после $600-18=582$ ходов, причём сделать их можно, чередуя ходы двух видов: за два хода пара $(A;B)$ переходит в $(A+1;B+1)$. Нужно $582$ хода.

Пункт в. Число ходов равно конечной сумме минус $18$, поэтому ищем пару с наибольшей суммой, где оба числа не больше $50$. Из формул выше

$$A-B=-4+3x-3y,$$

то есть $A-B$ при делении на $3$ всегда даёт тот же остаток, что $-4$, — остаток $2$. Сумма $100$ возможна только при $(50;50)$, но $50-50=0$ на $3$ делится. Сумма $99$: пары $(49;50)$ и $(50;49)$; $49-50=-1$ даёт остаток $2$, а $50-49=1$ — нет. Остаётся $(49;50)$.

Из $7+2x-y=49$ и $11-x+2y=50$ получаем $x=41$, $y=40$. Сделаем один ход первого вида — $(9;10)$, затем $40$ раз «первый, второй»: каждая такая пара ходов прибавляет к обоим числам по $1$, а внутри неё числа не больше $50$ (последняя пара: $(48;49)\to(50;48)\to(49;50)$). Всего $81$ ход.

Ответ

а) нет; б) $582$; в) $81$

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

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

Задание 19

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

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