Десять мальчиков и семь девочек пошли в лес за грибами. Известно, что любые две девочки набрали больше грибов, чем любые три мальчика, но любые пять мальчиков набрали больше грибов, чем любые три девочки.
а) Может ли так случиться, что какая-то девочка набрала меньше грибов, чем какой-нибудь мальчик?
б) Может ли так случиться, что количество найденных грибов у всех детей будет различным?
в) Найдите минимальное возможное количество грибов, собранное всеми детьми суммарно.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Упорядочим количества мальчиков и девочек. Пусть g - второе наименьшее количество девочки, B - сумма пяти наименьших количеств мальчиков. Из второго условия B>3g. Два из трёх наибольших количеств мальчиков имеют сумму не меньше 52B, значит, больше 56g. По первому условию наибольшее количество мальчика меньше суммы двух наименьших девичьих количеств минус 56g, а значит, меньше самого малого девичьего количества. Это исключает вопрос о девочке с меньшим количеством.
Шаг 2. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Берём десять последовательных количеств мальчиков, начиная с 5D, и семь последовательных количеств девочек, начиная с 8D. Для достаточно большого целого D проверяем только две крайние суммы: две младшие девочки против трёх старших мальчиков и пять младших мальчиков против трёх старших девочек. Они обеспечивают все требуемые сравнения; списки полностью различны.
Шаг 2. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Пусть t - пятое количество мальчика в порядке возрастания, g - второе количество девочки. Тогда 2g≥3t+1 и 5t≥3g+1. Для t=0,1,2,3,4 целого g с этими условиями нет, поэтому t≥5 и g≥8. Сумма пяти младших мальчиков не меньше 3g+1, остальных пяти - не меньше 5t. Сумма двух младших девочек не меньше 3t+1, остальных пяти - не меньше 5g. Общая сумма не меньше 8t+8g+2≥106. Десять мальчиков по 5 и семь девочек по 8 достигают границы.
Шаг 2. Указываем найденные числа, группы или пары.