9

Специальные темы: неравенства, геометрические вероятности, разностные уравнения

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

Если g(x)≥0g(x) \geq 0 для всех xx и g(x)≥cg(x) \geq c при x∈(α,β)x \in (\alpha , \beta ), то

P(X∈(α,β))≤c−1E[g(x)]. \mathbb {P}\left(X \in (\alpha , \beta )\right) \leq c^{-1}\mathbb {E}\left[g(x)\right].
?
Задача 271

(Продолжение задачи 270.) Показать, что для каждой константы t>0t > 0

P(X>t)≤1(t+c)2E[(X+c)2]. \mathbb {P}\left(X > t\right) \leq \frac{1}{(t+c)^{2}} \mathbb {E}\left[(X+c)^{2}\right].
?
Задача 272

Если X1X_{1} и X2X_{2} — независимые одинаково распределённые случайные величины, то для каждого t>0t > 0

P(∣X1−X2∣>t)≤2P(∣X1∣>12t). \mathbb {P}\left(\left|X_{1} - X_{2}\right| > t\right) \leq 2\mathbb {P}\left(\left|X_{1}\right| > \tfrac {1}{2}t\right).
?
Задача 273

Неравенство Кантелли. Одностороннее неравенство Чебышёва. Если E[X]=μ\mathbb {E}\left[X\right] = \mu, Var⁡[X]=σ2\operatorname {Var}\left[X\right] = \sigma^{2}, то

P(X−μ≤c)≤σ2σ2+c2,c<0, \mathbb {P}\left(X - \mu \leq c\right) \leq \frac{\sigma ^{2}}{\sigma ^{2}+c^{2}}, \quad c < 0, ≥c2σ2+c2,c≥0, \geq \frac{c^{2}}{\sigma ^{2}+c^{2}}, \quad c \geq 0,

(см. задачу 271).

?
Задача 274

Неравенство Гаусса. Если x0x_{0} — мода непрерывного унимодального распределения и τ2=E[(X−x0)2]\tau^{2} = \mathbb {E}\left[(X-x_{0})^{2}\right], то

P(∣X−x0∣≥λτ)≤49λ2. \mathbb {P}\left(\left|X - x_{0}\right| \geq \lambda \tau \right) \leq \frac{4}{9\lambda ^{2}}.
?
Задача 275

Если g(x)≥0g(x) \geq 0 и чётна, то есть g(x)=g(−x)g(x) = g(-x), и, кроме того, g(x)g(x) не убывает при x>0x > 0, показать, что для каждого c>0c > 0

P(∣X∣≥c)≤E[g(x)]g(c). \mathbb {P}\left(\left|X\right| \geq c\right) \leq \frac{\mathbb {E}\left[g(x)\right]}{g(c)}.
?
Задача 276

(Продолжение задачи 275.) Если функция g(x)g(x) из задачи 275 удовлетворяет ∣g(x)∣≤M<∞\left|g(x)\right| \leq M < \infty, то

P(∣X∣≥c)≥E[g(X)]−g(c)M. \mathbb {P}\left(\left|X\right| \geq c\right) \geq \frac{\mathbb {E}\left[g(X)\right] - g(c)}{M}.
?
Задача 277

(Продолжение задачи 275.) Пусть gg такова же, как в задаче 275, и P(∣X∣≤M)=1\mathbb {P}\left(\left|X\right| \leq M\right) = 1, тогда

P(∣X∣≥c)≥E[g(X)]−g(c)g(M). \mathbb {P}\left(\left|X\right| \geq c\right) \geq \frac{\mathbb {E}\left[g(X)\right] - g(c)}{g(M)}.
?
Задача 278

Неравенство Бержа. Пусть E[Xi]=μi\mathbb {E}\left[X_{i}\right] = \mu_{i}, Var⁡[Xi]=σi2\operatorname {Var}\left[X_{i}\right] = \sigma_{i}^{2} (i=1,2)(i = 1, 2) и ρ(x1,x2)=ρ\rho (x_{1}, x_{2}) = \rho, тогда

P(max⁡(∣X1−μ1∣σ1,∣X2−μ2∣σ2)>c)≤1+1−ρ2c2. \mathbb {P}\left(\max \left(\frac{\left|X_{1}-\mu _{1}\right|}{\sigma _{1}}, \frac{\left|X_{2}-\mu _{2}\right|}{\sigma _{2}}\right) > c\right) \leq \frac{1+\sqrt{1-\rho ^{2}}}{c^{2}}.
?
Задача 279

Неравенство Йенсена для симметричных матричных функций (Cacoullos and Olkin, Biometrika, 1965). Симметричная матричная функция G(X)G(X) матрицы XX порядка m×nm \times n называется выпуклой, если для любой пары X1,X2X_{1}, X_{2} матриц размера m×nm \times n и 0≤λ≤10 \leq \lambda \leq 1, по аналогии с

λg(x1)+(1−λ)g(x2)≥g(λx1+(1−λ)x2) \lambda g(x_{1}) + (1-\lambda )g(x_{2}) \geq g(\lambda x_{1} + (1-\lambda )x_{2})

(определяющим неравенством обычной выпуклой функции gg на интервале (α,β)(\alpha , \beta )), выполняется

G(λX1+(1−λ)X2)≤λG(X1)+(1−λ)G(X2), G(\lambda X_{1} + (1-\lambda )X_{2}) \leq \lambda G(X_{1}) + (1-\lambda )G(X_{2}),

где для симметричных матриц X,YX, Y мы пишем X≥YX \geq Y, если X−YX - Y — неотрицательно определённая матрица. Пусть XX — случайная матрица, то есть матрица, элементы которой являются случайными величинами, а GG — выпуклая матричная функция. Тогда G(E[X])≤E[G(X)]G(\mathbb {E}\left[X\right]) \leq \mathbb {E}\left[G(X)\right].

?
Задача 280

Для положительной случайной матрицы показать, что

E[X−1]≥(E[X])−1. \mathbb {E}\left[X^{-1}\right] \geq (\mathbb {E}\left[X\right])^{-1}.
?
Задача 281

Показать, что если E[Y]<∞\mathbb {E}\left[Y\right] < \infty и Y>0Y > 0, то

E[log⁡(Y)]≤log⁡E[Y]. \mathbb {E}\left[\log (Y)\right] \leq \log \mathbb {E}\left[Y\right].
?
Задача 282

Для независимых одинаково распределённых случайных величин X1,X2,…,XnX_{1}, X_{2}, \ldots , X_{n} с P(Xi>0)=1\mathbb {P}\left(X_{i} > 0\right) = 1 и Var⁡[log⁡Xi]=σ2\operatorname {Var}\left[\log X_{i}\right] = \sigma^{2} показать, что для каждого ε>0\varepsilon > 0

P(en[E[log⁡Yi]−ε]<X1X2…Xn<en[E[log⁡Yi]+ε])≥1−σ2nε2. \mathbb {P}\left(e^{n[\mathbb {E}\left[\log Y_{i}\right] - \varepsilon ]} < X_{1} X_{2} \ldots X_{n} < e^{n[\mathbb {E}\left[\log Y_{i}\right] + \varepsilon ]}\right) \geq 1 - \frac{\sigma ^{2}}{n\varepsilon ^{2}}.

Отсюда вывести

P(X1X2…Xn<(E[Yi])nenε)≥1−σ2nε2. \mathbb {P}\left(X_{1} X_{2} \ldots X_{n} < (\mathbb {E}\left[Y_{i}\right])^{n} e^{n\varepsilon }\right) \geq 1 - \frac{\sigma ^{2}}{n\varepsilon ^{2}}.
?
Задача 283

Точка выбирается случайным образом на каждой из двух смежных сторон прямоугольника. Какова вероятность того, что площадь треугольника, ограниченного двумя сторонами прямоугольника и отрезком, соединяющим эти две точки, меньше 3/83/8 площади прямоугольника?

?
Задача 284

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

?
Задача 285

Какова вероятность того, что три точки, выбранные случайным образом на окружности, лежат на полуокружности?

?
Задача 286

Отрезок длины 11 делится на пять частей четырьмя точками, выбранными на нём случайным образом. Какова вероятность того, что каждая часть меньше 1/21/2?

?
Задача 287

Отрезок ABAB делится точкой CC на две части AC=aAC = a и CB=bCB = b. Точки XX и YY берутся на ACAC и CBCB соответственно. Какова вероятность того, что AX,XY,BYAX, XY, BY могут образовать треугольник?

?
Задача 288

Задача Бюффона об игле. Дан гладкий стол с равноотстоящими параллельными линиями на расстоянии 2a2a. На стол бросают иглу длины 2μ2\mu (μ<a)(\mu < a). Какова вероятность того, что игла пересечёт линию?

?
Задача 289

На стол задачи 288 бросают замкнутую выпуклую кривую с диаметром менее 2a2a. Найти вероятность того, что линия пересекается кривой.

?
Задача 290

У AA есть aa монет по 10 драхм, а у BB есть bb монет по 5 драхм. Каждый из них достаёт монету из кармана и отдаёт её другому. Это повторяется nn раз. Какова вероятность того, что AA отдаст BB монету в 10 драхм при nn-м обмене?

?
Задача 291

AA бросает игральную кость, пока туз или шестёрка не выпадут дважды.

?
(a)

Какова вероятность того, что игра закончится появлением туза не более чем за nn бросков?

(b)

Какова вероятность того, что игра закончится появлением туза?

Задача 292

Профессор имеет три лекционные аудитории AA, BB и CC, доступные каждый год для преподавания курса. Поскольку он хочет использовать каждый год другую аудиторию, в конце года он выбирает одну из двух других аудиторий на следующий учебный год следующим образом. В первый год он преподаёт в AA и выбирает между BB и CC подбрасыванием монеты. Если выпадает орёл, он выбирает BB, иначе — CC. В конце каждого года он делает свой выбор таким же образом. Найти вероятность pnp_{n} того, что он преподаёт в AA в nn-м году. Аналогично для BB и CC.

?
Задача 293

Найти вероятность pnp_{n} того, что в последовательности из nn испытаний Бернулли с вероятностью успеха (S)(S) pp шаблон SFSF вообще не появляется (F≡F \equiv неудача).

?
(a)
(b)
Задача 294

Пусть yky_{k} — ожидаемое число занятых ячеек при случайном размещении kk шаров по nn ячейкам. Найти yky_{k}:

?
(a)

используя разностные уравнения;

(b)

обращаясь к математическому ожиданию биномиального распределения.

Задача 295

Пара игральных костей бросается nn раз; при каждом броске отмечается, выпала ли двойная шестёрка или нет. Показать, что вероятность pnp_{n} чётного числа двойных шестёрок удовлетворяет разностному уравнению

pn−1718pn−1=136. p_{n} - \frac{17}{18}p_{n-1} = \frac{1}{36}.

Отсюда найти pnp_{n}.

?
Задача 296

Каждая из nn урн содержит ww белых шаров и bb чёрных шаров. Один шар переносится из первой урны во вторую, затем ещё один шар из второй урны переносится в третью, и так далее. Наконец, из nn-й урны вынимается шар. Какова вероятность того, что он будет белым?

?
Задача 297

AA и BB играют в следующую игру. AA подбрасывает монету I с вероятностью орла pp, пока не выпадет решка; затем BB начинает подбрасывать другую монету II с вероятностью орла p′p', пока не выпадет решка. Затем снова начинает AA и так далее. Дано, что игру начинает AA; какова вероятность выпадения орла при nn-м броске?

?
Задача 298

AA бросает две кости и получает rr очков, если выпадает rr тузов (r=0,1,2)(r = 0, 1, 2); игра останавливается, когда впервые не выпадает ни одного туза. Найти вероятность pnp_{n} того, что при остановке у него nn очков. Если игра продолжается бесконечно, какова вероятность того, что у AA будет nn очков в какой-то момент игры?

?
Задача 299

Коробка содержит aa исправных ламп и bb неисправных ламп. При каждом извлечении лампы, если она исправна, она возвращается в коробку, в противном случае она заменяется исправной (из другой коробки). Каково ожидаемое число исправных ламп в коробке после nn испытаний? Отсюда вычислить вероятность извлечения исправной лампы при nn-м испытании.

?
Задача 300

Пусть pkp_{k} обозначает вероятность того, что ни одна ячейка не получит более двух шаров при случайном размещении kk шаров по nn ячейкам. Найти

?
(a)

pkp_{k}

(b)

lim⁡k→∞pk\lim_{k \to \infty } p_{k} при n=constn = \text{const},

(c)

lim⁡pk\lim p_{k} при k=constk = \text{const} и n→∞n \to \infty.