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

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

В классе 30 учеников. Сколькими способами они могут пересесть так, чтобы ни один не сел на своё место?

   Решение

Задачи

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 87]      



Задача 65767

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

Василий Петров выполняет задание по английскому языку. В этом задании есть 10 английских выражений и их переводы на русский в случайном порядке. Нужно установить верные соответствия между выражениями и их переводами. За каждое правильно установленное соответствие даётся 1 балл. Таким образом, можно получить от 0 до 10 баллов. Вася ничего не знает, поэтому выбирает варианты наугад. Найдите вероятность того, что он получит ровно 9 баллов.

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

Задача 61385

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

Докажите, что если   a1a2 ≥ ... ≥ an,   b1b2 ≥ ... ≥ bn,   то наибольшая из сумм вида   a1bk1 + a2bk2 + ... + anbkn     (k1, k2, ..., kn – перестановка чисел
1, 2, ..., n),  это сумма   a1b1 + a2b2 + ... + anbn,   а наименьшая – сумма   a1bn + a2bn–1 + ... + anb1.

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

Задача 60441

 [Беспорядки]
Темы:   [ Формула включения-исключения ]
[ Перестановки и подстановки ]
[ Объединение, пересечение и разность множеств ]
Сложность: 3+
Классы: 9,10,11

В классе 30 учеников. Сколькими способами они могут пересесть так, чтобы ни один не сел на своё место?

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

Задача 64833

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

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

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

Задача 65096

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

100 идущих подряд натуральных чисел отсортировали по возрастанию суммы цифр, а числа с одинаковой суммой цифр – просто по возрастанию. Могли ли числа 2010 и 2011 оказаться рядом?

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

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 87]      



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

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