К содержанию
Quantoros

F — число неподвижных точек случайной перестановки n≥2 элементов. Найдите E[F] и Var(F).

Quant ResearchУровень: ПродвинутыйRandom permutation moments

F — число неподвижных точек случайной перестановки n≥2 элементов. Найдите E[F] и Var(F).

Подсказки
  • Используйте второй факториальный момент.
  • Посчитайте упорядоченные пары неподвижных позиций.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы