|
|
Формула полнойгосударственныйвероятностиш . |
|
Пусть события H1 , H 2 ..., H n |
попарно не- |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
Лекция 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
зависимы и образуютинформатикиполнуюс |
|
группу событий. Такие события обычно называ- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
й |
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
радиоэлектроники |
|
|
|
|
|
|
|
|
|
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A I H 2 + |
|
|
|
|
|
|
|
|
|
е |
|||||||||||||||||||||
шениеБелорусскийA = |
A IΩ |
= A I(H1 + H 2 +... + H n ) = A I H1 + |
... + A I H n |
, |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
университет |
|
|
|
|
|
ы |
|
|
|
|
|
|
|
|
|
образуют полную группу событий, то |
|||||||||||||||||||||||||||||||||||||||||
ются гипотезами. Поскольку гипотезыи |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
1 |
|
|
|
2 |
|
|
|
|
|
|
nВ |
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
государственныйш |
|
|
|
|||||||||||||||||||||
Ω = H |
|
+ H |
|
+... + H |
. |
|
Отсюда для любого события |
|
A Ω получаем соотно- |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
+...P(H n ) P(A / H n ) . |
|
|
|
|
|
|
|
информатикис |
|
|
|
й |
||||||||||||||||||||||||||
причем события |
|
A I Hi |
, |
|
i =1, n |
попарно несовместны. Поэтому |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
P( A) = P(A I H + A I H |
|
+... + A I H ) = P(H ) P(A / H ) + P(H ) P(A / H ) + |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
е |
д |
|
е |
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
n |
|
|
1 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
2 |
|
к |
||||||
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i=1 |
|
|
|
|
|
радиоэлектроники |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ы |
|
|
|
|
|
|
|
|
|
||||
|
а |
Такимф |
образом, имеем формулу |
|
|
|
|
|
|
университет |
|
|
|
|
В |
|
|
|
|
|
|
|
|
и |
|
|
|||||||||||||||||||||||||||||||||
К |
м |
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P( A) = ∑P(Hi ) P(A / Hi ), |
|
|
|
|
|
|
|
|
|
|
т |
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- ве- |
|
|
||||||||
которая называется формулой полной вероятности. В ней P(H1 ),...P(H n ) |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
д |
|
|
|
|
|
|
|
событий в |
|
|
||||||||||||
роятности независимых гипотез, которые образуют полную группум |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
эксперименте, а P( A / H1 ,...P( A / H n ) |
|
|
|
|
|
|
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
- условные вероятностиесобытия А при |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ф |
|
|
|
|
H |
, H |
|
..., H |
|
. |
|
|
|
|
|
|
|
|
|
|||||||
условиях, что осуществились соответствующие гипотезы |
2 |
n |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
т |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
Пример. На трех станках при одинаковыхаи независимых условиях обра- |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
батываются детали. На первом станке обрабатываетсяК |
10% деталей, на втором |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
30% и на третьем - 60% деталей. Вероятность получитьм |
качественную деталь |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
равна 0,7 на первом станке, 0,8 |
- на втором и 0,9 - на третьем станке. Найти |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
вероятность того, что взятая деталь на наугад обработанном станке окажется |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
условию задачигосударственныйш к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
качественной. |
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
■ Пусть |
А - событие, означающее, что взятая деталь качественная. Вы- |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
информатики |
|
|
|
|
|
|
|
|
|
|
на первом станке; |
|
|
H 2 - деталь |
|
|
|||||||||||||||||||||||||||||||
двинем три гипотезы: |
H1 |
- деталь обработанай |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
обработана на втором станке; |
|
|
е |
|
|
|
обработана на третьем станке. По |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
H |
3 - детальи |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
0,1радиоэлектроники0,7 + 0,3м0,8 |
|
|
|
|
с |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
государственныйш |
|
|
|
|||||||||||||||||||||||||||||
|
|
= |
|
+ 0,6 0,9 = 0,85 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
Белорусский |
|
|
|
|
|
|
|
ы |
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
P(H1 ) = 0,1, |
|
P(H 2 ) = 0,3, |
|
P(H3 ) = 0,6, |
|
P(A |
/ H1 ) = 0,7, |
|
P(A / H 2 ) = 0,8, |
|
е |
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Pуниверситет( A) = P(H1 ) P(A / H1 ) + P(H 2 ) P(A / H 2 ) + P(H3 ) P(A / H3 ) = |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
P( A / H3 ) = |
|
0,9. |
|
|
|
|
В |
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
информатики |
и |
|
|
|
й |
|||||||||||||||||||||||||
|
|
|
|
|
|
д |
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
По формуле полной вероятности |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с |
|
|
к |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
произошлом |
событие А. |
|
Формула Байеса дает возможностьрадиоэлектроникиуточнить (переоце- |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
а |
|
|
а |
|
|
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
Белорусский |
|
|
|
|
|
|
|
ы |
|
|
|
|
|
и |
|
|
||||||||||||||
|
|
|
|
|
е |
|
|
|
|
|
|
|
|
Вероятности P(Hi ) гипотез Hi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
Формула Байеса. |
|
|
называются априорны- |
||||||||||||||||||||||||||||||||||||||||||||||||||||||
миК, т.е. вычисленными после того, как проведен опытуниверситет, в результате которого |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
ф |
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В |
|
|
т |
|
|
|
|
|
|
||||||||
ми вероятностями, т.е. вероятностями событий Hi |
|
до начала выполнения опы- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
та, а условные вероятности P(H / A) |
|
этих гипотез называются апостериорны- |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
а |
|
|
|
|
|
|
|
|
|
|
|||||
нить) условные апостериорные вероятности P(Hi |
|
|
е |
|
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
Hi |
, |
|
i =1, n , ко- |
|
||||||||||||||||||||||||||||||||||||||||||||||||||
/ A) |
гипотезд |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ф |
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
торые образуют полную группу событий. Эта формула имеет вид |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
К |
а |
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и
и
|
|
|
|
|
|
|
государственныйш |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
информатики |
и |
P(Hi ) P( A / Hi ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
P(Hi |
/ A) = |
|
|
|
|
|
й |
|
|
|
|
|
|
|
|
|
|
|
|
i =1, n . |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n Pе(H |
i |
) |
P(A / H |
i |
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∑ |
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i=1 |
|
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
ют соответственнорадиоэлектроники40,м 10, 30, 20 процентов выходных бумаг. Вероятности не-е |
|
и |
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Для ее вывода достаточнос |
в формуле условной вероятности |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
стей,Белорусскийа знаменатель – |
по формуле полной вероятности. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
университет |
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
P(Hi / A) = |
P(A I Hi ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
записатьы |
числитель по формуле произведения вероятно- |
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
P(A) |
|
В |
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
государственныйш |
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
и 0,01. Найти вероятность того, что документ, неверно адресованныйинформатикибылс |
от- |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Пример. В канцелярии работают четыре секретарши, которые отправля- й |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
е |
д |
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0,04, 0,06 |
к |
|
|
||||||
верной адресации бумаг секретаршами соответственно равны 0,01, |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
i =1,4 . По условию задачи имеем |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
радиоэлектроники |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Белорусский |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ы |
|
|
|
|
|
|
||
правленфтретьей секретаршей. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
университет |
|
|
|
|
|
|
|
|
и |
|
|
|
||||||||||||||||||||||||
К |
а |
■ Определима |
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В |
|
т |
|
|
|
|
|||||||||
|
|
гипотезы: |
|
H - документ был отправлен i |
- й секретаршей, |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
||
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|||||
|
|
P(H1 ) = 0,4, |
|
P(H 2 ) = 0,1, |
|
|
P(H3 ) |
= 0,3, P(H 4 ) |
= 0,2 . |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
Далее, имеем |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
д |
|
еP(A / H |
|
|
|
|
|
|
|
|
|||||||||||
|
|
P( A / H1 ) = 0,01, |
|
P(A / H 2 ) |
= 0,04, |
|
P(A / H3 ) =е0,06, |
|
4 ) = 0,01. |
|
|
|
||||||||||||||||||||||||||||||||||||||||||
|
|
Искомая вероятность |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ф |
|
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P(H3 ) P(аA / H3 ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
P(H3 / A) = |
|
P(H1 )P(A / H1 ) + P(H |
2 )P(A / |
|
|
|
К |
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
H 2 ) + P(H3 )P(A / H3 ) + P(H 4 )P(A / H 4 ) |
|
|
||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
0,3 0,06 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= 0,643 |
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
0,4 0,01 + 0,1 0,04 + 0,3 0,06 + 0,2 0,01 |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
государственныйш |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
Таким образом, третья секретарша допускает приблизительно 64% всех ошибок |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
канцелярии. |
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
Схема испытанийинформатикиБернуллис |
. |
|
Последовательные испытания называются |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
й |
и |
независимых испытаний |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
Последовательностье |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
Обозначимрадиоэлектроникичерез P (m) |
|
|
|
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
вероятность появления m разгосударственныйсобытия А вшсерии |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
Белорусский |
|
|
|
|
ы |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
вают схемойуниверситетБернулли. |
|
|
|
|
|
|
|
|
осуществления любого исхода в каждом ис- |
|
и |
|||||||||||||||||||||||||||||||||||||||||||
независимыми, если вероятностьи |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
В |
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|||
пытании не зависит от реализации исходов предыдущих испытаний. Серию не- |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
д |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
информатики |
|
|
|
|
|
||||||||
зависимых испытаний с одной и той же вероятностью «успеха» P |
= |
P(A) назый- |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
м |
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
|
|
||||
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с |
|
к |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
числомвозможны + комбинаций |
|
m элементов из |
|
n |
радиоэлектроникиравно C , то искомая веро- |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
а |
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Белорусский |
|
|
|
|
|
|
|
|
|
и |
|
|
|
||||||||||
|
|
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ы |
|
|
|
|
|
|||
из n независимых испытаний. Тогда справедлива формула Бернулли |
. Так как |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
ступитК |
m раз и, следовательно, |
не появится n − mуниверситетраз равна |
p q |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
ф |
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m |
p |
m |
q |
n−m |
. |
|
|
|
|
|
|
|
|
|
В |
|
т |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pn (m) = Cn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
аДействительно, вероятность того, что при |
|
n |
испытаниях событие |
А на- |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m |
|
а |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n−m |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
д |
|
n |
м |
|
|
|
|
|
|
|
|
|
|
|||
ятность |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
е |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ф |
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P (m) = C m pm qn−m . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
К |
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
государственныйш |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
Правая часть формулы Бернулли есть общий член разложения бинома |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Ньютона |
|
|
|
|
|
|
|
|
|
информатики |
|
|
|
|
|
|
|
|
|
|
|
й |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
(q + p) |
n |
= q |
n |
|
|
|
|
|
1 |
|
|
|
|
|
n−1 |
|
|
|
|
2 |
2 |
q |
n−2 |
+ |
|
|
m |
p |
m |
q |
n−m |
+... + p |
n |
, |
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ Cn pq |
|
|
|
|
|
+Cn p |
|
|
|
|
... + Cn |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с |
|
|
|
|
|
|
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
составляет полную группу событий, |
ясно, чтое |
|||||||||||||||||||||||||||||||||||||||||||||||
бытия прирадиоэлектроникиn испытаниях |
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
поэтому, если |
m |
придавать значения |
0, |
|
1, |
|
|
2, …, n, |
|
|
получим соответствую- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Белорусский |
|
|
|
|
|
|
|
|
ы |
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
щую последовательность вероятностей |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
число появления со- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
нием вероятностейуниверситет . |
|
|
Поскольку множество {0, 1, 2,..., n} - |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В |
|
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
государственныйш |
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pn (0), Pn (1), Pn (2), ..., Pn (n) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
Совокупность этих вероятностей называется биномиальным распределеи |
- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
информатики |
|
|
|
|
й |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
n |
|
|
|
|
|
|
|
д |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
е |
|
|
|
Биномиальноее |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
∑ n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с |
|
|
|
|
||||||||||||||||||||||||
P (m) =1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
распределение позволяет также определить верок- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
радиоэлектроники |
|
|
|
|
|
|
|
|
|
|
||||||||||||
m=0 |
|
ф |
|
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Белорусский |
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
||||||||||||||
а |
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
|
|
|
|
|
университет |
А заключеноы |
|
|
|
|||||||||||||||||||||
ятность |
Pn (k ≤ m ≤ e) |
того, что число |
|
появлений события |
|
на |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
К |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 ≤ k < e ≤ n . Искомая вероятность |
|
|
В |
|
|
т |
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
некотором отрезке [k, e], |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
м |
|
|
|
|
|
|
|
|
|
|
|
Pn (k ≤ m ≤ e) = Pn (k) + Pn (k +1) +... + Pn (e) . |
|
м |
а |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Следствие. Вероятность того, что в |
|
n испытаниях событие |
А |
наступит: |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
а) не более |
|
|
k |
раз; |
|
|
б) не менее k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
д |
|
|
|
менее |
|
k |
раз нахо- |
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
раз; в) более k раз; г) |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
дится соответственно по формулам |
|
|
|
|
|
|
|
|
|
|
|
|
|
ф |
е |
|
т |
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
а) |
|
|
P(A1 ) = Pn (0) + Pn (1) +... + Pn (k) ; |
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
б) |
|
|
P(A2 ) = Pn (k) + Pn (k +1) +... + Pn (n) ; |
К |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
в) |
|
|
P( A3 ) = Pn (k +1) +... + Pn (n) ; |
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
|
|
г) |
|
P( A4 ) = Pn (0) + Pn (1) +... + Pn (k − |
1) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
Пример. |
По каналу связи передается 5 сигналов. Каждый сигнал искажа- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
4!1!государственный5! |
ш0! |
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
ется с вероятностью 0,3. Найти вероятность того, что не менее 4 сигналов не |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
искажено. |
|
|
|
|
|
|
|
информатики |
и |
|
|
|
|
|
|
|
й |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
p = 0,7, |
|
q = 0,3. |
|
|
|
P(4 |
≤ m ≤ 5) = P5 (4) + P5 (5) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||
|
|
■ |
|
|
|
|
|
|
|
5! |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
5! |
|
|
|
|
е |
|
5 |
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
= |
|
|
|
|
(0,7) |
|
0,3 |
+ |
|
|
|
|
|
|
|
|
(0,7) |
|
= 0,5482. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
государственныйш |
|
|
|
|||||||||||||||
лим, существуетрадиоэлектроникили такое m0 , что |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
Белорусский |
|
|
|
|
|
|
|
|
ы |
|
|
|
|
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
Вероятнейшее число появления события. Покажем, что при некотором |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
роятнейшимуниверситетчислом появления события |
А в серии из |
|
n |
испытаний. |
|
Опредее- |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В |
|
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
|
||||||||
числе |
|
|
|
|
0 |
вероятность |
|
|
|
Pn (m) |
как функция целочисленного аргумента m дос- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
д |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Число m0 |
|
|
|
|
|
|
|
|
|
|
информатики |
|
|
|
|
й |
|||||||||||||||||||
тигает своего наибольшего значения. |
|
наиболее вероятным |
|
или |
ве- |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
радиоэлектроники |
|
|
|
|
с |
|
|
к |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
м |
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
е |
|
|
|
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ы |
|
|
и |
|
|
|
||||||
Кn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pn (m0 −1) ≤ Pn (m0 ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
0 |
|
|
|
|
|
|
|
|
n |
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
университет |
|
|
m0 |
n−m0 |
|
|
|
|
|
|
|||||||||||||||
а |
ф |
|
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pn (m0 +1) ≤ Pn (m0 ) |
|
|
|
|
|
|
|
|
|
|
В |
|
|
т |
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P (m −1) |
|
|
|
|
|
|
|
n!m !(n − m )!P |
m0 −1 |
q |
n−m0 +1 |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
P |
(m |
|
−1) ≤ P (m ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≤1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≤1 |
|
||||||||||||||||||||||||||||
|
|
|
|
Pn (m0 ) |
|
|
|
(m −1)!(n − m +1)!n! p q |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m0 |
|
|
|
|
|
|
|
q |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
д |
|
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n − m0 |
+ |
1 |
|
|
p |
|
≤1, m0 q ≤ np − m0 p + p m0 |
≤ np + n . |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ф |
е |
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
Аналогично получаем m0 |
≥ np − q . |
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
К |
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и
и
|
|
|
|
|
|
государственныйш |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
и |
≤ np + p . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Окончательно, np − q ≤ m0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
число np + p являетсяинформатикицелымс, то существует два наиболее вероятные значения |
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
й |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Так как длина отрезка [np − q; np + p] равна 1, то имеется по крайней мере |
||||||||||||||||||||
одно целое число m0 , |
удовлетворяющее полученным неравенствам. Если же |
||||||||||||||||||||||
|
|
|
радиоэлектроники |
|
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
|||||
m0 . |
Белорусский |
|
|
ы и |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
университет |
В |
|
т |
|
|
|
|
|
государственныйш |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
информатики |
и |
|
й |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
е |
д |
е |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
к |
|
|
|
|
|
|
|
|
|
|
радиоэлектроники |
|
|
с |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
ф |
|
т |
|
|
|
|
|
Белорусский |
|
|
|
ы |
|
|
и |
|||||
К |
а |
а |
|
|
|
|
|
|
|
университет |
|
В |
|
т |
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
д |
е |
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
ф |
т |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
К |
а |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и
|
|
|
|
|
|
государственныйш |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
информатики |
и |
|
й |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
радиоэлектроники |
|
|
с |
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
Белорусский |
|
|
|
ы |
|
|
и |
|
|
|
|
|
государственныйш |
|
|
|||||||||||||
|
|
|
университет |
|
В |
|
т |
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
д |
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
информатики |
и |
|
й |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
и |
||
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
к |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
радиоэлектроники |
|
|
с |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
м |
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
ф |
е |
т |
е |
|
|
|
|
|
|
|
|
|
университет |
|
В |
ы |
|
|
и |
|
|||||||
|
а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
т |
|
|
|
||||||||||
К |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
е |
д |
е |
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ф |
т |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
К |
а |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|