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

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

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

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

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

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

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

  4. Ответ: нет

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

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

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

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

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

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

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

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

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

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

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

  10. Ответ

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

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

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

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

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

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

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

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

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

Шаг 1. Если наименьшее число равно AA, то шесть наименьших не меньше A, A+1, …, A+5A,\,A+1,\,\ldots,\,A+5 и их сумма не меньше 6A+156A+15. Если наибольшее равно AA, то шесть наибольших имеют сумму не больше 6A−156A-15. Подстановка данного AA противоречит соответственно сумме 6L6L или 6U6U. Поэтому ответ отрицательный.
A=14A=14
candidate=69candidate=69
Q=72Q=72
Шаг 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=108−w10S=\frac{108-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⁡=17L_{\min}=17
Lmax⁡=19L_{\max}=19
Шаг 3. Подставляем предложенное среднее в формулу общей суммы. Для десяти чисел это задаёт w=p+q=6L+6U−10Sw=p+q=6L+6U-10S; для одиннадцати - B=6L+6U−11SB=6L+6U-11S. Сравниваем с доказанными границами допустимой области. Кандидат вне приведённого промежутка невозможен. Если он внутри и приведён пример, он подтверждает возможность.
candidate=24candidate=24
Шаг 4. Нет. Доказанные необходимые условия исключают все допустимые варианты.
Шаг 1. Для минимума среднего надо максимизировать w=p+qw=p+q. Уже доказано w≤6L−10w\leq 6L-10. Кроме того, p<qp<q влечёт q≥⌊w2⌋+1q\geq\left\lfloor \frac{w}{2}\right\rfloor +1. Из w+4q≤6U−10w+4q\leq 6U-10 получаем w+4(⌊w2⌋+1)≤6U−10w+4\left(\left\lfloor \frac{w}{2}\right\rfloor +1\right)\leq 6U-10. Проверяем целые ww в этих конечных границах и выбираем наибольшее, для которого существует допустимая пара. Выписанный пример подтверждает достижимость.
w=19w=19
Шаг 2. Выписанные числа положительны и строго возрастают. Непосредственно складываем шесть первых и шесть последних: получаются 6L6L и 6U6U. Поэтому это допустимый пример, достигающий найденной границы.
пример=(1;2;6;8;9;10;11;12;13;17)\text{пример}=\left(1;2;6;8;9;10;11;12;13;17\right)
Шаг 3. Записываем полученный ответ.
8910\frac{89}{10}

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

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