Global EE

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

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

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

№2. Задание 19

ID: 00053598

Есть четыре коробки: в первой коробке $121$ камень, во второй — $122$, в третьей — $123$, а в четвёртой коробке камней нет. За один ход берут по одному камню из любых трёх коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.

а) Могло ли в первой коробке оказаться $121$ камень, во второй — $122$, в третьей — $119$, а в четвёртой — $4$?

б) Могло ли в четвёртой коробке оказаться $366$ камней?

в) Какое наибольшее число камней могло оказаться в первой коробке?

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

Решение

Всего камней $121+122+123=366$, и ходы этого числа не меняют. За один ход три коробки теряют по камню, а четвёртая получает три. Так как $3=4-1$, при делении на $4$ остаток каждого количества за ход уменьшается на единицу (по кругу). Значит, остатки всех четырёх количеств сдвигаются одновременно, и разности остатков любых двух коробок сохраняются.

В начале остатки при делении на $4$ равны $1$, $2$, $3$, $0$ — все разные. Поэтому и после любых ходов у четырёх коробок четыре разных остатка.

Пункт а. Сделаем два хода в четвёртую коробку: $119$, $120$, $121$, $6$. Затем ход в первую коробку: $122$, $119$, $120$, $5$. Затем ход во вторую коробку: $121$, $122$, $119$, $4$. Могло.

Пункт б. Если в четвёртой коробке $366$ камней, то в остальных трёх по $0$ — у них одинаковые остатки, что невозможно. Не могло.

Пункт в. Оценка. Количества во второй, третьей и четвёртой коробках неотрицательны и дают разные остатки при делении на $4$, значит, это три разных неотрицательных числа. Их сумма не меньше $0+1+2=3$, поэтому в первой коробке не больше $366-3=363$ камней.

Пример. Сделаем $31$ ход в четвёртую коробку: каждая из первых трёх теряет $31$ камень, получаем $90$, $91$, $92$, $93$. Затем $91$ ход в первую коробку: она получает $3\cdot91=273$ камня, остальные теряют по $91$:

$$90+273=363,\qquad91-91=0,\qquad92-91=1,\qquad93-91=2.$$

Брать камни было из чего на каждом ходе: перед последним ходом в коробках $360$, $1$, $2$, $3$. Наибольшее число камней в первой коробке — $363$.

Ответ

а) да; б) нет; в) $363$

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

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

Задание 19

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

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