Global EE

Задание 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$

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

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

Задание 19

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

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