аааа!

с  вероятностью 1/3 первый юзер сядет на третий стул

сразу выкидывая неудачу

итак: 1/3, что сел на свой
1/3, что сел на стул последнего - сразу провал
1/3, что у нас ситуация с 2 стульями

1/4, что сел на свой
1/4, что фэйл
1/2, что у нас ситуация с 3 стульями

(пришлось подглядывать в https://code.dennyzhang.com/airplane-seat-assignment-probability )

Буду думать. Пока не ясно.

Искомая формула - 1/n + ((n-2)/n)*Solution.nthPersonGetsNthSeat(self,n-1))

если потерянец сел на стул последнего пассажира, то можно дальше не смотреть

яхужевсехяхужевсех

Не понятно,  к чему этот текст, и что он значит.

почему я сам не сообразил про "сядет на место последнего пассажира"? Что, braindenny сильно умнее меня?

Кстати, он приглашает в свой слак - https://code.dennyzhang.com/category/life

Потому, что ты не занимаешся регулярно тренировками по спортивному программированию и теории вероятности.

Это же спортивная дисциплина.

Тем более задача medium.

Вот этот Денни, кстати - https://github.com/DennyZhang

Рассуждения не правильные.
Вот ход рассуждений правильный.
При 3х стульях.
1/3 - первый садиться на свой стул.
1/3 - первый садиться  на стул третьего.
1/3 - первый садиться на второй стул, и тогда есть два исхода куда сядет второй. Либо займет стул третьего, либо первого. т.е. для третьего вероятность занять свой стул 1/2 в этом случае.

Выходит 1/3 - кода первый садиться на свой стул,  1/3 *(1/2) когда первый садиться на второй стул.  1/3 + 1/3 *(1/2) = 1/3 * 1/6 = 2/6 + 1/6 = 3/6 = 1/2.

Теперь рассуждения почему при 4 стульях вероятность тоже будет равна 1/2.

Если первый садиться на первый стул - с вероятностью 1/4 все рассаживаются оп местам.
Если первый садиться на четвертый стул - то 1/4 последний, четвертый точно не сядет на свое место.
А вот если первый сядет на середине, то в этой четверти начинаются и интересные преобразования.
Получается 3 возможный выбора.
Второй садиться на 1 место и тогда 3 и 4 спокойно рассаживаются.
Второй садиться на 3 место. тогда вероятность сесть на место второму 1/2.
Второй сядет на 4 место то все.
Получается такая вероятность.
(1/4) + 1/4(1/3 +(1/3)*(1/2))  + 1/4(1/3 + (1/3)*(1/2)) = 1/4 + (2/4)*(1/3 + 1/6) = 1/4 + (2/4)*(3/6) = 1/4+1/4 = 1/2.
Вот такая вот высчитывается вероятность, что при 4 стульях, 4 сядет на свое место.