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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

Пусть характеристическое уравнение ( 11.3) последовательности {an} имеет два различных корня x1 и x2. Докажите, что при фиксированных a0, a1 существует ровно одна пара чисел c1, c2 такая, что

an = c1x1n + c2x2n        (n = 0, 1, 2,...).


Вниз   Решение


На плоскости расположен квадрат и невидимыми чернилами нанесена точка P. Человек в специальных очках видит точку. Если провести прямую, то он отвечает на вопрос, по какую сторону от неё лежит P (если P лежит на прямой, то он говорит, что P лежит на прямой).
Какое наименьшее число таких вопросов необходимо задать, чтобы узнать, лежит ли точка P внутри квадрата?

ВверхВниз   Решение


Даны числа а1, ..., аn.
Для 1 ≤ in положим

di = MAX { aj | 1 ≤ ji } - MIN { aj | ijn }
d = MAX { di | 1 ≤ in }

а) Доказать, что для любых x1x2 ≤ ... ≤ xn выполняется неравенство

MAX { |xi - ai| | 1 ≤ in } ≥ d/2.


б) Доказать, что равенство в (*) выполняется для некоторых {xi} i=1...n

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 2]      



Задача 110748

Темы:   [ Выпуклый анализ и линейное программирование ]
[ Неравенства с модулями ]
Сложность: 6-
Классы: 10,11

Даны числа а1, ..., аn.
Для 1 ≤ in положим

di = MAX { aj | 1 ≤ ji } - MIN { aj | ijn }
d = MAX { di | 1 ≤ in }

а) Доказать, что для любых x1x2 ≤ ... ≤ xn выполняется неравенство

MAX { |xi - ai| | 1 ≤ in } ≥ d/2.


б) Доказать, что равенство в (*) выполняется для некоторых {xi} i=1...n

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

Задача 110751

Темы:   [ Выпуклые многоугольники ]
[ Выпуклый анализ и линейное программирование ]
[ Неравенства с площадями ]
[ Индукция в геометрии ]
[ Перенос помогает решить задачу ]
[ Отношение площадей треугольников с общим основанием или общей высотой ]
Сложность: 5+
Классы: 10,11

Каждой стороне b выпуклого многоугольника P поставлена в соответствие наибольшая из площадей треугольников, содержащихся в P, одна из сторон которых совпадает с b. Докажите, что сумма площадей, соответствующих всем сторонам P, не меньше удвоенной площади многоугольника P.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 2]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .