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

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

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

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

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

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

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

  4. Ответ: нет

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

  5. Общее шестое число

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

  6. Границы общего числа

    Сначала: Общее шестое число

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

    Сначала: Границы общего числа

  8. Максимум S−BS-B

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

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

    Сначала: Максимум S−BS-B

  10. Ответ

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

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

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

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

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

в) Пусть BB — шестое по величине число, а SS — среднее арифметическое всех одиннадцати чисел. Найдите наибольшее значение выражения S−BS-B

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

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

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

Шаг 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. Упорядочим одиннадцать чисел и обозначим шестое через BB. Две суммы по шесть чисел учитывают только BB дважды. Поэтому S=6L+6U−B11S=\frac{6L+6U-B}{11} и S−B=6L+6U−12B11S-B=\frac{6L+6U-12B}{11}. Сумма пяти меньших равна 6L−B6L-B; она лежит между 15 и 5B−155B-15. Сумма пяти больших 6U−B6U-B не меньше 5B+155B+15.
S=120−B11S=\frac{120-B}{11}
Шаг 2. Получаем B≥6B\geq 6, B≥L+52B\geq L+\frac{5}{2}, B≤6L−15B\leq 6L-15 и B≤U−52B\leq U-\frac{5}{2}. Эти условия достаточны: пять различных чисел от 1 до B−1B-1 дают любую сумму между 15 и 5B−155B-15; пять больших можно взять B+1B+1, B+2B+2, B+3B+3, B+4B+4 и остаток. Следовательно, найденный целый промежуток BB полностью описывает допустимые варианты.
Lmin⁡=8L_{\min}=8
Lmax⁡=12L_{\max}=12
Шаг 3. Подставляем предложенное среднее в формулу общей суммы. Для десяти чисел это задаёт w=p+q=6L+6U−10Sw=p+q=6L+6U-10S; для одиннадцати - B=6L+6U−11SB=6L+6U-11S. Сравниваем с доказанными границами допустимой области. Кандидат вне приведённого промежутка невозможен. Если он внутри и приведён пример, он подтверждает возможность.
candidate=21candidate=21
Шаг 4. Нет. Доказанные необходимые условия исключают все допустимые варианты.
Шаг 1. Формула S−B=6L+6U−12B11S-B=\frac{6L+6U-12B}{11} строго убывает по BB. Поэтому максимум получается на наименьшем целом BB в доказанном промежутке. Выписываем последовательность, у которой две суммы по шесть равны требуемым, и подставляем BB в формулу.
B=8B=8
Шаг 2. Выписанные числа положительны и строго возрастают. Непосредственно складываем шесть первых и шесть последних: получаются 6L6L и 6U6U. Поэтому это допустимый пример, достигающий найденной границы.
пример=(1;3;5;6;7;8;9;10;11;12;40)\text{пример}=\left(1;3;5;6;7;8;9;10;11;12;40\right)
Шаг 3. Записываем полученный ответ.
2411\frac{24}{11}

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

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