Телеграмм чат группы matheden страница 3838

Xak

вот так что ли?

А почему такая вероятность?

18:35пожаловаться #1

PS

{_}

Есть вот тоже по вероятности задача: есть строка длины 2n, первые n единицы (остальные пустые). За 1 ход каждая единица с вероятностью 1/2 переходит вперед на 1, если следующая клетка свободна до начала хода, если клетка занята единицей, то стоит на месте.
E(длина игры) = ?

Конец игры, это когда все перебрались вправо?

18:36пожаловаться #2

{

Pavel Savin

Конец игры, это когда все перебрались вправо?

Да

18:37пожаловаться #3

PS

Xak

вот так что ли?

Не проходит тест на n=1

18:48пожаловаться #4

X

Xak in Infernal Math

а, я не так понял задачу

18:50пожаловаться #5

X

Xak in Infernal Math

я почему-то подумал, если движения не случилось, геймовер

18:51пожаловаться #6

‌‌

‌D. ‌‌‎ in Infernal Math

{_}

Есть вот тоже по вероятности задача: есть строка длины 2n, первые n единицы (остальные пустые). За 1 ход каждая единица с вероятностью 1/2 переходит вперед на 1, если следующая клетка свободна до начала хода, если клетка занята единицей, то стоит на месте.
E(длина игры) = ?

Это типа tasep на минималках?

18:55пожаловаться #7

{

‌D. ‌‌‎

Это типа tasep на минималках?

Я не знаю, что такое tasep(

18:55пожаловаться #8

PS

{_}

Есть вот тоже по вероятности задача: есть строка длины 2n, первые n единицы (остальные пустые). За 1 ход каждая единица с вероятностью 1/2 переходит вперед на 1, если следующая клетка свободна до начала хода, если клетка занята единицей, то стоит на месте.
E(длина игры) = ?

Я чёт туплю под вечер: правда ведь, что крайней справа единице нужно в среднем n+1 ходов, чтобы добраться до края?

19:54пожаловаться #9

{

Pavel Savin

Я чёт туплю под вечер: правда ведь, что крайней справа единице нужно в среднем n+1 ходов, чтобы добраться до края?

Да нет n, для n=2 проверь

19:58пожаловаться #10

PS