ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 65788
Условие Преподаватель кружка по теории вероятностей откинулся в кресле и посмотрел на экран. Список записавшихся готов. Всего получилось n человек. Только они пока не по алфавиту, а в случайном порядке, в каком они приходили на занятие. Решение Введём для каждого k индикатор Ik, который равен 1, если k-ю по списку фамилию не нужно переставлять, и 0, если нужно. Общее число фамилий, которые не надо переставлять, равно I1 + I2 + ... In. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|