Global EE

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

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

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

№2. Задание 19

ID: 00053599

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

а) Можно ли получить число $200$ за $100$ ходов?

б) Сколько нужно сделать ходов, чтобы получить сумму, равную $300$?

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

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

Решение

При ходе одно число увеличивается на $2$, другое уменьшается на $1$, поэтому сумма пары за каждый ход растёт ровно на $1$. В начале сумма $7+11=18$, после $n$ ходов она равна $18+n$.

Разность $A-B$ за ход меняется на $3$: при первом ходе на $2-(-1)=3$, при втором на $-1-2=-3$. Значит, остаток от деления $A-B$ на $3$ всегда такой же, как у $7-11=-4$, то есть $2$.

Пункт а. После $100$ ходов сумма равна $118$. Если одно из чисел равно $200$, а другое натуральное, сумма не меньше $201\gt118$. Нельзя.

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

Пункт в. Число ходов равно конечной сумме минус $18$, поэтому нужна наибольшая сумма пары, в которой оба числа не больше $200$. Пара $(200;200)$ не подходит: $200-200=0$ делится на $3$. Сумма $399$ даёт пары $(199;200)$ и $(200;199)$; остаток $2$ при делении на $3$ имеет только $199-200=-1$.

Получим $(199;200)$. Пусть сделано $x$ первых ходов и $y$ вторых, тогда

$$7+2x-y=199,\qquad11-x+2y=200,$$

откуда $x=191$, $y=190$. Сначала сделаем один первый ход: $(9;10)$, затем $190$ раз подряд «первый, второй». Каждая такая пара ходов прибавляет к обоим числам по $1$, а внутри неё числа не превышают $200$: последняя пара идёт из $(198;199)$ через $(200;198)$ в $(199;200)$. Всего $381$ ход.

Ответ

а) нет; б) $282$; в) $381$

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

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

Задание 19

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

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