|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 168]
Все целые числа произвольным образом разбиты на две группы. Доказать, что хотя бы в одной из групп найдутся три числа, одно из которых есть среднее арифметическое двух других. Решение Будем разбивать натуральные числа, начиная с 1, на два класса: I и
II, причём будем стараться, чтобы ни один класс не содержал вместе с двумя числами их среднее арифметическое. Поскольку ½ (a + c) = b ⇔ c = 2b – a, то если, например, a и b отнесены в класс I, то число 2b – a должно быть отнесено в класс II. Не нарушая общности, положим 1 ∈ I. Возможны два случая. 1б) 4 ∈ II. 2) 2 ∈ II. Возможны три подслучая. 2а) 3 ∈ I, 4 ∈ I. 2б) 3 ∈ I, 4 ∈ II. 2в) 3 ∈ II.
Докажите, что из набора 0, 1, 2, ..., 3k – 1 можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел. РешениеБудем считать, что троичная запись каждого из данных чисел состоит ровно из k цифр (при необходимости заполним пустующие старшие разряды нулями). Выберем те числа, троичная запись которых содержит только цифры 0 и 1. Их ровно 2k. Покажем, что это и есть искомый набор. Предположим противное: среди выбранных чисел есть три различных числа x, y, z, удовлетворяющих равенству x + y = 2z. Так как числа x и y различаются хотя бы в одном разряде, то в троичной записи их суммы x + y в этом разряде стоит цифра 1. Однако в записи числа 2z встречаются только 0 и 2.
Докажите, что из набора 0, 1, 2, ..., ½ (3k – 1) можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел. РешениеНабор чисел такой же, как и в задаче 30842.
Известно, что разность между наибольшим и наименьшим из чисел x1, x2, x3, ..., x9, x10 равна 1. Какой а) наибольшей; б) наименьшей может быть разность между наибольшим и наименьшим из 10 чисел x1, ½ (x1 + x2), ⅓ (x1 + x2 + x3), ..., 1/10 (x1 + x2 + ... + x10)? Решение Обозначим через yk число 1/k (x1 + x2 + ... + xk), Если прибавить ко всем xi некоторое число a, то вместо чисел yi мы получим числа yi + a. Максимальные разности для чисел yi и для чисел yi + a совпадают. Поэтому от набора {xi} с помощью подходящего выбора a можно перейти к такому набору {Xi}, что наименьшие Xi равны нулю, а наибольшие – единице. В дальнейшем мы будем рассматривать только такие наборы. Аналогично, если заменить числа xi на 1 – xi, то yi заменятся на 1 – yi. Следовательно, от набора {xi} можно перейти к набору {1 – xi}: максимальные разности между числами yi и числами 1 – yi одинаковы. Оценим, чему равна максимальная разность, если в наборе
{xi} xk = 1, xm = 0. Будем считать, что k < m (если это не так, то от набора {xi} перейдем к набору {1 – xi}). Если k = 1, то разность не меньше 1/n. Действительно, тогда y1 = 1, а yn = 1/n (x1 + ... + xn) ≤ n–1/n, поскольку все Ответа) 0,9; б) 1/18; в) n–1/n, 1/2(n–1).
Даны два набора из n вещественных чисел: a1, a2, ..., an и b1, b2, ..., bn. Докажите, что если выполняется хотя бы одно из двух условий: Решение б) Предположим, что при некоторых значениях a1, a2, ..., an и b1, b2, ..., bn выполняется неравенство
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 168] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|