Advertisement
TrickmanOff

Untitled

Oct 3rd, 2021
1,746
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Latex 7.58 KB | None | 0 0
  1. \documentclass[12pt]{article}
  2.  
  3. \usepackage[left=2cm,right=2cm,
  4. top=2cm,bottom=2cm,bindingoffset=0cm]{geometry}
  5.  
  6. \usepackage[utf8]{inputenc}
  7. \usepackage[russian]{babel}
  8.  
  9. \usepackage{chngcntr}
  10. \usepackage{amsmath}
  11. \usepackage{mathtools}
  12. \usepackage{amssymb}
  13.  
  14. \usepackage{tikz}
  15.  
  16. \usepackage{graphicx}
  17. \graphicspath{ {./images/} }
  18.  
  19. \usepackage{ dsfont }
  20.  
  21. \usepackage{wrapfig}
  22. \usepackage{framed}
  23.  
  24. \usepackage{mdframed}
  25.  
  26. %for inserting pdf
  27. \usepackage{pdfpages}
  28.  
  29. % for basis
  30. \usepackage[bbgreekl]{mathbbol}
  31. \DeclareSymbolFontAlphabet{\mathbbold}{bbold}
  32. \DeclareSymbolFontAlphabet{\mathbb}{AMSb}
  33.  
  34. %\usepackage{MnSymbol,wasysym}
  35.  
  36. \usepackage{mathtools}
  37. \DeclarePairedDelimiter\ceil{\lceil}{\rceil}
  38. \DeclarePairedDelimiter\floor{\lfloor}{\rfloor}
  39.  
  40. \usepackage{comment}
  41. \usepackage{systeme}
  42.  
  43. \newcommand{\eps}{\varepsilon}
  44. \newcommand{\lrarrow}{\Leftrightarrow}
  45. \newcommand{\rarrow}{\Rightarrow}
  46.  
  47. \newcommand{\ans}{\textbf{Ответ: }}
  48. \newcommand{\proofend}{%
  49.     \begin{flushright}%
  50.         $\blacksquare$%
  51.     \end{flushright}%
  52. }
  53.  
  54. \newcounter{solution}
  55.  
  56. \newcommand{\solution}[1]{%
  57.     \stepcounter{solution}%
  58.     \paragraph{#1)}%
  59. }
  60.  
  61. \linespread{1.7}
  62.  
  63. \counterwithin*{equation}{solution}
  64.  
  65. \newcommand{\osm}{%
  66.     \bar{o}
  67. }
  68.  
  69. \newcommand{\obg}{%
  70.     \underline{O}
  71. }
  72.  
  73.  
  74. \newcommand{\R}{\mathbb{R}}
  75. \newcommand{\N}{\mathbb{N}}
  76. \newcommand{\D}{\partial}
  77. \newcommand{\Dis}{\mathbb{D}}
  78. \newcommand{\E}{\mathbb{E}}
  79. \newcommand{\Cov}{\text{cov}}
  80. \newcommand{\parder}[2]{%
  81.     \dfrac{\partial #1}{\partial #2}%
  82. }
  83. \newcommand{\jac}{\mathbf{J}}
  84.  
  85. \newcommand{\pardermix}[3]{%
  86.     \dfrac{\partial^2 #1}{\partial #2 \partial #3}%
  87. }
  88.  
  89. \newcommand{\parderr}[2]{%
  90.     \dfrac{\partial^2 #1}{\partial #2^2}%
  91. }
  92.  
  93. \newcommand{\Sum}[1]{%
  94.     \sum \limits_{n=1}^{\infty}%
  95. }
  96.  
  97. \usepackage{amsthm}
  98. \newtheorem*{claim*}{Утв}
  99. \newtheorem{claim}{Утв}
  100.  
  101. \renewcommand{\phi}{\varphi}
  102.  
  103. \usepackage{wasysym}
  104.  
  105. \begin{document}
  106.     \begin{tabular}{p{0.5\textwidth} p{0.5\textwidth}}
  107.         \begin{flushleft}\bf{ПМИ-201-2 Егоров Егор}\end{flushleft} & \begin{flushright}03/10/2021\end{flushright}
  108.     \end{tabular}
  109.  
  110.     \solution{1}
  111.    
  112.     Введём индикаторную случайную величину
  113.     $I_t = \left\{ \begin{aligned}
  114.         &1, \text{ если в $m$-ом ящике ровно 1 шар}\\
  115.         &0, \text{иначе}
  116.     \end{aligned} \right.$
  117.  
  118.     Тогда $\xi = \displaystyle \sum_{t = 1}^m I_t$\\
  119.    
  120.     Если $k = 1$, то $\xi = 1, \; \E[\xi] = 1, \; \Dis[\xi] = 0$, пусть далее $k > 1$
  121.  
  122.     Если $m = 1, k > 1$, то $\xi = 0, \; \E[\xi] = 0, \; \Dis[\xi] = 0$, пусть далее $m > 1$
  123.    
  124.     \textbf{а)} Найдём $P(I_t = 1)$, если шары неразличимы
  125.     {
  126.     Рассмотрим вероятностное пространство как мн-во всех возможных вариантов раскладки $k$ неразличимых шаров по $m$ ящикам, все раскладки равновероятны, каждой из них взаимно однозначно соответствует последовательность $\{b_1, b_2, \ldots, b_m\}$, где $b_i$ --- кол-во шаров, попавших в $i$-ый ящик, причём $b_1 + \ldots + b_m = k$.\\
  127.     Тогда всего элементарных исходов $\overline{C}^k_m = C^k_{k + m - 1}$.\\
  128.    
  129.     Раскладок, в которых в $t$-ом ящике ровно 1 шар ---
  130.         $\overline{C}^{k-1}_{m-1} = C^{k-1}_{k+m-3}$ ($k \geq 2, m \geq 2$)
  131.     (раскладываем оставшиеся $k-1$ шаров по остальным $m-1$ ящикам)
  132.    
  133.     Тогда
  134.     \begin{flalign*}
  135.         \Pr[I_t = 1] &= \overline{C}^{k-1}_{m-1}  \div  \overline{C}^k_m =
  136.             C^{k-1}_{k+m-3} \div C^k_{k + m - 1} =
  137.             \dfrac{(k+m-3)!}{(k-1)! (m-2)!} \cdot \dfrac{k!(m-1)!}{(k+m-1)!} =
  138.             \dfrac{k(m-1)}{(k+m-2)(k+m-1)}
  139.     \end{flalign*}
  140.  
  141.     Тогда, по линейности математического ожидания:
  142.     \begin{flalign*}
  143.     \bullet \; \E[\xi] &= \E \left[ \sum_{t=1}^m I_t \right] =
  144.         \sum_{t=1}^m \E[I_t] =
  145.         \sum_{t=1}^m \left(1 \cdot \Pr[I_t = 1] + 0 \cdot \Pr[I_t = 0]\right) =
  146.         m \cdot \Pr[I_t = 1] =&\\&=
  147.     \dfrac{k\cdot m(m-1)}{(k+m-2)(k+m-1)}
  148.     \end{flalign*}
  149.  
  150.     \begin{flalign*}
  151.         \Dis[\xi] &= \E[\xi^2] - (\E[\xi])^2 =
  152.         \E[(I_1 + \ldots I_m)^2] - (\E[I_1 + \ldots + I_m])^2 =
  153.         \E\left[ \sum_{t = 1}^m I^2_t + 2 \sum_{1 \leq i < j \leq m} I_i \cdot I_j \right] -
  154.         (m\E[I_1])^2 =&\\&=
  155.         %
  156.         m\E[I^2_1] + 2 C^2_m \E[I_1 \cdot I_2] - m^2(\E[I_1])^2 =
  157.         m\E[I_1] + m(m-1)\E[I_1 \cdot I_2] - m^2(\E[I_1])^2
  158.     \end{flalign*}
  159.  
  160.     $\E[I_1 \cdot I_2] = \Pr[I_1 = 1, I_2 = 1]$ --- вероятность того, что в двух разных ящиках лежит ровно по одному шару
  161.  
  162.     Раскладок, в которых и в $i$-ом ящике, и в $j$-ом лежит ровно по одному шару ---
  163.     $\left\{\begin{aligned}
  164.         1&, \; k = 2, \; m = 2\\
  165.         0&, \; k \neq 2, \; m =2\\
  166.         \overline{C}^{k-2}_{m-2}&, k \geq 2, \; m > 2
  167.     \end{aligned}\right.$\\
  168.     (раскладываем оставшиеся $(k-2)$ шара по остальным $(m-2)$ ящикам)
  169.    
  170.     Тогда при $m > 2$:
  171.     \begin{flalign*}
  172.         \Pr[I_1 = 1, I_2 = 1] &= \overline{C}^{k-2}_{m-2} \div \overline{C}^{k}_{m} =
  173.         C^{k-2}_{k+m-5} \div C^{k}_{k+m-1} =
  174.         \dfrac{(k+m-5)!}{(k-2)!(m-3)!} \cdot
  175.         \dfrac{k! (m-1)!}{(k+m-1)!} =&\\&=
  176.         %
  177.         \dfrac{k(k-1)(m-1)(m-2)}{(k+m-1)(k+m-2)(k+m-3)(k+m-4)}
  178.     \end{flalign*}
  179.  
  180.  
  181.  
  182. \begin{comment}
  183.     \[
  184.     \Dis[\xi] = \Dis\left[ \sum_{t = 1}^m I_t \right] =
  185.     \sum_{t = 1}^m \Dis[I_t] + 2 \sum_{1 \leq i < j \leq m} \Cov(I_i, I_j)
  186.     \]
  187.     \begin{flalign*}
  188.         \Dis[I_t] &= \E[I^2_t] - \left(\E[I_t]\right)^2 = \E[I_t] - \left(\E[I_t]\right)^2 =
  189.         \E[I_t] (1 - \E[I_t] ) =&\\&=
  190.         \dfrac{k\cdot m(m-1)}{(k+m-2)(k+m-1)} \cdot \left(1 - \dfrac{k\cdot m(m-1)}{(k+m-2)(k+m-1)} \right)
  191.     \end{flalign*}
  192.  
  193.     Теперь для вычисления $\Cov(I_i, I_j)$ найдём $\Pr[I_i = 1, I_j = 1]$ при $i \neq j, m \geq 2$
  194.    
  195.     Раскладок, в которых и в $i$-ом ящике, и в $j$-ом лежит ровно по одному шару ---
  196.     $\left\{\begin{aligned}
  197.         1&, \; k = 2, \; m = 2\\
  198.         0&, \; k \neq 2, \; m =2\\
  199.         \overline{C}^{k-2}_{m-2}&, m > 2
  200.     \end{aligned}\right.$\\
  201.     (раскладываем оставшиеся $(k-2)$ шара по остальным $(m-2)$ ящикам)
  202.    
  203.     Тогда при $m > 2$:
  204.     \begin{flalign*}
  205.         \Pr[I_i = 1, I_j = 1] &= \overline{C}^{k-2}_{m-2} \div \overline{C}^{k}_{m} =
  206.             C^{k-2}_{k+m-5} \div C^{k}_{k+m-1} =
  207.             \dfrac{(k+m-5)!}{(k-2)!(m-3)!} \cdot
  208.             \dfrac{k! (m-1)!}{(k+m-1)!} =&\\&=
  209.         %
  210.         \dfrac{k(k-1)(m-1)(m-2)}{(k+m-1)(k+m-2)(k+m-3)(k+m-4)}
  211.     \end{flalign*}
  212.     %
  213.     \begin{flalign*}
  214.         \Cov(I_i, I_j) &= \E[I_i \cdot I_j] - \E[I_i]\cdot \E[I_j] =
  215.         \Pr[I_i = 1, I_j = 1] - (\E[I_i])^2 =&\\&=
  216.         %
  217.         \dfrac{k(k-1)(m-1)(m-2)}{(k+m-1)(k+m-2)(k+m-3)(k+m-4)} -
  218.         \left( \dfrac{k\cdot m(m-1)}{(k+m-2)(k+m-1)} \right)^2
  219.     \end{flalign*}
  220.  
  221.     Таким образом,
  222.     \begin{flalign*}
  223.         \Dis[I_t] &= \sum_{t = 1}^m \Dis[I_t] + 2 \sum_{1 \leq i < j \leq m} \Cov(I_i, I_j) =
  224.         m \cdot \Dis[I_t] + 2 C^2_m \cdot \Cov(I_i, I_j) =&\\&=
  225.         %
  226.         m \cdot \dfrac{k\cdot m(m-1)}{(k+m-2)(k+m-1)} \cdot \left(1 - \dfrac{k\cdot m(m-1)}{(k+m-2)(k+m-1)} \right) +&\\&+
  227.         m(m-1) \cdot \left( \dfrac{k(k-1)(m-1)(m-2)}{(k+m-1)(k+m-2)(k+m-3)(k+m-4)} -
  228.         \left( \dfrac{k\cdot m(m-1)}{(k+m-2)(k+m-1)} \right)^2 \right)
  229.     \end{flalign*}
  230. \end{comment}
  231.  
  232.     }
  233.  
  234.    
  235.     %\textbf{b)} Найдём $P(I_t = 1)$, если шары различимы
  236.    
  237. \end{document}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement