Задание 19 ЕГЭ по математике №00043860
- Банк
- Математика ЕГЭ
- Задачи с историей
- Задание 19
Задачи с историей
№2. Задание 19
ID: 00043860
Есть три коробки: в первой коробке 112 камней, во второй — 99, а третья — пустая. За один ход берут по одному камню из любых двух коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.
а) Могло ли в первой коробке оказаться 103 камня, во второй — 99, а в третьей — 9?
б) Могло ли в третьей коробке оказаться 211 камней?
в) Во второй коробке оказалось 4 камня. Какое наибольшее число камней могло оказаться в третьей коробке?
Источник: Сборник Ященко 2026
Решение
Обозначим количества камней в коробках $(x;y;z)$, сначала $(112;99;0)$. Ход «из двух коробок по камню в третью» меняет количества на $-1$, $-1$, $+2$. Всего камней всегда $211$.
Инвариант. Заметим, что $+2$ и $-1$ дают одинаковый остаток при делении на $3$ (их разность $3$). Значит, после хода у каждой коробки остаток уменьшается на $1$ — у всех одинаково. Поэтому разности $x-y$ и $y-z$ по модулю $3$ не меняются. В начале $x-y=13\equiv 1$, $y-z=99\equiv 0\pmod 3$.
Пункт а. Состояние $(103;99;9)$: $103-99=4\equiv 1$, $99-9=90\equiv 0$ — инвариант не мешает. Построим ходы. Обозначим A — «из 1-й и 2-й в 3-ю», B — «из 1-й и 3-й во 2-ю». Шесть ходов A: $(106;93;12)$. Три хода B: $(103;99;9)$. Итак, да.
Пункт б. Если в третьей коробке $211$ камней, то $(0;0;211)$ и $x-y=0\not\equiv 1\pmod 3$. Итак, нет.
Пункт в. Пусть $y=4$. Из инварианта $x\equiv y+1=5\equiv 2$ и $z\equiv y=4\equiv 1\pmod 3$. Тогда $x\ge 2$ и $z=211-4-x\le 205$.
Покажем, что $(2;4;205)$ достижимо. Делаем $95$ ходов A: $(17;4;190)$. Затем $5$ ходов B: $(12;14;185)$. Затем $10$ ходов A: $(2;4;205)$. По дороге ни одна коробка не уходит в минус.
Наибольшее число камней в третьей коробке — $205$.
Ответ
а) да; б) нет; в) $205$
Похожие задания по теме «Задачи с историей» (8)
- Задание 19 №00053780 — Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две…
- Задание 19 №00053779 — На овощебазу завезли капусту. Каждый из кочанов капусты весит 1, 2 или 3…
- Задание 19 №00053778 — В ящике лежит 95 фруктов, масса каждого из которых выражается целым числом…
- Задание 19 №00053777 — В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 36%.…
- Задание 19 №00053776 — Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что…
- Задание 19 №00053775 — Склад имеет форму прямоугольного параллелепипеда, длины рёбер которого…
- Задание 19 №00053774 — Склад представляет собой прямоугольный параллелепипед с целыми сторонами,…
- Задание 19 №00053773 — По кругу стоят несколько детей, среди которых есть хотя бы два мальчика и хотя…
