К x с вероятностью a прибавляется 1 n раз, и к y с вероятностью b прибавляется 1 n раз, какова вероятность что x=y?

Answer 1

решать лень. накидаю только идею и куда смотреть.

задача эта называется "случайными блужданиями". Только там обычно решают вероятность выйти за какие-то границы. Навскидку, вероятность, что точка уйдет ровно на k дает распределение Бернулли. Остается сложить вероятность, что за n шагов обе точки уйдут на 0, 1, n.