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

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

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 1023]      



Задача 65146

Темы:   [ Перестановки и подстановки (прочее) ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4-
Классы: 6,7

У Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и тех же местах находятся вагончики одного и того же цвета.)

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

Задача 65981

Темы:   [ Степень вершины ]
[ Разбиения на пары и группы; биекции ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 6,7

Среди 49 школьников каждый знаком не менее чем с 25 другими.
Докажите, что можно их разбить на группы из двух или трёх человек так, чтобы каждый был знаком со всеми в своей группе.

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

Задача 66107

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

По кругу стоят 10 детей разного роста. Время от времени один из них перебегает на другое место (между какими-то двумя детьми). Дети хотят как можно скорее встать по росту в порядке возрастания по часовой стрелке (от самого низкого к самому высокому). Какого наименьшего количества таких перебежек им заведомо хватит, как бы они ни стояли изначально?

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

Задача 67057

Темы:   [ Сочетания и размещения ]
[ Примеры и контрпримеры. Конструкции ]
[ Векторы помогают решить задачу ]
Сложность: 4-
Классы: 9,10,11

На плоскости сидят кузнечик Коля и 2020 его товарищей. Коля собирается совершить прыжок через каждого из остальных кузнечиков (в произвольном порядке) так, что начальная и конечная точка каждого прыжка симметричны относительно перепрыгиваемого кузнечика. Назовём точку финишной, если Коля может в неё попасть после 2020-го прыжка. При каком наибольшем числе $N$ найдётся начальная расстановка кузнечиков, для которой имеется ровно $N$ различных возможных финишных точек?

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

Задача 73734

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

а) Докажите, что     (сумма берётся по всем целым i, 0 ≤ i ≤ n/2).

б) Докажите, что если p и q – различные числа и  p + q = 1,  то

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

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 1023]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .