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

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

Страница: << 86 87 88 89 90 91 92 >> [Всего задач: 490]      



Задача 109778

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

Автор: Иванов И.

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

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

Задача 110138

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

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


Задача 35791

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

У Сережи и у Лены есть несколько шоколадок, каждая весом не более 100 граммов. Как бы они ни поделили эти шоколадки, у одного из них суммарный вес шоколадок не будет превосходить 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) также имеет целые коэффициенты.

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

Страница: << 86 87 88 89 90 91 92 >> [Всего задач: 490]      



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