Навчання / Бібліотека / Комбінаторика
Листи в чужих конвертах
Діловод кладе різні листи в конверти з уже написаними адресами, по одному листу в конверт, цілком навмання, і всі розкладів рівноймовірні. Яка ймовірність того, що жоден лист не потрапить у свій конверт?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Випишіть розклади предметів, за яких жоден не залишається на своєму місці.
Розв’язок
- Єдині розклади предметів без нерухомих точок — це циклічні зсуви.
- Із рівноймовірних розкладів сприятливими є .
- Ймовірність дорівнює .
- Відповідь: .
Відповідь: