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

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

Страница: << 36 37 38 39 40 41 42 >> [Всего задач: 223]      



Задача 109805

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

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

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

Задача 109814

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

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

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

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

Задача 98071

Темы:   [ Числовые таблицы и их свойства ]
[ Шахматные доски и шахматные фигуры ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 3
Классы: 7,8,9

В клетках доски  n×n  произвольно расставлены числа от 1 до n². Докажите, что найдутся две такие соседние клетки (имеющие общую вершину или общую сторону), что стоящие в них числа отличаются не меньше чем на  n + 1.

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

Задача 32884

Темы:   [ Целочисленные и целозначные многочлены ]
[ Рациональные и иррациональные числа ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
[ Теорема Безу. Разложение на множители ]
[ Индукция (прочее) ]
Сложность: 3+
Классы: 7

Доказать, что если несократимая рациональная дробь  p/q  является корнем многочлена P(x) с целыми коэффициентами, то  P(x) = (qx – p)Q(x),  где многочлен Q(x) также имеет целые коэффициенты.

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

Задача 78042

Темы:   [ Уравнения в целых числах ]
[ Четность и нечетность ]
[ НОД и НОК. Взаимная простота ]
[ Принцип крайнего (прочее) ]
Сложность: 3+
Классы: 8,9

Решить в целых числах уравнение  x³ – 2y³ – 4z³ = 0.

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

Страница: << 36 37 38 39 40 41 42 >> [Всего задач: 223]      



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