Показаны сообщения с ярлыком тервер. Показать все сообщения
Показаны сообщения с ярлыком тервер. Показать все сообщения

суббота, 24 мая 2014 г.

Какую наибольшую дисперсию может иметь случайная величина, принимающая значения в отрезке от 0 до 1?


Рассмотрим случайную перестановку на $n$ элементах. Докажите, что данные $k$ элементов окажутся в одном цикле с вероятностью $1/k$.


пятница, 28 февраля 2014 г.

Математическое ожидание числа неподвижных точек


Найдите математическое ожидание числа неподвижных точек для случайной перестановки на $n$ элементах.
Это задача №4 ШАД-2013, Новосибирск.

суббота, 15 февраля 2014 г.

Улоф Пальме и Рави Шанкар подбрасывают правильную монетку
(вероятность выпадения орла $0.5$). Улоф подбрасывает её $n$ раз,
а Рави $n+1$. Найдите вероятность того, что у Рави будет больше орлов,
чем у Улофа.


Это задача №2, ШАД-2013, Новосибирск.