Задача о письмах
Материал из Википедии — свободной энциклопедии
Если n писем случайным образом положить в n различных конвертов, то какова вероятность, что какое-то письмо попадет в свой конверт? Для решения этой задачи нужно подсчитать число перестановок, у которых есть неподвижные точки. Оказывается, их число равно 
, что менее чем на 1 отличается от n!(1 − 1 / e). Таким образом, вероятность того, что какое-то письмо попадет в свой конверт, быстро стремится к
при увеличении количества писем.
Количество перестановок, у которых нет неподвижных точек называется субфакториалом.
 |
Это незавершённая статья по математике. Вы можете помочь проекту, исправив и дополнив её. |
