Перед вами — новая задача с собеседования на довольно высокую позицию. Для решения можно использовать что угодно, кроме поиска ответов в сети и помощи ИИ. Погнали.
У вас в миске с супом 100 лапшинок. Вы по очереди выбираете два случайных конца лапшинок и соединяете их вместе (это магия, но после этого лапшинки действительно соединяются в одну). После этого отпускаете их в суп, достаёте ещё два случайных конца лапшинок и снова соединяете. И так до тех пор, пока в тарелке не закончатся свободные хвостики от лапши (звучит, конечно, бредово, но примем это как неизбежность).
❓ Сколько в среднем получится петель из лапшинок в супе?
❓ Какова вероятность, что после всего этого у нас в тарелке получится одна большая петля из всех 100 лапшинок?
Ответ на вопросы пишите в комментариях, а решение ищите по ссылке: https://v.thecode.media/rsq4u
Удачи нам с решением :-)
#задача_Код