Тема ММО (Московская математическая олимпиада)

ММО - задания по годам .04 ММО 2012

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела ммо (московская математическая олимпиада)
Разделы подтемы ММО - задания по годам
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#91942

В стране Далёкой провинция называется крупной, если в ней живёт более 7%  жителей этой страны. Известно, что для каждой крупной провинции найдутся такие две провинции с меньшим населением, что их суммарное население больше, чем у этой крупной провинции. Какое наименьшее число провинций может быть в стране Далёкой?

Источники: ММО - 2012, 9.1(см. mmo.mccme.ru)

Подсказки к задаче

Подсказка 1

Ясно, что общее количество провинций меньше, если количество крупных провинций больше. Как можно, исходя из этой идеи, оценить минимальное число провинций?

Подсказка 2

Упорядочим провинции по возрастанию населения. Какие провинции могут быть крупными?

Подсказка 3

Вообще говоря, каждая провинция, начиная с третьей может являться крупной, поскольку для первых двух не найдутся две провинции с меньшим населением. Будем предполагать, что каждая провинция, начиная с третьей, действительно крупная. Как тогда оценить наименьшее число провинций?

Подсказка 4

В первых двух провинциях, поскольку они крупными не являются, проживает не более 7% населения, а вместе не более 14%. Тогда в третьей провинции проживает менее 14% населения. Можно ли оценить наименьшее число провинций, продолжая рассуждать аналогично?

Показать ответ и решение

Сначала упорядочим все провинции по возрастанию населения. Первая и вторая провинция крупными являться не могут, поскольку две провинции с меньшим населением для них просто не найдутся. Чем больше крупных провинций, тем меньше число провинций, поэтому для нижней оценки можно полагать, что каждая новая провинция крупная. В третьей провинции живет не более 14%  населения, поскольку в первой и второй провинции в сумме проживает не более 14%  жителей. Аналогично получаем, что в четвертой провинции не более 21%  жителей, а в пятой не более 35%.  Теперь заметим, что суммарно в первых пяти провинциях проживает не более 7+ 7+14+ 21+ 35 =84  процентов жителей страны. Таким образом, провинций не менее 6.  В качестве примера берем 6  провинций со следующим распределением доли жителей: 7%,  7%,  11%,  16%,  25%,  34%.

Ответ:

 6

Ошибка.
Попробуйте повторить позже

Задача 2#106714

Для заданных значений a,b,c  и d  оказалось, что графики функций y = 2a+-1-
       x−b  и y = 2c+-1-
       x−d  имеют ровно одну общую точку. Докажите, что графики функций        -1-
y = 2b+ x− a  и       -1-
y = 2d +x−c  также имеют ровно одну общую точку.

Источники: ММО - 2012, первый день, 11.2(см. mmo.mccme.ru)

Подсказки к задаче

Подсказка 1

Графики функций y = 2a + 1/(x-b) и y = 2c + 1/(x-d) центрально-симметричны. А есть ли у них общая точка симметрии?

Подсказка 2

Верно, есть! Это точка ((b+d)/2, a+c)! Тогда при каких условиях они имеют единственную общую точку?

Подсказка 3

Точно! При x = (b+d)/2 имеется равенство 2a + 1/(x-b) = 2c + 1/(x-d) = a + c, что равносильно (a-c)(b-d) = 2. Но ведь то, что нужно доказать, имеет примерно такой же вид, как условие, значит, надо попробовать сделать что-то аналогичное!

Показать доказательство

Графики функций y = 2a +-1
      x−b  и y =2c+ -1-
       x−d  центрально-симметричны относительно точки с координатами ((b+ d)∕2,a +c)  и, следовательно, имеют ровно одну общую точку тогда и только тогда, когда

     1         1
2a+ x−-b = 2c+x-− d = a+c

при x= b+2d.  Это условие эквивалентно равенству (a − c)× (b− d)=2.  Аналогично доказывается, что это равенство также эквивалентно тому условию, что центрально-симметричные относительно точки с координатами ((a+ c)∕2,b+d)  графики функций y =2b+ x1−a  и y = 2d+ x1−c  имеют ровно одну общую точку.

Рулетка
Вы можете получить скидку в рулетке!