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

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

Страница: << 203 204 205 206 207 208 209 >> [Всего задач: 1124]      



Задача 109796

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

Даны многочлены P(x), Q(x). Известно, что для некоторого многочлена R(x, y) выполняется равенство  P(x) – P(y) = R(x, y)(Q(x) – Q(y)).
Докажите, что существует такой многочлен S(x), что  P(x) = S(Q(x)).

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

Задача 109805

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

В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.

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

Задача 109813

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

В кабинете президента стоят 2004 телефона, любые два из которых соединены проводом одного из четырёх цветов. Известно, что провода всех четырёх цветов присутствуют. Всегда ли можно выбрать несколько телефонов так, чтобы среди соединяющих их проводов встречались провода ровно трех цветов?

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

Задача 109814

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

Автор: Смирнов А.

Натуральные числа от 1 до 100 расставлены по кругу в таком порядке, что каждое число либо больше обоих соседей, либо меньше обоих соседей. Пара соседних чисел называется хорошей, если при выкидывании этой пары вышеописанное свойство сохраняется. Какое минимальное количество хороших пар может быть?

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

Задача 109818

Темы:   [ НОД и НОК. Взаимная простота ]
[ Количество и сумма делителей числа ]
[ Уравнения в целых числах ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Простые числа и их свойства ]
Сложность: 5
Классы: 8,9,10,11

Натуральные числа x, y, z  (x > 2,  y > 1)  таковы, что  xy + 1 = z².  Обозначим через p количество различных простых делителей числа x, через q – количество различных простых делителей числа y. Докажите, что  p ≥ q + 2.

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

Страница: << 203 204 205 206 207 208 209 >> [Всего задач: 1124]      



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