Изменения

Таким образом, если использовать честную монету, то математическое ожидание количества элементов на втором уровне равняется <tex>\frac{n}{2}</tex>, на третьем уровне <tex>\frac{n}{4}</tex> и т.д. На уровне <tex>log(n)</tex> у нас окажется один элемент. Ну и соответственно вероятности попасть элементу на второй уровень — это <tex>\frac{n1}{2^}</tex>, на третий <tex>\frac{1}{4}</tex> и т.д. Вероятность попасть на уровень <tex>log(n)</tex> равна <tex>\frac{1}{n}</tex> элементов.