Помогите решить легку. задачку по терверу

12
A
На сайте с 25.08.2010
Offline
97
509

Коллеги, помогите решить задачку.

Есть 5 последовательных событий. Каждое из них: шаг влево или шаг вправо с вероятность 50%. Нужно сделать 5 шагов вправо подряд.

Как посчитать какой разброс диапазона необходимых итераций? 

Т.е. самое маленькое количество итераций - 5 (все шаги были направо). Как и можно ли посчитать максимальное количество итераций?


A
На сайте с 25.08.2010
Offline
97
#1

Уже сам понял, что херня полная. Даже максимальное количество итераций для одного шага направо посчитать нельзя.

Тогда такой вопрос: как посчитать вероятность того, что все пройдешь все шаги с первого раза?

BrickLayer
На сайте с 13.06.2020
Offline
122
#2
50 на 50, какое максимальное количество? На максимуме (а он тут равен бесконечности) - всегда возврат в отправную точку.
BrickLayer
На сайте с 13.06.2020
Offline
122
#3
artsmouke #:

Уже сам понял, что херня полная. Даже максимальное количество итераций для одного шага направо посчитать нельзя.

Тогда такой вопрос: как посчитать вероятность того, что все пройдешь все шаги с первого раза?

50 на 50 😁

Lazy Badger
На сайте с 14.06.2017
Offline
228
#4
artsmouke #:
как посчитать вероятность того, что все пройдешь все шаги с первого раза?

Учить матчасть. Для цепочки событий вероятность общего события - произведение вероятностей каждого, 0.5**5

Производство жести методом непрерывного отжига
Snake800
На сайте с 02.02.2011
Offline
236
#5
0.5*0.5*05*0.5*0.5 не?
BrickLayer
На сайте с 13.06.2020
Offline
122
#6
Lazy Badger #:

Учить матчасть. Для цепочки событий вероятность общего события - произведение вероятностей каждого, 0.5**5

Это если на бумаге.

A
На сайте с 25.08.2010
Offline
97
#7
Snake800 #:
0.5*0.5*05*0.5*0.5 не?
Lazy Badger #:

Учить матчасть. Для цепочки событий вероятность общего события - произведение вероятностей каждого, 0.5**5

Да, согласен. А как рассчитать вероятность того, что получится со второй попытки?

Тут загвоздка именно в том, что есть вероятность сделать шаг назад. 

S3
На сайте с 29.03.2012
Offline
367
#8
BrickLayer #:

Это если на бумаге.

Омайгад!!! Может сначала разберешься что такое тервер?

Snake800
На сайте с 02.02.2011
Offline
236
#9
artsmouke #:
как рассчитать вероятность того, что получится со второй попытки?

0.5^5 +(1-0.5^5)*0.5^5

A
На сайте с 25.08.2010
Offline
97
#10
Snake800 #:

0.5^5 +(1-0.5^5)*0.5^5

Спасибо большое!

12

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий