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

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

Автор: Тыщук К.

Дано натуральное число  n > 3.  Назовём набор из n точек на координатной плоскости допустимым, если их абсциссы различны, и каждая из этих точек окрашена либо в красный, либо в синий цвет. Будем говорить, что многочлен P(x) разделяет допустимый набор точек, если либо выше графика P(x) нет красных точек, а ниже – нет синих, либо наоборот (на самом графике могут лежать точки обоих цветов). При каком наименьшем k любой допустимый набор из n точек можно разделить многочленом степени не более k?

   Решение

Задачи

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 48]      



Задача 65122  (#10.4)

Темы:   [ Иррациональные неравенства ]
[ Неравенство Коши ]
Сложность: 4-
Классы: 9,10,11

Автор: Козлов П.

Положительные числа a, b, c удовлетворяют соотношению  ab + bc + ca = 1.  Докажите, что  

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

Задача 65238  (#9.4)

Темы:   [ Турниры и турнирные таблицы ]
[ Принцип Дирихле (прочее) ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 9,10,11

В волейбольном турнире участвовали 110 команд, каждая сыграла с каждой из остальных ровно одну игру (в волейболе не бывает ничьих). Оказалось, что в любой группе из 55 команд найдётся одна, которая проиграла не более чем четырём из остальных 54 команд этой группы. Докажите, что во всём турнире найдётся команда, проигравшая не более чем четырём из остальных 109 команд.

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

Задача 65245  (#10.4)

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

  Обозначим через S(k) сумму цифр натурального числа k. Натуральное число a назовём n-хорошим, если существует такая последовательность натуральных чисел a0, a1, ..., an, что  an = a  и  ai+1 = ai – S(ai)  при всех  i = 0, 1, ..., n – 1.  Верно ли, что для любого натурального n существует натуральное число, являющееся n-хорошим, но не являющееся (n+1)-хорошим?

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

Задача 65253  (#11.4)

Темы:   [ Интерполяционный многочлен Лагранжа ]
[ Многочлен n-й степени имеет не более n корней ]
[ Возрастание и убывание. Исследование функций ]
[ Примеры и контрпримеры. Конструкции ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 9,10,11

Автор: Тыщук К.

Дано натуральное число  n > 3.  Назовём набор из n точек на координатной плоскости допустимым, если их абсциссы различны, и каждая из этих точек окрашена либо в красный, либо в синий цвет. Будем говорить, что многочлен P(x) разделяет допустимый набор точек, если либо выше графика P(x) нет красных точек, а ниже – нет синих, либо наоборот (на самом графике могут лежать точки обоих цветов). При каком наименьшем k любой допустимый набор из n точек можно разделить многочленом степени не более k?
Прислать комментарий     Решение


Задача 65128  (#11.5)

Тема:   [ Исследование квадратного трехчлена ]
Сложность: 3+
Классы: 10,11

Автор: Храбров А.

Квадратный трёхчлен  f(x) имеет два различных корня. Оказалось, что для любых чисел a и b верно неравенство  f(a² + b²) ≥ f(2ab).
Докажите, что хотя бы один из корней этого трёхчлена – отрицательный.

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

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 48]      



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