Global EE

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

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

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

№2. Задание 19

ID: 00053613

В школьном живом уголке $4$ ученика кормят кроликов. Каждый ученик насыпает нескольким кроликам (хотя бы одному, но не всем) порцию корма. При этом первый ученик даёт порции по $100$ г, второй — по $200$ г, третий — по $300$ г, четвёртый — по $400$ г, а какие-то кролики могут остаться без корма.

а) Может ли оказаться, что кроликов было $15$ и все они получили одинаковое количество корма?

б) Может ли оказаться, что кроликов было $15$ и все кролики получили разное количество корма?

в) Какое наибольшее количество кроликов могло быть в живом уголке, если известно, что каждый ученик засыпал корм ровно четырём кроликам и все кролики получили разное количество корма?

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

Решение

Каждый ученик даёт кролику не больше одной порции, поэтому количество корма у кролика определяется тем, какие ученики его кормили: это сумма некоторых из чисел $100$, $200$, $300$, $400$ (возможно, пустая). Дальше считаем в порциях по $100$ г: кролик получает сумму некоторых из чисел $1$, $2$, $3$, $4$.

Пункт а. Да. Число $5$ можно получить двумя наборами: $1+4$ и $2+3$. Пусть $7$ кроликов кормят первый и четвёртый ученики, а $8$ кроликов — второй и третий. Каждый кролик получил $500$ г; первый и четвёртый ученики кормили $7$ кроликов, второй и третий — $8$, то есть каждый кормил хотя бы одного, но не всех.

Пункт б. Суммы некоторых из чисел $1$, $2$, $3$, $4$ — это целые числа от $0$ до $1+2+3+4=10$, всего $11$ возможных значений. У $15$ кроликов с разными количествами корма было бы $15$ разных значений, а их всего $11$. Нельзя.

Пункт в. Оценка. Каждый ученик насыпал ровно четыре порции, поэтому всего роздано $4\cdot(1+2+3+4)=40$ порций по $100$ г. Пусть кроликов $N$ и их количества корма различны. Это различные целые неотрицательные числа, поэтому их сумма не меньше $0+1+2+\ldots+(N-1)=\dfrac{N(N-1)}{2}$. Получаем $\dfrac{N(N-1)}{2}\le40$. При $N=10$ слева $45\gt40$, а при больших $N$ ещё больше. Значит, $N\le9$.

Пример для $9$ кроликов. Обозначим кролика набором учеников, которые его кормили:

$$\varnothing,\ \{1\},\ \{2\},\ \{3\},\ \{4\},\ \{1;\,4\},\ \{1;\,2;\,3\},\ \{2;\,3;\,4\},\ \{1;\,2;\,3;\,4\}.$$

Кролики получили $0$, $100$, $200$, $300$, $400$, $500$, $600$, $900$, $1000$ г — все количества разные. Первый ученик кормил кроликов $\{1\}$, $\{1;\,4\}$, $\{1;\,2;\,3\}$, $\{1;\,2;\,3;\,4\}$ — четырёх; так же второй, третий и четвёртый ученики кормили ровно по четыре кролика (проверка по списку), и никто не кормил всех девятерых. Наибольшее количество кроликов — $9$.

Ответ

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

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

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

Задание 19

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

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