Наименьшее из наибольших средних

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

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

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

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

  1. Все разбиения на три группы
  2. Точные суммы и конструкция

    Сначала: Все разбиения на три группы

  3. Ответ: да

    Сначала: Точные суммы и конструкция

  4. Почему все три средних не равны

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

  5. Ответ: нет

    Сначала: Почему все три средних не равны

  6. Нижняя граница наибольшего среднего

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

  7. Все разбиения на три группы

    Сначала: Нижняя граница наибольшего среднего

  8. Ответ

    Сначала: Все разбиения на три группы

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

Числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 16 произвольно делят на три группы так, чтобы в каждой группе было хотя бы одно число. Затем вычисляют значение среднего арифметического чисел в каждой из групп (для группы из единственного числа среднее арифметическое равно этому числу).

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

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

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

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

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

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

Шаг 1. Последовательно относим каждое из десяти исходных чисел в одну из трёх групп, не допуская пустых итоговых групп. Чтобы не повторять перестановки названий групп, новая группа возникает только после всех ранее заведённых. Это по-прежнему включает каждое разбиение. Средние считаем как точные дроби; сравниваем равенства средних и максимум из трёх.
Шаг 2. Приводим выбранные группы и точные значения.
T=((1;2;3;4;5;6;16);(7;9);(8))\mathcal T=\left(\left(1;2;3;4;5;6;16\right);\left(7;9\right);\left(8\right)\right)
Шаг 3. Да. Приведённое разбиение или набор выполняет все условия.
Шаг 1. Общая сумма равна 61, а количество чисел десять. Если все три средних совпадают, каждое равно 6110\frac{61}{10}. Сумма любой группы целая, поэтому её количество элементов кратно десяти. Три непустые группы с общим количеством десять этому противоречат.
Шаг 2. Нет. Полученное необходимое условие исключает возможность.
Шаг 1. Предположим, что все средние меньше 437\frac{43}{7}. В группе размера kk сумма не больше ⌊43k−17⌋\left\lfloor \frac{43k-1}{7}\right\rfloor. Перебираем целые размеры трёх непустых групп с общей суммой десять. Во всех случаях, кроме размеров 1, 1, 81,\,1,\,8, сумма трёх этих границ не больше 60, а должна быть 61. При размерах 1, 1, 81,\,1,\,8 для суммы 61 обе одноэлементные группы обязаны состоять из числа 6, что невозможно при различных исходных числах. Следовательно, наибольшее среднее не меньше 437\frac{43}{7}. Приведённое разбиение достигает границы.
Шаг 2. Последовательно относим каждое из десяти исходных чисел в одну из трёх групп, не допуская пустых итоговых групп. Чтобы не повторять перестановки названий групп, новая группа возникает только после всех ранее заведённых. Это по-прежнему включает каждое разбиение. Средние считаем как точные дроби; сравниваем равенства средних и максимум из трёх.
T=((1;2;3;4;8;9;16);(5;7);(6))\mathcal T=\left(\left(1;2;3;4;8;9;16\right);\left(5;7\right);\left(6\right)\right)
Шаг 3. Записываем вычисленное значение.
437\frac{43}{7}

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

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