Олимпиадная задача по математике для 8-9 класса: Средние значения и доказательство от противного
Задача
а) На доске выписано 100 различных чисел. Докажите, что среди них можно выбрать восемь чисел так, чтобы их среднее арифметическое не представлялось в виде среднего арифметического никаких девяти из выписанных на доске чисел. б) На доске выписано 100 целых чисел. Известно, что для любых восьми из этих чисел найдутся такие девять из этих чисел, что среднее арифметическое этих восьми чисел равно среднему арифметическому этих девяти чисел. Докажите, что все числа равны.
Решение
а) Рассмотрим восемь наименьших чисел. Добавив к ним девятое число, мы увеличим среднее арифметическое. Таким образом, среднее арифметическое восьми наименьших чисел меньше среднего арифметического девяти наименьших чисел (и, тем более, среднего арифметического любых других девяти чисел). б) Рассмотрим наименьшие девять чисел. Заметим, что они равны. Действительно, в противном случае девятое по величине число больше среднего арифметического наименьших восьми чисел и это среднее арифметическое (как и в пункте а) не может равняться среднему арифметическому никаких девяти чисел.
Вычтем из всех чисел наименьшее. Для полученной системы чисел (где наименьшие девять чисел равны нулю) условия задачи также выполнены.
Предположим, что не все полученные числа равны нулю. Разделим все числа на наибольший общий делитель всех 100 чисел. Условия задачи выполнены и для полученной системы чисел (наибольший общий делитель которых теперь равен 1).
Докажем в противоречие с этим, что все числа делятся на 8. Рассмотрим любое отличное от нуля число a. Присоединив к нему семь нулей (семь первых чисел), получим группу чисел со средним арифметическим a/8. По условию, найдутся такие целые числа b1, ..., b9, что a/8 = 1/9 (b1 + ... + b9). Число
9a = 8(b1 + ... + b9) делится на 8. Значит, и a делится на 8.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь