CD
ну не, херни я нагнал
Size: a a a
2020 March 11
CD
неверно что вероятность отсутствия соседа (1 - p[i-1])
CD
так что новый план, надо посчитать p0(n) вероятность что левый в итоге свободен и p1(n) левый занят
ну вот p1(n) = 1/2 + 1/2 * p0(n-1)
ну вот p1(n) = 1/2 + 1/2 * p0(n-1)
A
вот я думаю, что если писуары расположить кольцом, чтобы не было крайних, то задача может быть будет проще, потому что сразу становится симметричной
CD
задача сразу станет сложнее на разбор случая в одном месте, чтобы разорвать кольцо
CD
ну вот p1(n) = 1/2 + 1/2 * p0(n-1) уже точно не ошибка :)
CD
p1(1) = 1 так что там будет прикольный итоговый вид
A
а я правильно понимаю, что p1(n)+p0(n) == 1?
CD
разумеется
KK
Да напишите уже динаму за квадрат и проверьте)
CD
Да напишите уже динаму за квадрат и проверьте)
а как
A
тогда p0(n) = 1/2 - 1/2 * p0(n-1) и можно уже p1 выбросить
CD
тогда p0(n) = 1/2 - 1/2 * p0(n-1) и можно уже p1 выбросить
через 0 не прыгни только)
CD
а, типа каталана? новопришедший разбивает случайным образом?
KK
а как
Ну смотри, у тебя постановка каждого челика на позицию с номером x делит текущий отрезок на два
CD
KK
Ну теперь пробегаешься на i шаге по всем i разбиениям
KK
И мерджишь аккуратненько
KK
Значения до i - 1 все посчитаны
CD
Ну теперь пробегаешься на i шаге по всем i разбиениям
Лол а это же линия