Вопрос 11 из 14

Практика: комбинаторика и пространство исходов

Как посчитать перестановки без единого совпадения с исходным местом

От чтения к действию

А теперь — вы

Даны D₄=9 и D₅=44. По рекурсии Dₙ=(n−1)(Dₙ₋₁+Dₙ₋₂) найдите D₆.

Разберёмся в теме

Число беспорядков Dₙ считает перестановки без неподвижных точек. Оно равно n!·Σ от j=0 до n величин (−1)ʲ/j!; для равновероятной перестановки вероятность равна Dₙ/n!.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

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