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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

За круглым столом совещались 2n депутатов. После перерыва эти же 2n депутатов расселись вокруг стола, но уже в другом порядке.
Доказать, что найдутся два депутата, между которыми как до, так и после перерыва сидело одинаковое число человек.

   Решение

Задачи

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 88]      



Задача 35561

Темы:   [ Отношение порядка ]
[ Соображения непрерывности ]
[ Перестановки и подстановки (прочее) ]
Сложность: 3+
Классы: 9,10

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

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

Задача 66350

Темы:   [ Правило произведения ]
[ Комбинаторика орбит ]
[ Перестановки и подстановки (прочее) ]
Сложность: 3+
Классы: 8,9,10,11

В зале стоят шесть стульев в два ряда – по три стула в каждом, один ряд ровно за другим. В зал пришли шесть человек различного роста.
Сколькими способами можно рассадить их так, чтобы каждый человек, сидящий в первом ряду, был ниже человека, сидящего за ним?

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

Задача 105076

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

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

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

Задача 35181

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

За круглым столом совещались 2n депутатов. После перерыва эти же 2n депутатов расселись вокруг стола, но уже в другом порядке.
Доказать, что найдутся два депутата, между которыми как до, так и после перерыва сидело одинаковое число человек.

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

Задача 35483

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

Докажите, что существуют числа, не менее чем 100 способами представимые в виде суммы 2001 слагаемого, каждое из которых является 2000-й степенью целого числа.

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

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 88]      



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

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