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

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

Страница: << 148 149 150 151 152 153 154 >> [Всего задач: 810]      



Задача 35024

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

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

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

Задача 35052

Темы:   [ Числовые неравенства. Сравнения чисел. ]
[ Классические неравенства ]
[ Дискретное распределение ]
Сложность: 4
Классы: 9,10,11

В классе 30 учеников. Докажите, что вероятность того, что у каких-нибудь двух учеников совпадают дни рождения, составляет больше 50%.

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

Задача 35103

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

Один человек задумал 10 натуральных чисел - x1, x2, ... , x10. Другой отгадывает их. Разрешается задавать вопросы вида: "чему равна сумма a1x1+a2x2+...+a10x10?", где a1, a2, ... , a10 - некоторые натуральные числа. Как за 2 вопроса узнать все загаданные числа?
Прислать комментарий     Решение


Задача 35108

Тема:   [ Теория графов (прочее) ]
Сложность: 4
Классы: 10,11

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

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

Задача 35154

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

Докажите, что при умножении многочлена  (x + 1)n–1  на любой многочлен, отличный от нуля, получается многочлен, имеющий не менее n отличных от нуля коэффициентов.

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

Страница: << 148 149 150 151 152 153 154 >> [Всего задач: 810]      



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