2

Производящие функции

[22/73%]
Показать
LaTeX
Задача 2.1

Два человека стреляют по мишени, каждый делает nn выстрелов. Используя производящие функции, найдите вероятность pp того, что у них будет одинаковое число попаданий, если вероятность попадания в мишень при каждом выстреле равна 0.50.5 для каждого из них.

?
Задача 2.2

Чтобы получить звание чемпиона по шахматам, соперник должен набрать не менее 12.512.5 очков из максимально возможных 2424. В случае ничьей (12:1212:12) действующий чемпион сохраняет звание. Вероятность выигрыша партии одинакова для каждого из двух игроков и равна половине вероятности ничьей. Найдите:

?
(a)

вероятность pchp_{\mathrm{ch}} того, что действующий чемпион сохранит звание, а также вероятность popp_{\mathrm{op}} того, что соперник станет чемпионом;

(b)

вероятность pp того, что в матче будет сыграно 2020 партий.

Задача 2.3

В лотерее билеты пронумерованы от 000000000000 до 999999999999 и все они равновероятны. Какова вероятность pp того, что сумма цифр выбранного номера равна 2121?

?
Задача 2.4

Докажите, что распределение Паскаля при r→∞r \to \infty и rq→λrq \to \lambda сходится к распределению Пуассона с параметром λ\lambda.

?
Задача 2.5

Пусть X,Y,ZX, Y, Z — независимые случайные величины, каждая из которых принимает значения 1,2,…,n1, 2, \ldots , n с одинаковой вероятностью (равномерно). Найдите P(X+Y=2Z)\mathbb {P}\left(X + Y = 2Z\right), используя их совместную производящую функцию G(t1,t2,t3)G(t_{1}, t_{2}, t_{3}).

?
Задача 2.6

В задаче 315 положим

qn,k=P(Sn≤k). q_{n,k} = \mathbb {P}\left(S_{n} \leq k\right).

Найдите производящую функцию Q(t)Q(t) величины qn,kq_{n,k} при заданном nn и, следовательно, саму qn,kq_{n,k}.

?
Задача 2.7

(Продолжение задачи 2.6.) Пусть kk и mm стремятся к бесконечности так, что k/m→xk/m \to x. Найдите предел qn,kq_{n,k}.

?
Задача 2.8

Найдите плотности распределений с характеристическими функциями

φ1(t)=1+it1+t2,φ2(t)=1−it1+t2. \varphi _{1}(t) = \frac{1+it}{1+t^{2}}, \qquad \varphi _{2}(t) = \frac{1-it}{1+t^{2}}.
?
Задача 2.9

Найдите моменты распределения Лапласа с характеристической функцией

φ(t)=11+t2. \varphi (t) = \frac{1}{1+t^{2}}.
?
Задача 2.10

Определите распределение с характеристической функцией

φ(t)=12e−it−1. \varphi (t) = \frac{1}{2e^{-it} - 1}.
?
Задача 2.11

Найдите характеристическую функцию Y=aF(X)+bY = aF(X) + b, где XX — непрерывная случайная величина, а FF — её функция распределения.

?
Задача 2.12

Вектор ξ=(X1,…,Xn)\xi = (X_{1}, \ldots , X_{n}) имеет nn-мерное нормальное распределение с E[Xi]=a\mathbb {E}\left[X_{i}\right] = a, Var⁡[Xi]=σ2\operatorname {Var}\left[X_{i}\right] = \sigma^{2} (i=1,…,n)(i = 1, \ldots , n) и ковариациями

Cov⁡[Xi,Xi+1]=ρσ2,i=1,2,…,n−1, \operatorname {Cov}\left[ X_{i}, X_{i+1} \right] = \rho \sigma ^{2}, \qquad i = 1, 2, \ldots , n-1, Cov⁡[Xi,Xj]=0при∣i−j∣>1. \operatorname {Cov}\left[ X_{i}, X_{j} \right] = 0 \qquad \text{при} \quad \left|i-j\right| > 1.

Найдите характеристическую функцию ξ\xi.

?
Задача 2.13

Пусть φ(t)\varphi (t) — характеристическая функция случайной величины XX с E[X2]=μ2′\mathbb {E}\left[X^{2}\right] = \mu_{2}'.

?
(a)

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

ψ(t)=−1μ2′φ′′(t) \psi (t) = -\frac{1}{\mu _{2}'}\varphi ''(t)

является характеристической функцией.

(b)

Заключите, что

ψ0(t)=(1−t2)e−t2/2 \psi _{0}(t) = (1-t^{2})e^{-t^{2}/2}

является характеристической функцией.

Задача 2.14

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

a(t)={1−(∣t∣/π),для ∣t∣<π,0,для ∣t∣>π, a(t) = \begin{cases} 1 - (\left|t\right|/\pi ), & \text{для } \left|t\right| < \pi , \\ 0, & \text{для } \left|t\right| > \pi , \end{cases}

является характеристической функцией случайной величины XX, и определите соответствующее распределение.

?
Задача 2.15

Пусть X1,X2,X3X_{1}, X_{2}, X_{3} — независимые N(0,1)\mathscr {N}\left(0, 1\right). Найдите характеристическую функцию пары Z1,Z2Z_{1}, Z_{2}, где

Z1=X2X3,Z2=X1X3. Z_{1} = X_{2}X_{3}, \qquad Z_{2} = X_{1}X_{3}.

Отсюда получите характеристическую функцию Z1Z_{1}. Независимы ли Z1,Z2Z_{1}, Z_{2}?

?
Задача 2.16

Найдите распределения, соответствующие характеристическим функциям

φ1(t)=1cosh⁡t,φ2(t)=1sinh⁡t,φ3(t)=1cosh⁡2t. \varphi _{1}(t) = \frac{1}{\cosh t}, \qquad \varphi _{2}(t) = \frac{1}{\sinh t}, \qquad \varphi _{3}(t) = \frac{1}{\cosh ^{2} t}.
?
Задача 2.17

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

P(s1,s2)=p0r(1−p1s1−p2s2)−r, P(s_{1}, s_{2}) = p_{0}^{r}(1 - p_{1}s_{1} - p_{2}s_{2})^{-r},

с положительными параметрами и p0+p1+p2=1p_{0} + p_{1} + p_{2} = 1 является производящей функцией вероятностей пары (X,Y)(X, Y), так что маргинальные распределения XX и YY, а также X+YX + Y, являются отрицательными биномиальными.

?
Задача 2.18

Пусть "раунд" состоит из последовательности испытаний Бернулли до первой неудачи. Найдите производящую функцию и функцию вероятности общего числа SkS_{k} успехов в kk раундах.

?
Задача 2.19

(Продолжение задачи 2.18.) Пусть GG — число последовательных раундов вплоть до nn-го успеха (т.е. nn-й успех происходит в течение GG-го раунда). Найдите распределение GG, а также

E[G],Var⁡[G]. \mathbb {E}\left[G\right], \operatorname {Var}\left[G\right].
?
Задача 2.20

(Продолжение задачи 2.19.) Рассмотрим две независимые последовательности бернуллиевских величин с параметрами p1p_{1} и p2p_{2} соответственно, или двух игроков с "мастерством" p1p_{1} и p2p_{2} соответственно. Докажите, что каждому игроку потребуется одинаковое число раундов (испытаний) до NN-го успеха (ничья) с вероятностью

(p1p2)N∑v=1∞(N+v−2v−1)(q1q2)v−1 (p_{1}p_{2})^{N} \sum _{v=1}^{\infty } \binom {N+v-2}{v-1}(q_{1}q_{2})^{v-1} =(p1p2)N(1−q1q2)1−2N∑k=0N−1(N−1k)(q1q2)k. = (p_{1}p_{2})^{N}(1 - q_{1}q_{2})^{1-2N} \sum _{k=0}^{N-1} \binom {N-1}{k}(q_{1}q_{2})^{k}.
?
Задача 2.21

Покажите, что характеристическая функция β\beta-плотности (2.10) равна

Γ(p+q)Γ(p)∑j=0∞Γ(p+j)(it)jΓ(p+q+j)Γ(j+1). \frac{\Gamma (p+q)}{\Gamma (p)} \sum _{j=0}^{\infty } \frac{\Gamma (p+j)(it)^{j}}{\Gamma (p+q+j)\Gamma (j+1)}.

Формула (2.10), бета-плотность на (0,1)(0,1) с параметрами p,q>0p, q > 0:

f(x)=Γ(p+q)Γ(p)Γ(q)xp−1(1−x)q−1,0<x<1. f(x) = \frac{\Gamma (p+q)}{\Gamma (p)\Gamma (q)} x^{p-1}(1-x)^{q-1}, \qquad 0 < x < 1.
?
Задача 2.22

Покажите, что характеристическая функция плотности из задачи 1.13 имеет вид φ(t12+t22+⋯+tn2)\varphi (t_{1}^{2} + t_{2}^{2} + \cdots + t_{n}^{2}) (см. задачу 1.21). Если

φ(t12+⋯+tn2)=∏i=1nφ(ti2),(*) \varphi (t_{1}^{2} + \cdots + t_{n}^{2}) = \prod _{i=1}^{n} \varphi (t_{i}^{2}), \tag {*}

то есть X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} независимы, докажите, что X→\overrightarrow {X} имеет распределение N(0,I)\mathscr {N}\left(0, I\right). Другими словами, сферически симметричный случайный вектор имеет независимые компоненты тогда и только тогда, когда он многомерно нормален.

?