Проверка наименьшего или наибольшего: условия и конструкция

Выводим целочисленную модель, доказываем полноту области и получаем ответ с конструкцией достижимости.

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

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

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

  1. Целые числа и необходимые условия
  2. Граница и достижимость
  3. Проверка наименьшего или наибольшего

    Сначала: Целые числа и необходимые условия, Граница и достижимость

  4. Ответ: нет

    Сначала: Проверка наименьшего или наибольшего

  5. Две суммы и два общих числа

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

  6. Конечные необходимые и достаточные ограничения

    Сначала: Две суммы и два общих числа

  7. Проверка среднего всех чисел

    Сначала: Конечные необходимые и достаточные ограничения

  8. Максимальное среднее

    Сначала: Проверка среднего всех чисел

  9. Последовательность, достигающая границы

    Сначала: Максимальное среднее

  10. Ответ

    Сначала: Последовательность, достигающая границы

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

На доске написано 10 различных натуральных чисел. Среднее арифметическое шести наименьших из них равно 5, а среднее арифметическое шести наибольших равно 15.

а) Может ли наименьшее из этих десяти чисел равняться 3?

б) Может ли среднее арифметическое всех десяти чисел равняться 11?

в) Найдите наибольшее значение среднего арифметического всех десяти чисел.

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

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

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

Шаг 1. Если наименьшее число равно AA, то шесть наименьших не меньше A, A+1, …, A+5A,\,A+1,\,\ldots,\,A+5 и их сумма не меньше 6A+156A+15. Если наибольшее равно AA, то шесть наибольших имеют сумму не больше 6A−156A-15. Подстановка данного AA противоречит соответственно сумме 6L6L или 6U6U. Поэтому ответ отрицательный.
A=3A=3
candidate=33candidate=33
P=30P=30
Шаг 2. Нет. Доказанные необходимые условия исключают все допустимые варианты.
Шаг 1. Упорядочим десять различных натуральных чисел. Обозначим пятое через pp, шестое через qq, суммы шести наименьших и шести наибольших равны 6L6L и 6U6U. Эти суммы учитывают pp и qq дважды, поэтому общее среднее S=6L+6U−p−q10S=\frac{6L+6U-p-q}{10}. Первые четыре числа имеют сумму 6L−p−q6L-p-q; она не меньше 1+2+3+4=101+2+3+4=10 и не больше (p−4)+(p−3)+(p−2)+(p−1)=4p−10(p-4)+(p-3)+(p-2)+(p-1)=4p-10. Последние четыре имеют сумму 6U−p−q6U-p-q и не меньше 4q+104q+10.
S=120−w10S=\frac{120-w}{10}
Шаг 2. Таким образом, p≥5p\geq 5, q>pq>p, 10≤6L−p−q≤4p−1010\leq 6L-p-q\leq 4p-10 и p+5q≤6U−10p+5q\leq 6U-10. В частности, p+q≤6L−10p+q\leq 6L-10, поэтому область пар конечна. Условия достаточны: четыре различных числа от 1 до p−1p-1 дают любую целую сумму от 10 до 4p−104p-10 (увеличиваем по одному начиная с последнего). Последние четыре можно взять q+1q+1, q+2q+2, q+3q+3 и остаток: нижняя граница гарантирует, что остаток больше q+3q+3.
Lmin⁡=15L_{\min}=15
Lmax⁡=20L_{\max}=20
Шаг 3. Подставляем предложенное среднее в формулу общей суммы. Для десяти чисел это задаёт w=p+q=6L+6U−10Sw=p+q=6L+6U-10S; для одиннадцати - B=6L+6U−11SB=6L+6U-11S. Сравниваем с доказанными границами допустимой области. Кандидат вне приведённого промежутка невозможен. Если он внутри и приведён пример, он подтверждает возможность.
candidate=10candidate=10
Шаг 4. Нет. Доказанные необходимые условия исключают все допустимые варианты.
Шаг 1. Среднее убывает при увеличении w=p+qw=p+q. Так как q≥p+1q\geq p+1, при фиксированном ww имеем p≤⌊w−12⌋p\leq\left\lfloor \frac{w-1}{2}\right\rfloor. Поэтому сумма первых шести не больше w+4⌊w−12⌋−10w+4\left\lfloor \frac{w-1}{2}\right\rfloor -10. Для целого LL это исключает w≤2L+4w\leq 2L+4. Наименьшее возможное ww равно 2L+52L+5; найденная ниже последовательность достигает этой границы. Подставляем её в формулу SS.
w=15w=15
Шаг 2. Выписанные числа положительны и строго возрастают. Непосредственно складываем шесть первых и шесть последних: получаются 6L6L и 6U6U. Поэтому это допустимый пример, достигающий найденной границы.
пример=(1;3;5;6;7;8;9;10;11;45)\text{пример}=\left(1;3;5;6;7;8;9;10;11;45\right)
Шаг 3. Записываем полученный ответ.
212\frac{21}{2}

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

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