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

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

Автор: Карасев Р.

На координатной плоскости нарисовано n парабол, являющихся графиками квадратных трёхчленов; никакие две из них не касаются. Они делят плоскость на несколько областей, одна из которых расположена над всеми параболами. Докажите, что у границы этой области не более  2(n – 1)  углов (то есть точек пересечения пары парабол).

   Решение

Задачи

Страница: << 178 179 180 181 182 183 184 >> [Всего задач: 1006]      



Задача 116766

Темы:   [ Многочлены (прочее) ]
[ Процессы и операции ]
[ Ориентированные графы ]
[ Подсчет двумя способами ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 10,11

Изначально на доске были написаны одночленs  1, x, x², ..., xn.  Договорившись заранее, k мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через m минут на доске были написаны, среди прочих, многочлены  S1 = 1 + x,  S2 = 1 + x + x²,  S3 = 1 + x + x² + x3,  ...,  Sn = 1 + x + x² + ... + xn.  Докажите, что  

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

Задача 116769

Темы:   [ Квадратный трехчлен (прочее) ]
[ Индукция (прочее) ]
[ Задачи с ограничениями ]
Сложность: 5-
Классы: 10,11

Автор: Карасев Р.

На координатной плоскости нарисовано n парабол, являющихся графиками квадратных трёхчленов; никакие две из них не касаются. Они делят плоскость на несколько областей, одна из которых расположена над всеми параболами. Докажите, что у границы этой области не более  2(n – 1)  углов (то есть точек пересечения пары парабол).

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

Задача 64362

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

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

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

Задача 66477

Темы:   [ Индукция (прочее) ]
[ Теория графов (прочее) ]
[ Раскладки и разбиения ]
Сложность: 5
Классы: 8,9,10,11

На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".
Прислать комментарий     Решение


Задача 67205

Темы:   [ Многогранники и многоугольники (прочее) ]
[ Классические неравенства ]
[ Степень вершины ]
Сложность: 5
Классы: 10,11

В выпуклом многограннике обозначим через B, P и T соответственно число вершин, рёбер и максимальное число треугольных граней, которые имеют общую вершину. Докажите, что {$\text{В}\sqrt{\text{Р}+\text{Т}}\geqslant 2\text{Р}$}.

Например, для тетраэдра ($\text{В}=4$, $\text{Р}=6$, $\text{Т}=3$) выполняется равенство, а для треугольной призмы ($\text{В}=6$, $\text{Р}=9$, $\text{Т}=1$) или куба ($\text{В}=8$, $\text{Р}=12$, $\text{Т}=0$) имеет место строгое неравенство.
Прислать комментарий     Решение


Страница: << 178 179 180 181 182 183 184 >> [Всего задач: 1006]      



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

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