Задание 19 ЕГЭ по математике №00053779
- Банк
- Математика ЕГЭ
- Задачи с историей
- Задание 19
Задачи с историей
№2. Задание 19
ID: 00053779
На овощебазу завезли капусту. Каждый из кочанов капусты весит $1$, $2$ или $3$ килограмма. Фермер Иван поехал на овощебазу за капустой. Его сосед Фёдор попросил купить для него столько же капусты (по массе). На овощебазе Ивану составили набор кочанов капусты, суммарная масса которых составила $N$ кг. Нужно разделить эти кочаны поровну (по массе) между Иваном и Фёдором так, чтобы не пришлось резать кочаны.
а) Существует ли набор кочанов суммарной массой $N=20$, который невозможно разделить поровну?
б) Существует ли набор кочанов суммарной массой $N=24$, который невозможно разделить поровну?
в) Найдите все значения $N$, для которых любой набор кочанов суммарной массы $N$ можно разделить поровну.
Источник: ФИПИ
Решение
Пункт а. Возьмём шесть кочанов по $3$ кг и один кочан $2$ кг: $6\cdot3+2=20$. Каждому нужно $10$ кг. Масса любой части набора равна $3a$ (без двухкилограммового кочана) или $3a+2$ (с ним), то есть при делении на $3$ даёт остаток $0$ или $2$. А $10$ даёт остаток $1$. Разделить нельзя. Итак, да.
Пункт в. Докажем, что подходят ровно числа $N$, кратные $12$. Тогда в пункте б ($24=2\cdot12$) ответ — нет.
Необходимость. Если $N$ нечётно, никакой набор не делится пополам. Если $N$ чётно, возьмём $\dfrac N2$ кочанов по $2$ кг: каждому нужно $\dfrac N2$ кг, то есть $\dfrac N4$ кочанов, поэтому $N$ должно делиться на $4$.
Пусть $N$ делится на $4$, но не на $3$. Если $N$ даёт остаток $2$ при делении на $3$, возьмём $\dfrac{N-2}{3}$ кочанов по $3$ кг и один в $2$ кг: части весят $3a$ или $3a+2$, а половина $\dfrac N2$ даёт остаток $1$ (удвоенный остаток $1$ — это $2$). Если $N$ даёт остаток $1$, возьмём $\dfrac{N-1}{3}$ кочанов по $3$ кг и один в $1$ кг: части весят $3a$ или $3a+1$, а $\dfrac N2$ даёт остаток $2$. В обоих случаях делить нельзя, значит, $N$ кратно $3$ и $4$, то есть $12$.
Достаточность. Пусть $N=12k$. Разложим кочаны на кучки ровно по $6$ кг. Сначала — по два кочана в $3$ кг и по три кочана в $2$ кг, пока возможно. После этого остаётся не больше одного трёхкилограммового и не больше двух двухкилограммовых кочанов, а всё остальное — кочаны по $1$ кг. Масса остатка $R$ делится на $6$ (ведь $N$ и масса кучек кратны $6$).
Дополним оставшиеся тяжёлые кочаны единицами до кучек по $6$ кг: $3+1+1+1$; $2+1+1+1+1$; $2+2+1+1$; $3+2+1$; при одной тройке и двух двойках (их масса $7$) — две кучки $3+2+1$ и $2+1+1+1+1$, для этого нужно $5$ единиц, а они есть, так как $R\geqslant7$ и $R$ кратно $6$, то есть $R\geqslant12$. В каждом случае масса тяжёлых плюс использованные единицы кратна $6$, поэтому оставшихся единиц — кратное $6$ число; раскладываем их по шесть.
Получилось $\dfrac{12k}{6}=2k$ кучек по $6$ кг. Отдадим Ивану $k$ кучек, Фёдору — $k$ кучек: у каждого $6k=\dfrac N2$ кг. Значит, при $N$, кратном $12$, любой набор делится поровну.
Пункт б. $N=24$ кратно $12$, поэтому любой набор делится. Итак, нет.
Ответ
а) да; б) нет; в) все натуральные $N$, кратные $12$
Похожие задания по теме «Задачи с историей» (8)
- Задание 19 №00053780 — Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две…
- Задание 19 №00053778 — В ящике лежит 95 фруктов, масса каждого из которых выражается целым числом…
- Задание 19 №00053777 — В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 36%.…
- Задание 19 №00053776 — Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что…
- Задание 19 №00053775 — Склад имеет форму прямоугольного параллелепипеда, длины рёбер которого…
- Задание 19 №00053774 — Склад представляет собой прямоугольный параллелепипед с целыми сторонами,…
- Задание 19 №00053773 — По кругу стоят несколько детей, среди которых есть хотя бы два мальчика и хотя…
- Задание 19 №00053772 — По кругу стоят несколько детей, среди которых есть хотя бы 2 мальчика и хотя бы…
