ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 168]      



Задача 109171

Темы:   [ Средние величины ]
[ Доказательство от противного ]
[ Перебор случаев ]
Сложность: 4-
Классы: 8,9,10,11

Все целые числа произвольным образом разбиты на две группы. Доказать, что хотя бы в одной из групп найдутся три числа, одно из которых есть среднее арифметическое двух других.

Решение

  Будем разбивать натуральные числа, начиная с 1, на два класса: I и II, причём будем стараться, чтобы ни один класс не содержал вместе с двумя числами их среднее арифметическое. Поскольку  ½ (a + c) = b  ⇔ c = 2b – a,  то если, например, a и b отнесены в класс I, то число  2b – a  должно быть отнесено в класс II. Не нарушая общности, положим  1 ∈ I.  Возможны два случая.
  1)  2 ∈ I.  Тогда  3 ∈ II.  Возможны два подслучая.
  1а)  4 ∈ I.

  Тогда  2·4 – 2 = 6 ∈ II  и  2·4 – 1 = 7 ∈ II,  следовательно,  5 ∈ I  и  8 ∈ I,  так как иначе класс II содержал бы три последовательных натуральных числа. Если  9 ∈ I,  то 5 будет полусуммой 1 и 9, а если  9 ∈ II,  то 6 будет полусуммой 3 и 9.
  1б)  4 ∈ II.
  Тогда  5 ∈ I,  2·5 – 2 = 9 ∈ II,  2·5 – 2 = 8 ∈ II,  следовательно,  7 ∈ I.  Если  6 ∈ I,  то 6 будет полусуммой 5 и 7, а если  6 ∈ II,  то 6 будет полусуммой 4 и 8.
  2)  2 ∈ II.  Возможны три подслучая.
  2а)  3 ∈ I,  4 ∈ I.
  Тогда  5 ∈ II,  2·4 – 1 = 7 ∈ II,  следовательно,  6 ∈ I;  поэтому  2·6 – 4 = 8 ∈ II.  Если  9 ∈ I,  то 6 будет полусуммой 3 и 9, а если  9 ∈ II,  то 8 будет полусуммой 7 и 9.
  2б)  3 ∈ I,  4 ∈ II.
  Тогда  2·3 – 1 = 5 ∈ II,  следовательно,  6 ∈ I,  2·5 – 2 = 8 ∈ I,  а отсюда  7 ∈ II.  Если  9 ∈ I,  то 6 будет полусуммой 3 и 9, а если  9 ∈ II,  то 7 будет полусуммой 5 и 9.
  2в)  3 ∈ II.
  Тогда  4 ∈ I,  2·4 – 1 = 7 ∈ II,  (3 + 7) : 2 = 5 ∈ I,  следовательно,  6 ∈ II,  а  8 ∈I.  Если  9 ∈ I,  то 5 будет полусуммой 1 и 9, а если  9 ∈ II,  то 6 будет полусуммой 3 и 9.

Прислать комментарий

Задача 30842

Темы:   [ Средние величины ]
[ Троичная система счисления ]
Сложность: 4
Классы: 9,10

Докажите, что из набора 0, 1, 2, ...,  3k – 1  можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

Решение

Будем считать, что троичная запись каждого из данных чисел состоит ровно из k цифр (при необходимости заполним пустующие старшие разряды нулями). Выберем те числа, троичная запись которых содержит только цифры 0 и 1. Их ровно 2k. Покажем, что это и есть искомый набор. Предположим противное: среди выбранных чисел есть три различных числа x, y, z, удовлетворяющих равенству  x + y = 2z.  Так как числа x и y различаются хотя бы в одном разряде, то в троичной записи их суммы  x + y  в этом разряде стоит цифра 1. Однако в записи числа 2z встречаются только 0 и 2.

Прислать комментарий

Задача 30843

Темы:   [ Средние величины ]
[ Троичная система счисления ]
Сложность: 4
Классы: 9,10,11

Докажите, что из набора 0, 1, 2, ...,  ½ (3k – 1)  можно выбрать 2k чисел так, чтобы никакое из них не являлось средним арифметическим двух других выбранных чисел.

Решение

Набор чисел такой же, как и в задаче 30842.

Прислать комментарий

Задача 73743

Темы:   [ Средние величины ]
[ Линейные неравенства и системы неравенств ]
Сложность: 4
Классы: 9,10,11

Известно, что разность между наибольшим и наименьшим из чисел x1, x2, x3, ..., x9, x10 равна 1. Какой  а) наибольшей;  б) наименьшей может быть разность между наибольшим и наименьшим из 10 чисел x1,  ½ (x1 + x2),  ⅓ (x1 + x2 + x3),  ...,  1/10 (x1 + x2 + ... + x10)?
в) Каков будет ответ, если чисел не 10, а n?

Решение

  Обозначим через 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  одинаковы.
  Пусть yk – наименьшее, а ym – наибольшее из чисел {yi}. Если  k < m,  то
ym – yk = k/m·yk + 1/m (xk+1 + ... + xm) – yk = 1/m (xk+1 + ... + xm) – (1 – k/m) yk ≤ 1 – m–k/m ≤ 1 – 1/n.
  Если же  m < k,  то  ym – yk = k–m/k·ym – 1/k (xm+1 + ... + xk) ≤ 1 – k–m/k ≤ 1 – 1/n.  Следовательно, максимальная разность не больше  1 – 1/n.  Набор с такой разностью легко указать:  x1 = 0,  x2 = x3 = ... = xn = 1.

  Оценим, чему равна максимальная разность, если в наборе {xi}  xk = 1,  xm = 0.  Будем считать, что  k < m  (если это не так, то от набора {xi} перейдем к набору {1 – xi}).  Если  k = 1,  то разность не меньше 1/n. Действительно, тогда  y1 = 1,  а  yn = 1/n (x1 + ... + xn) ≤ n–1/n,  поскольку все
xi ≤ 1,  а один из них равен нулю.
  Пусть  k > 1.  Тогда  Δ1 = yk – yk–1 = 1/k–1 (1 – yk),  Δ2 = ym–1 – ym = 1/m·ym–1,  и если  yk ≤ ym–1,  то  Δ2 ≥ 1/m·yk. Наибольшее из чисел Δ1, Δ2 не меньше 1/k+m–1, поскольку  1 ≤ (k – 1)Δ1 + mΔ2 ≤ (k + m – 1)M,  где  M = max{Δ1, Δ2}.  Если же  yk > ym–1,  то рассмотрим еще разность
Δ3 = yk – ym = yk – ym–1 + 1/m·ym–1.   mΔ3 + (k – 1)Δ1 = (m – 1)(yk – ym–1) + 1 > 1,  откуда  max{Δ1, Δ3} ≥ 1/k+m–1.
  Итак, мы доказали, что разность не меньше 1/k+m–1. Поэтому для произвольного набора она не меньше 1/2(n–1)  (m ≤ n,  k ≤ n – 1).  Такую разность реализовать можно: достаточно, например, рассмотреть набор  x1 = x2 = ... = xn–2 = ½,  xn–1 = 1,  xn = 0.  Итак, наименьшая разность равна 1/2(n–1).

Ответ

а) 0,9;   б) 1/18;   в)  n–1/n,  1/2(n–1).

Прислать комментарий

Задача 73779

Темы:   [ Средние величины ]
[ Квадратичные неравенства (несколько переменных) ]
[ Процессы и операции ]
Сложность: 4
Классы: 8,9,10

Даны два набора из n вещественных чисел:  a1, a2, ..., an  и  b1, b2, ..., bn.  Докажите, что если выполняется хотя бы одно из двух условий:
  а) из  ai < aj  следует, что  bi ≤ bj;
  б) из  ai < a < aj,  где  a = 1/n (a1 + a2 + ... + an),  следует, что  bi ≤ bj,
то верно неравенство   n(a1 b1 + a2b2 + ... + anbn) ≥ (a1 + a2 + ... + an)(b1 + b2 + ... + bn).

Решение

  б) Предположим, что при некоторых значениях a1, a2, ..., an и b1, b2, ..., bn выполняется неравенство
n(a1 b1 + a2b2 + ... + anbn) < (a1 + a2 + ... + an)(b1 + b2 + ... + bn).   (1)
  Если не все ai равны между собой, то найдутся такие ai и aj, что  ai < a < aj. Рассмотрим числа a и  ai + aj – a;  большим из этих чисел заменим aj, а меньшим ai (при этом ai увеличивается, а aj уменьшается, причём на одну и ту же величину  Δ > 0,  так что  Ai = ai + Δ,  Aj = aj – Δ).
  Новые наборы {Ai}, {bi} по-прежнему будут удовлетворять условию задачи. Если в новом наборе {Ai} не все числа оказываются одинаковыми, то снова проделаем указанную выше операцию и т.д. После конечного числа шагов мы получим набор, в котором уже все числа {ai} равны a. Поскольку на каждом шаге правая часть неравенства (1) не менялась  (Aj + Ai = ai + aj),  а левая убывала
(Aibi + Ajbj = (ai + Δ)bi + (aj – Δ)bj = aibi + ajbj + Δ(bi – bj) < aibi + ajbj,  так как  bi – bj < 0,  а  Δ > 0),  то и для последнего набора неравенство (1) должно выполняться. Но если все ai равны a, то и левая и правая части неравенства (1) одинаковы и равны  na(b1 + ... + bn).  Противоречие.
Прислать комментарий


Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 168]      



© 2004-... МЦНМО (о копирайте)
Пишите нам