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

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

Страница: << 503 504 505 506 507 508 509 >> [Всего задач: 4282]      



Задача 35024

Темы:   [ Перестановки и подстановки ]
[ Процессы и операции ]
[ Инварианты и полуинварианты ]
Сложность: 4
Классы: 8,9,10

На книжной полке стоят 30 томов энциклопедии в некотором порядке. За одну операцию разрешается менять местами любые два соседних тома. За какое наименьшее число операций можно гарантированно выстроить все тома в правильном порядке (с первого по тридцатый слева направо) независимо от начального положения?

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

Задача 35163

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

В парламенте 200 депутатов. В процессе заседания произошло 200 потасовок, в каждой из которой участвовали некоторые два депутата.
Докажите, что можно объединить в комиссию 67 депутатов, из которых никакие два не выясняли между собой отношения в потасовке.

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

Задача 35222

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

На плоскости нарисовано несколько точек, некоторые пары точек соединены отрезками. Известно, что из каждой точки выходит не более k отрезков. Докажите, что точки можно покрасить в  k + 1  цвет таким образом, чтобы каждые две точки, соединенные отрезком, были покрашены в разные цвета.

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

Задача 35537

Темы:   [ Малая теорема Ферма ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10

Докажите, что ни при каком целом k число  k² + k + 1  не делится на 101.

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

Задача 35728

Темы:   [ Многочлен нечетной степени имеет действительный корень ]
[ Уравнение плоскости ]
[ Алгебраические уравнения и системы уравнений (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 10,11

Докажите, что в пространстве найдётся гладкая кривая, которая пересекается с каждой плоскостью.

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

Страница: << 503 504 505 506 507 508 509 >> [Всего задач: 4282]      



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