Мальчики и девочки с грибами

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Каждая девочка собрала больше каждого мальчика
  2. Ответ: нет

    Сначала: Каждая девочка собрала больше каждого мальчика

  3. Все количества различны

    Сначала: Ответ: нет

  4. Ответ: да

    Сначала: Все количества различны

  5. Нижняя граница общей суммы

    Сначала: Ответ: да

  6. Конструкция

    Сначала: Нижняя граница общей суммы

  7. Ответ

    Сначала: Конструкция

Разобранный пример

Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две девочки набрали больше грибов, чем любые три мальчика, но любые пять мальчиков набрали больше грибов, чем любые три девочки.

а) Может ли так случиться, что какая-то девочка набрала меньше грибов, чем какой-нибудь мальчик?

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

в) Найдите минимальное возможное количество грибов, собранное всеми детьми суммарно.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Упорядочим количества мальчиков и девочек. Пусть gg - второе наименьшее количество девочки, BB - сумма пяти наименьших количеств мальчиков. Из второго условия B>3gB>3g. Два из трёх наибольших количеств мальчиков имеют сумму не меньше 2B5\frac{2B}{5}, значит, больше 6g5\frac{6g}{5}. По первому условию наибольшее количество мальчика меньше суммы двух наименьших девичьих количеств минус 6g5\frac{6g}{5}, а значит, меньше самого малого девичьего количества. Это исключает вопрос о девочке с меньшим количеством.
Шаг 2. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Берём десять последовательных количеств мальчиков, начиная с 5D5D, и семь последовательных количеств девочек, начиная с 8D8D. Для достаточно большого целого DD проверяем только две крайние суммы: две младшие девочки против трёх старших мальчиков и пять младших мальчиков против трёх старших девочек. Они обеспечивают все требуемые сравнения; списки полностью различны.
T=((120;121;122;123;124;125;126;127;128;129);(192;193;194;195;196;197;198))\mathcal T=\left(\left(120;121;122;123;124;125;126;127;128;129\right);\left(192;193;194;195;196;197;198\right)\right)
Шаг 2. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Пусть tt - пятое количество мальчика в порядке возрастания, gg - второе количество девочки. Тогда 2g≥3t+12g\geq 3t+1 и 5t≥3g+15t\geq 3g+1. Для t=0, 1, 2, 3, 4t=0,\,1,\,2,\,3,\,4 целого gg с этими условиями нет, поэтому t≥5t\geq 5 и g≥8g\geq 8. Сумма пяти младших мальчиков не меньше 3g+13g+1, остальных пяти - не меньше 5t5t. Сумма двух младших девочек не меньше 3t+13t+1, остальных пяти - не меньше 5g5g. Общая сумма не меньше 8t+8g+2≥1068t+8g+2\geq 106. Десять мальчиков по 5 и семь девочек по 8 достигают границы.
Шаг 2. Указываем найденные числа, группы или пары.
T=((5;5;5;5;5;5;5;5;5;5);(8;8;8;8;8;8;8))\mathcal T=\left(\left(5;5;5;5;5;5;5;5;5;5\right);\left(8;8;8;8;8;8;8\right)\right)
Шаг 3. Записываем полученное значение.
106106

Открыть задачу целиком

Попробовать самостоятельно