[e-mail]

1
?????? ???????????? ????????

• ?.?.?., ?????? ???????? ???????????? ???????
• gkalyagin_at_yandex.ru

2
1. ?????? ???????????? ???????? ??????? ??????.

• ???????? ???????????? ??????????????
  ????????????? ?????????????? ????????????
  ???????? ??-?? ??????????? ?????????
  ?????????????? ???????? ?????? ??? ??????? ?
  ????? ?????????.

3
1. ?????? ???????????? ???????? ??????? ??????.

• ? ?????? ???????? ?????? ????????????? ?????
  ???????????? ?? ??????? ? ??????????
  ???????????? ????
• ?????????? ????? ?? ??????? ? ???????????? ?????
  ?????? ? ?????? ???????? ??????.
• ? ??????? ??????? ??????????? ? ?????????
  ???????????? ??????? ? ?ò?????? ??????????.

4
1. ?????? ???????????? ???????? ??????? ??????.

• ???????????? ?????? ???? ??? ? ?????? ?????
  ????? ????????, ?????? ????? ??????????
  ????????????? ???? ?????????.
• ????????? ???????????? ????????? ?? ??????
  ???????-?????? ???????????? ????? ? ???????????
  ???????????? ?????? ??????? ??????, ??? ??? ?
  ????? ?????? ??????? ????? ????? ????????
  ???????? ???? ? ??????????????? ??????????
  ?????????? ????????????? ?????, ???????????
  ???????, ????? ??? ???????? ?????????????? ?????
  ????? ???? ?????? ????????????? ? ??????? ?????
  ?? ??????? ????????.

5
1. ?????? ???????????? ???????? ??????? ??????.
??? ?????? ????????? ?????????? ?? ???????????
???????????????? ?????, ??? ??????? ?????
???????? ?????????? ???????
?????????????????? ??????????? ? ?????????
????????? ??????????? ? ??????????? ????????
??????
??????? ?????? ????? ???????? ??????????? ? ?????
?????????, ??? ?????
6
1. ?????? ???????????? ???????? ??????? ??????.

• ??????????? ??? ???????? ???????? ?????
  ?????????? ??????????? ???????????????? ?????,
  ??? ??????? ?????????? ?????? ??? ??????
  ??????????? ?????????? ???????? ?? ??????? ??
  ???, ?? ??????? ????????? ?????? ????????? ??????.

7
1. ?????? ???????????? ???????? ??????? ??????.

• ????????????? (???????????) ??????? ???????,
  ??????? ??????????? ? ????????? ????????????, ?
  ??????????? ?? ????, ?????? ?? ??? ????? ?
  ??????????? ???????????? ?????? ??? ???.
• ?????? ??????? ????? ???? ??????? ????????? ??
  ????????? ?????????? ?? ?????? ??????? ?
  ????????? ??????????? ?????????

8
1. ?????? ???????????? ???????? ??????? ??????.

• ???????? ????????????? ???????? ??? ? ??????
  ?????????? ??????? ????, ??????? ????? ?????
  ?????????????? ????????? ??????? ???????????? ???
  ????? ??? ??????????? ???????????? ????????????
  ?????
• ???? ??????? ? ???????????? ???????????? ????
  ?????????????, ?? ????????????? ? ??????????????
  ??????? ???? ? ???????? ????????????? ????????.

9
1. ?????? ???????????? ???????? ??????? ??????.

• ?????????? ????????????? ???????? ????????
  ????????? ???, ?? ???? ??? ????????????, ? ???
  ????????? ????????? ????????? ??????? ?? ???????
  ? ?????????? ????????????? ????????.
• ?? ?????? ????????????? ???????? ????????? ?? ??
  ????? ???????? ????????????, ??? ? ???
  ???????????? ???????????? ???? ??????? ??????.

10
1. ?????? ???????????? ???????? ??????? ??????.

• ???? ??? ??????????? ?????? ???????????? ??????
  ????? ?????????? ??????? ????????? ????? ??????
  ?????? ??????????? ????????????? ???????
  (?????????? ??????? ????????).
• ???? ? ???????????? ????????????? ????? ??????
  ??????????? ?ò????? ????? ?????? ???????????
  ????????????? ????????????? ??????? (??????????
  ??????? ?????).

11
1. ?????? ???????????? ???????? ??????? ??????.

• ????????????? ????????????? ???????
• ????? ???? ??? ?????????????, ??? ?
  ??????????????? ? ???????????.
• ???? ??? ?????????????? ????????????? ?????
  ?????????? ????????? ????? ???? ?????? ?????????,
  ????? ??????????????? ??????? ???????.
• ??? ??????????? ?????????????? ????????
  ?????????? ???????? ? ?????? ???, ??? ????
  ????????? ??????? ????? ???????? ? ??????????
  ??????? ? ???????????? ????????? ???? ?
  ???????????? ?? ?????????? (?? ??????).

12
1. ?????? ???????????? ???????? ??????? ??????.

• ????????????? ????????????? ???????
• ???????????? ? ???????????.
• ????????????? ??????? ????? ????????? ?????????
  ???????? ??????? ? ??????? ???????????? ?????????
  ? ???, ? ???? ??? ??????????? ? ????? ???????
  ??????? ??? ?????? ???????? ? ??????????? ?
  ???????.
• ?????? ????????? ???????? ???????????
  ????????????. ??? ????????? ?????????? ????? ?
  ?????? (?????? ?????????????).
• ?????????? ????????? ?????????????? ???????.

13
1. ?????? ???????????? ???????? ??????? ??????.

• ?????????? ????????????? ??????? ???????,
  ?????????? ?? ?????? ?????????????? ???????? ?
  ?????? ??????. ????? ???????, ????????? ???
  ????????? ??????? ????? ?????? ? ??????????? ??
  ?? ??????? ??? ????????? ? ????????????
  ?????????.
• ??? ????????????? ?????????? ?????????????
  ???????? ?????????? ???????????? ?????? ??
  ?????????.

14
2. ?????? ??????????? ?????

• ??????? ????????, ??????????????? ?
  ?????????????? ??????????? ???????????? ????????
• ????????? ????? ???????? 100 ???????? ??? ????
  ??????????? ?????????? ????????? ???????
• ????????? ????????? ??????, ???? ??????? ???????
• ???????? ?? ???????? ??? 100 ????? ??, ???????
  ??? ??????? ?????????? ??????????? ???????

15
2. ?????? ??????????? ?????

• ????????? ??????

P(r)
r
0
16
2. ?????? ??????????? ?????

• ???????????? ??????

P(r)
r
0
17
2. ?????? ??????????? ?????

• S-???????? ???????????????? ???????

P(r)
r
0
18
2. ?????? ??????????? ?????
??????? ?????????????? ??????
????????
???????
19
2. ?????? ??????????? ?????

• ???? ??????? ?????????????? ?????? ? ????? ??????
  ???????? ??? ?????????????????? ? ?????
  ?????????? ??????, ????????????? ???????????
  ????, ??? ???????? ???????, ?????????
  ???????????????? ? ?????, ??? ?? ??????
  ?????????? ?? ??? ?????? ??? ????-???? ??????.

20
2. ?????? ??????????? ?????

• ?????????? ?????????? ??????
• ??????? ????????? ??????. ?????????? ?????
  ?????????????? ?? ?????, ? ??????? ??????????
  ?????? ????? ????? ?????????? ?????????.
• ??????? ???????????? ??????. ???? ?????????? ???
  ??????? ????? ?????? ?????????? ?????? ??????
  ?????????? ???????? ??? ????? ?????? ?????
  ??????????? ? ???????????? ?????????. ? ?????????
  ?????? ???????????? ???????? ???? ?? ????????.

21
2. ?????? ??????????? ?????

• ?????????? ?????????? ??????
• ??????? ???????????? ??????. ???? ?? ???????
  ????, ???????? ????????????? ???????
  ?????????????, ??????? ? ????? ???????????
  ?????????? ? ????????? ??????????????? ?????,
  ?????? ??????????? ???????? ??????? ?? ???????.
  ??????, ? ?????????? ?????? ??????????? ??
  ????????.

22
2. ?????? ??????????? ?????

• ???????????? ??????
• ??????? ????????? ??????.
• ???????????? ???????? ??????????? ? ????????????
  ????????? ???????? ?????? ???????, ??? ?????.
• ??? ?????????? ????????????? ?????? ????????????
  ???????? ??????? ?????? ??????? ? ??? ???????
  ???????? ???????????????? ? ???????????? ?????
  ????????, ? ?????????? ????????
  ????????????????.

23
2. ?????? ??????????? ?????

• ???????????? ??????
• ???????????? ??????
• ???????????? ???????? ???? ?? ????????.
• ???? ??? ??? ?? ????????, ????? ?? ??????????
  ????? ????????????? ?? ??????????? (??????
  ???????? ????).
• ????? ?????????? ????? ???????????, ?????????? ?
  ???????????? ????? ?????? ????????? ??????
  ???????, ??????? ???????? ? ?ò????? ???????????
  ???????? ? ?ò????? ???????????? ?????? ??? ????
  ???????? ?????????????? ?????????????? ?
  ???????????? ?????.

24
2. ?????? ??????????? ?????
????????????? ??????????? ????, ??? ????????
???????, ????????? ? ???????? ????????????????
???????????? ?????
???? ??????? ??????
??????????? ????????? ?????? ??????????? ?????
????????????? ????????? ????? ?????????????? ?????
25
2. ?????? ??????????? ?????

• ???? ???????? ?????????????? ????? ????, ??????
  ?????? ??????????? ?? ????? ????????.
• ???? ???????? ?????????????? ????? ???????
• ????? ??????????? ????, ??? ? ?????? ????????
  ???????, ??????? ?????????? ????????????????
  ???????????? ????? p 1, ????? ???????????
  ????, ??? ? ?????? ?? n ????????? ????? ????????

26
2. ?????? ??????????? ?????

• P(10) 0,0956
• P(100) 0,634
• P(1000) 1
• ??? ????? ????????? ??????????????? ????? ?
  ??????? ?????????? ??????????? ? ???????????, ???
  ?????? ?????????? ?????? ??????? ??????.
• ??? ????? ??????????? ?????? ?? ??????? ?
  ?????????, ??? ?????? ??????????? ????, ??? ?????
  ????? ?????????????.

27
2. ?????? ??????????? ?????
28
3. ????? ??????? ? ???????????? ?????????

• ????? ??????? ???????? ? ???????????? ?????????
  (xi) ????? ?????, ???????????????? ?
  ???????????? ?????????, ??????????? ???
  ????????????? ???????? i.
• ??????? ??????????
• ???

29
3. ????? ??????? ? ???????????? ?????????

• ???
• f(x) ??????? ????????? ????????????? x.
• F(x) ??????? ????????????? x.
• m(t) ????????? ?????????, ???????????????? ?
  ???????????? ????????? ?? ????? t.

30
3. ????? ??????? ? ???????????? ?????????
100
F(x) ???????????? ??????? ????????????? ???????
Fm(t1)
??????????? F(x)x
Fm(t)
100
0
x ??????
me
m(t)
m(t1)
31
3. ????? ??????? ? ???????????? ?????????
100
F(x) ???????????? ??????? ????????????? ???????
??????????? F(x)x
Fm(t)
Fm(t1)
100
0
x ??????
m(t)
m(t1)
m(t)
32
4. ?????????? ??????????.
??????? ? ?????????????? ????? ??????? ? ?????????????? ?????

??????? ? ????????? ????????-????? ?????? ?????????? ?????????? ??????????
??????? ? ????????? ????????-????? ??????? ?????????? ?????? ????? ?? ??????????
33
4. ?????????? ??????????.
34
4. ?????????? ??????????.
35
4. ?????????? ??????????.
36
4. ?????????? ??????????.

• ???????????, ?????? ?????????????? ??????? ?????
  ????????? ???????? ????, ??? ? ???? ?? ????????
  ?? ??????? ???????.
• ????? ??????

37
4. ?????????? ??????????.

• ??????? ??????????????? ? ??????????? ????
• ??????????, ?????????? ?? ????????????
  ?????????????? ???????? ?????? ????? ????
  ?????, ??? ?????? ????.
• ???????????? ??????????? ???? ?????? ????? ??
  ???-??, ??? ????? ???????? ????????? ???? ????.
• ????????? ????????? ? ????????? ???????????.

38
4. ?????????? ??????????.

• ?????? ???? ???????? ???????????? ?????, ??
  ???????, ?? ????? ????, ??? ?????? ?? ???????????
• ??????? ????????????.
• ??? ???????? ??? ??????? ??????? ???????? ????
  ?????????????? ????, ??? ??????????? ? ????????
  ????????.

39
4. ?????????? ??????????.

• ???? ??? ?????????? ????????? ?????????????
  ???????????? ??????? ??????????????? ?????
  ??????????? ?????, ?? ??? ?????????? ?????????
  ??? ????????????? ????? ??????????????? ????? ??
  ???????????.

40
4. ?????????? ??????????.
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3
4 5 6 4 5 6 4 5 6 4 5 6 4 5 6 4 5 6
7 8 9 7 8 9 7 8 9 7 8 9 7 8 9 7 8 9
10 11 12 10 11 12 10 11 12 10 11 12 10 11 12 10 11 12
13 14 15 13 14 15 13 14 15 13 14 15 13 14 15 13 14 15
1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6
41
5. ?????? ????????.

• ?????? ??????????? ?????
• ??? ???????? ????????? ???????????.
• ??????? ?????????? ??????????? ?????????? ???? ??
  ?????.
• ??? ??? ??? ??????? ???????? ?????? ???????????,
  ????????? ?????????????.
• ???????????? ????? ??????????????? ??????
  ??????????? ??????????? ? ???????????.

42
5. ?????? ????????.

• ?????? ????????
• ???????? ????????? ???????, ???????????? ??
  ??????.
• ???????? ????????? ??????, ?????? ????????
  ????????? ?????????.
• ????????? ???????????? ????? ????? ?? ????
  ????????? ?????????????? ? ???????????.

43
5. ?????? ????????.
44
5. ?????? ????????.

• ?????? ???????? ????????? ????????????? ????????
  ????? ???????? ?????? ?????????????????? ?
  ????????? ??????????????? ?????, ???????
  ???????????? ???? ???? ? ??????????????
  ?????????? ??????????, ????????? ??? ?????
  ????????? (????????????) ???????? ? ????????
  ?????????? ?????, ??????????? ????????.
• ????????????? ????????? ????????

45
5. ?????? ????????.

• ???? Qijgt0 ?????????? ????????? ??????????.
• ???? Qijlt0 ?????????? ????????? ????????????.
• ??????? 1/Qij ????????????, ??? ??? ??????
  ???????, ??? ??????? ??? ??????????? ?
  ??????????? ?????????? ? ???? ??? ?????
  ?????????.
• ??????? ??????? ???????? ????????? ??????, ???
  ?????, ?? 10 ????????? ?????? ????????? ??
  ????????? ??????? ????????? ??????, ??? 5 ??????
  ? ??? ???? ???????? ???????.

46
5. ?????? ????????.

• ??? pij0,4 Qij0,1 Vij1
• pi1,j0,40,1(1-0,410)0,499
• ??? pij0,4 Qij0,1 Vij0
• pi1,j0,4-0,1(1-0,410)0,3
• ??? pij0,4 Qij-0,1 Vij1
• pi1,j0,4-0,1(1-0,410)0,3
• ??? pij0,4 Qij-0,1 Vij0
• pi1,j0,40,1(1-0,410)0,499

47
5. ?????? ????????.
48
5. ?????? ????????.
49
5. ?????? ????????.
50
5. ?????? ????????.

• ???????? ?????? ???????????? ???????? (start up
  problem) ????????, ???????????? ????????????
  ???? ? ???????? ???????????? ??????, ????? ?? ?
  ???? ? ?????? ??? ???????? ? ??????????????
  ???????????.
• ???????? ?????? ?????????? ??? ?????????????
  ???????????? ???? (X1), ??? ??? ???????????
  ????????? ???????? ?????????? ?????.
• ???????? ??????????? ??? ????????????
  ????????????? ???????????? ???? ?????? ???????
  ????????.

51
5. ?????? ????????.

• ???????? ??????????? ???????????? ????????
  (follow up problem) ????????, ????????????
  ???????????? ???? ? ???????? ????????? ??????,
  ????? ????????? ??????? ??? ??????? ????????
  ????????????, ?? ?? ???? ?????????? ??????
  ???????????????? ????? ?????? ????????? ????? ??
  ?????????? ? ??? ???????????? ????????? ? ????,
  ??????? ????? ?? ????? ?????????? ???????? ?
  ??????????? ???????????? ????????.
• ??? ??????? ???????? ??????????? ?????
  ????????? ????????????? ?????? ? ?????????.

52
5. ?????? ????????.
53
5. ?????? ????????.
54
5. ?????? ????????.