Более лучше знающие теорвер, направьте меня в нужную сторону. Есть массив из <много> n элементов, на каждом шаге мы перезаписываем один из них, выбранный случайно. Надо узнать, с какой вероятностью после <большого> k шагов в массиве останется то или иное количество исходных данных. Я прикинул формулу общего члена, но там разность факториалов в числителе и n в степени k в знаменателе, да ещё хитрый коэффициент, а хотелось бы без таких больших чисел быстренько посчитать.

Или это только итеративно считается?

#tfzfsz

add comment recommend bookmark subscribe