2.7

Задачи

[23/100%]
Показать
LaTeX
Задача 2.7.1

При каждом подбрасывании монеты орёл выпадает с вероятностью pp. Монета подбрасывается до тех пор, пока не выпадет первый орёл. Пусть XX — общее число подбрасываний. Чему равно P(X>m)\mathbb {P}\left(X > m\right)? Найдите функцию распределения случайной величины XX.

?
Задача 2.7.2
?
(a)

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

(b)

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

(c)

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

Задача 2.7.3
?
(a)

Покажите, что если XX и YY — случайные величины на вероятностном пространстве (Ω,F,P)(\Omega , \mathcal{F}, \mathbb {P}), то таковыми же являются X+Y,XYX+Y, X Y и min⁡{X,Y}\min \left\{ X, Y\right\}.

(b)

Покажите, что множество всех случайных величин на заданном вероятностном пространстве (Ω,F,P)(\Omega , \mathcal{F}, \mathbb {P}) образует векторное пространство над полем вещественных чисел. Если Ω\Omega конечно, выпишите базис этого пространства.

Задача 2.7.4

Пусть XX имеет функцию распределения

F(x)={0 если x<012x если 0≤x≤21 если x>2 F(x) = \begin{cases} 0 & \text{ если } x < 0 \\ \frac{1}{2} x & \text{ если } 0 \leq x \leq 2 \\ 1 & \text{ если } x > 2\end{cases}

и пусть Y=X2Y = X^{2}. Найдите

?
(a)

P(12≤X≤32)\mathbb {P}\left(\frac{1}{2} \leq X \leq \frac{3}{2}\right),

(b)

P(1≤X<2)\mathbb {P}\left(1 \leq X < 2\right),

(c)

P(Y≤X)\mathbb {P}\left(Y \leq X\right),

(d)

P(X≤2Y)\mathbb {P}\left(X \leq 2 Y\right),

(e)

P(X+Y≤34)\mathbb {P}\left(X+Y \leq \frac{3}{4}\right)

(f)

функцию распределения Z=XZ = \sqrt{X}.

Задача 2.7.5

Пусть XX имеет функцию распределения

F(x)={0 если x<−11−p если −1≤x<01−p+12xp если 0≤x≤21 если x>2 F(x) = \begin{cases} 0 & \text{ если } x < -1 \\ 1-p & \text{ если }-1 \leq x < 0 \\ 1-p+\frac{1}{2} x p & \text{ если } 0 \leq x \leq 2 \\ 1 & \text{ если } x > 2\end{cases}

Изобразите эту функцию и найдите:

?
(a)

P(X=−1)\mathbb {P}\left(X = -1\right),

(b)

P(X=0)\mathbb {P}\left(X = 0\right),

(c)

P(X≥1)\mathbb {P}\left(X \geq 1\right).

Задача 2.7.6

Автобусы прибывают с интервалом в десять минут, начиная с полудня. Мужчина приходит на автобусную остановку через случайное число XX минут после полудня, где XX имеет функцию распределения

P(X≤x)={0 если x<0x/60 если 0≤x≤601 если x>60 \mathbb {P}\left(X \leq x\right) = \begin{cases} 0 & \text{ если } x < 0 \\ x / 60 & \text{ если } 0 \leq x \leq 60 \\ 1 & \text{ если } x > 60\end{cases}

Какова вероятность того, что он ждёт автобус менее пяти минут?

?
Задача 2.7.7

Авиакомпании обнаруживают, что каждый пассажир, забронировавший место, не является на рейс с вероятностью 110\frac{1}{10} независимо от других пассажиров. Авиакомпания EasyPeasy всегда продаёт 10 билетов на свой самолёт с 9 местами, тогда как авиакомпания RyeLoaf всегда продаёт 20 билетов на свой самолёт с 18 местами. Какая из них чаще сталкивается с перепроданными местами?

?
Задача 2.7.8

Ярмарочный артист утверждает, что обладает способностью к телекинезу. Толпа бросает монеты, а он силой мысли заставляет их падать орлом вверх. Ему это удаётся пять раз из шести. Каковы были бы его шансы добиться такого же или лучшего результата, если бы у него не было сверхъестественных способностей?

?
Задача 2.7.9

Выразите функции распределения

?
(a)

X+=max⁡{0,X}X^{+} = \max \left\{ 0, X\right\}

(b)

X−=−min⁡{0,X}X^{-} = -\min \left\{ 0, X\right\}

(c)

∣X∣=X++X−\left|X\right| = X^{+}+X^{-}

(d)

−X-X

через функцию распределения FF случайной величины XX.

Задача 2.7.10

Покажите, что FX(x)F_{X}(x) непрерывна в точке x=x0x = x_{0} тогда и только тогда, когда P(X=x0)=0\mathbb {P}\left(X = x_{0}\right) = 0.

?
Задача 2.7.11

Вещественное число mm называется медианой функции распределения FF, если lim⁡y↑mF(y)≤12≤F(m)\lim_{y \uparrow m} F(y) \leq \frac{1}{2} \leq F(m).

?
(a)

Покажите, что каждая функция распределения FF имеет хотя бы одну медиану и что множество медиан FF является замкнутым интервалом в R\mathbb {R}.

(b)

Покажите, что если FF непрерывна, то F(m)=12F(m) = \frac{1}{2} для любой медианы mm.

Задача 2.7.12
?
(a)

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

(b)

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

Задача 2.7.13

Функция d:S×S→Rd: S \times S \rightarrow \mathbb {R} называется метрикой на SS, если:

(i) d(s,t)=d(t,s)≥0d(s, t) = d(t, s) \geq 0 для всех s,t∈Ss, t \in S,

(ii) d(s,t)=0d(s, t) = 0 тогда и только тогда, когда s=ts = t, и

(iii) d(s,t)≤d(s,u)+d(u,t)d(s, t) \leq d(s, u)+d(u, t) для всех s,t,u∈Ss, t, u \in S.

?
(a)

Метрика Леви. Пусть FF и GG — функции распределения; определим метрику Леви

dL(F,G)=inf⁡{ϵ>0:G(x−ϵ)−ϵ≤F(x)≤G(x+ϵ)+ϵ для всех x}. d_{\mathrm{L}}(F, G) = \inf \left\{ \epsilon > 0: G(x-\epsilon )-\epsilon \leq F(x) \leq G(x+\epsilon )+\epsilon \text{ для всех } x\right\} .

Покажите, что dLd_{\mathrm{L}} действительно является метрикой на пространстве функций распределения.

(b)

Расстояние полной вариации. Пусть XX и YY — целочисленные случайные величины, и пусть

dTV(X,Y)=∑k∣P(X=k)−P(Y=k)∣ d_{\mathrm{TV}}(X, Y) = \sum _{k}|\mathbb {P}\left(X = k\right)-\mathbb {P}\left(Y = k\right)|

Покажите, что dTV d_{\text{TV }} удовлетворяет (i) и (iii), где SS — пространство целочисленных случайных величин, и что dTV(X,Y)=0d_{\mathrm{TV}}(X, Y) = 0 тогда и только тогда, когда XX и YY имеют одинаковое распределение. Таким образом, dTVd_{\mathrm{TV}} является метрикой на пространстве классов эквивалентности SS с отношением эквивалентности, заданным как X∼YX \sim Y, если XX и YY имеют одинаковое распределение. Мы называем dTVd_{\mathrm{TV}} расстоянием полной вариации.

Покажите, что

dTV(X,Y)=2sup⁡A⊆Z∣P(X∈A)−P(Y∈A)∣ d_{\mathrm{TV}}(X, Y) = 2 \sup _{A \subseteq \mathbb {Z}}|\mathbb {P}\left(X \in A\right)-\mathbb {P}\left(Y \in A\right)|
Задача 2.7.14

Установите в следующих случаях, является ли FF совместной функцией распределения некоторой пары (X,Y)(X, Y) случайных величин. Если ваш вывод положительный, найдите функции распределения XX и YY по отдельности.

?
(a)
F(x,y)={1−e−x−y если x,y≥00 иначе  F(x, y) = \begin{cases} 1-e^{-x-y} & \text{ если } x, y \geq 0 \\ 0 & \text{ иначе } \end{cases}
(b)
F(x,y)={1−e−x−xe−y если 0≤x≤y1−e−y−ye−y если 0≤y≤x0 иначе  F(x, y) = \begin{cases} 1-e^{-x}-x e^{-y} & \text{ если } 0 \leq x \leq y \\ 1-e^{-y}-y e^{-y} & \text{ если } 0 \leq y \leq x \\ 0 & \text{ иначе } \end{cases}
Задача 2.7.15

Требуется расставить в определённом порядке nn книг B1,B2,…,BnB_{1}, B_{2}, \ldots , B_{n} на библиотечной полке таким образом, чтобы читатели, просматривающие полку слева направо, в среднем тратили как можно меньше времени. Предполагая, что каждому читателю требуется книга BiB_{i} с вероятностью pip_{i}, найдите такой порядок книг, который минимизирует P(T≥k)\mathbb {P}\left(T \geq k\right) для всех kk, где TT — (случайное) число просмотренных названий до обнаружения искомой книги.

?
Задача 2.7.16

Три монеты — каждая показывает орла с вероятностью 35\frac{3}{5} и решку в противном случае. Первая даёт 10 очков за орла и 2 за решку, вторая даёт 4 очка как за орла, так и за решку, а третья даёт 3 очка за орла и 20 за решку.

Вы и ваш противник каждый выбираете монету; вы не можете выбрать одну и ту же монету. Каждый из вас бросает свою монету, и тот, у кого счёт больше, выигрывает £1010£ 10^{10}. Что бы вы предпочли: выбирать монету первым или вторым?

?
Задача 2.7.17

До появления радаров, инерциальной навигации и GPS перелёты на удалённые острова (например, из Лос-Анджелеса на Гавайи) были в некотором роде делом случая. В плотной облачности или ночью приходилось лететь по счислению пути, а затем осматривать поверхность. С помощью радио пилот имел хорошее представление о том, вдоль какого большого круга следует вести поиск, но не мог быть уверен, какое из двух направлений вдоль этого большого круга правильное (поскольку сильный попутный ветер мог отнести самолёт за цель). Представьте, что вы пилот и вычисляете, что можете совершить nn поисковых заходов, прежде чем у самолёта закончится топливо. При каждом поиске вы обнаружите остров с вероятностью pp (если он действительно находится в направлении поиска) независимо от результатов других поисков; изначально вы оцениваете, что вероятность того, что остров находится впереди вас, равна α\alpha. Какую стратегию следует принять при выборе направлений ваших различных поисков, чтобы максимизировать вероятность обнаружения острова?

?
Задача 2.7.18

Восемь пешек расставлены случайным образом на шахматной доске, не более одной на клетку. Какова вероятность того, что:

?
(a)

они стоят на одной прямой (не забудьте про диагонали)?

(b)

никакие две не стоят в одной строке или столбце?

Задача 2.7.19

Какие из следующих функций являются функциями распределения? Для тех, что являются, укажите соответствующую функцию плотности ff.

?
(a)

F(x)={1−e−x2x≥0,0 иначе. F(x) = \begin{cases} 1-e^{-x^{2}} & x \geq 0, \\ 0 & \text{ иначе. }\end{cases}

(b)

F(x)={e−1/xx>0,0 иначе. F(x) = \begin{cases} e^{-1 / x} & x > 0, \\ 0 & \text{ иначе. }\end{cases}

(c)

F(x)=ex/(ex+e−x),x∈RF(x) = e^{x} /\left(e^{x}+e^{-x}\right), x \in \mathbb {R}.

(d)

F(x)=e−x2+ex/(ex+e−x),x∈RF(x) = e^{-x^{2}}+e^{x} /\left(e^{x}+e^{-x}\right), x \in \mathbb {R}

Задача 2.7.20
?
(a)

Если UU и VV совместно непрерывны, покажите, что P(U=V)=0\mathbb {P}\left(U = V\right) = 0.

(b)

Пусть XX равномерно распределена на (0,1)(0,1), и пусть Y=XY = X. Тогда XX и YY непрерывны, и P(X=Y)=1\mathbb {P}\left(X = Y\right) = 1. Есть ли здесь противоречие?

Задача 2.7.21

Пусть XX равномерно распределена на интервале [0,1][0,1], и представим XX в виде непрерывной дроби так:

X=1Y1+1Y2+1Y3+⋱ X = \cfrac {1}{Y_{1}+\cfrac {1}{Y_{2}+\cfrac {1}{Y_{3}+\ddots }}}

Покажите, что совместная функция вероятностей Y1Y_{1} и Y2Y_{2} равна

f(u,v)=1(uv+1)(uv+u+1),u,v=1,2,… f(u, v) = \frac{1}{(u v+1)(u v+u+1)}, \quad u, v = 1,2, \ldots
?
Задача 2.7.22

Пусть VV — векторное пространство размерности nn над конечным полем F\mathbb {F} с qq элементами. Пусть X1,X2,…,XmX_{1}, X_{2}, \ldots , X_{m} — независимые случайные величины, каждая из которых равномерно распределена на VV.

?
(a)

Пусть ai∈F,i=1,2,…,ma_{i} \in \mathbb {F}, i = 1,2, \ldots , m, не все равны нулю. Покажите, что линейная комбинация Z=∑iaiXiZ = \sum_{i} a_{i} X_{i} равномерно распределена на VV.

(b)

Пусть pmp_{m} — вероятность того, что X1,X2,…,XmX_{1}, X_{2}, \ldots , X_{m} линейно зависимы. Покажите, что при m≤n+1m \leq n+1

q−(n−m−1)≤pm≤q−(n−m),m=1,2,…,n+1 q^{-(n-m-1)} \leq p_{m} \leq q^{-(n-m)}, \quad m = 1,2, \ldots , n+1
Задача 2.7.23

Случайная величина XX с функцией распределения FF называется унимодальной относительно моды MM, если FF выпукла на (−∞,M)(-\infty , M) и вогнута на (M,∞)(M, \infty ). Покажите, что если FF унимодальна относительно MM, то выполняется следующее.

?
(a)

FF абсолютно непрерывна, за возможным исключением атома в точке MM.

(b)

Если FF дифференцируема, то она имеет плотность, которая не убывает на (−∞,M)(-\infty , M) и не возрастает на (M,∞)(M, \infty ), и, более того, множество мод FF является замкнутым ограниченным интервалом. [Ср. Задачу (2.7.11).]

(c)

Если функции распределения FF и GG унимодальны относительно одной и той же моды MM, то aF+(1−a)Ga F+(1-a) G унимодальна относительно MM для любого 0<a<10 < a < 1.