Муравей находится в вершине [tex]A[/tex] куба и за [tex]1[/tex] минуту проползает одно ребро куба. В каждой вершине он случайно и равновероятно выбирает одно из трёх рёбер, выходящих из неё (он может вернуться и по ребру, по которому пришёл), независимо от предыдущих выборов. Пусть [tex]C[/tex] — вершина куба, противоположная [tex]A[/tex] (т.е. [tex]AC[/tex] — диагональ куба). Через какое наименьшее число минут вероятность того, что муравей побывал в вершине [tex]C[/tex], станет больше [tex]0{,}9[/tex]?
Решение:
Пусть [tex]A=(0; 0; 0)[/tex] и [tex]C=(1; 1; 1)[/tex]. Назовём уровнем вершины число её координат, равных [tex]1[/tex]. Уровни равны [tex]0[/tex], [tex]1[/tex], [tex]2[/tex], [tex]3[/tex], причём [tex]C[/tex] — единственная вершина уровня [tex]3[/tex]. Каждый переход по ребру меняет уровень на [tex]1[/tex]: с уровня [tex]0[/tex] муравей всегда переходит на уровень [tex]1[/tex]; с уровня [tex]1[/tex] он переходит на уровень [tex]0[/tex] с вероятностью [tex]\frac{1}{3}[/tex] и на уровень [tex]2[/tex] с вероятностью [tex]\frac{2}{3}[/tex]; с уровня [tex]2[/tex] он попадает в [tex]C[/tex] с вероятностью [tex]\frac{1}{3}[/tex] и возвращается на уровень [tex]1[/tex] с вероятностью [tex]\frac{2}{3}[/tex].
После нечётного числа минут уровень нечётен, а после чётного — чётен, поэтому в [tex]C[/tex] можно попасть только в конце нечётной минуты. После первой минуты муравей находится на уровне [tex]1[/tex]. Разобьём дальнейшее время на блоки по две минуты. Если в начале блока муравей на уровне [tex]1[/tex], то в конце блока он попадает в [tex]C[/tex] с вероятностью
[tex]\frac{2}{3}\cdot \frac{1}{3}=\frac{2}{9}[/tex]
а иначе (с вероятностью [tex]\frac{1}{3}+\frac{2}{3}\cdot \frac{2}{3}=\frac{7}{9}[/tex]) снова оказывается на уровне [tex]1[/tex]. Так как выборы независимы, блоки являются независимыми повторениями одного и того же испытания. Поэтому вероятность того, что муравей не побывал в [tex]C[/tex] после [tex]2k+1[/tex] минут (а также после [tex]2k+2[/tex] минут), равна [tex]\left(\frac{7}{9}\right)^k[/tex]. Нужно
[tex]1-\left(\frac{7}{9}\right)^k\gt\frac{9}{10}\iff 10\cdot 7^k\lt 9^k[/tex]
Отношение [tex]\frac{9^k}{7^k}[/tex] возрастает с ростом [tex]k[/tex], а при [tex]k=9[/tex] и [tex]k=10[/tex] имеем
[tex]10\cdot 7^9=403\,536\,070\gt 9^9=387\,420\,489[/tex]
[tex]10\cdot 7^{10}=2\,824\,752\,490\lt 9^{10}=3\,486\,784\,401[/tex]
Значит, наименьшее подходящее [tex]k[/tex] равно [tex]10[/tex], и искомое число минут равно [tex]2\cdot 10+1=21[/tex] (после [tex]20[/tex] минут вероятность ещё равна [tex]1-\left(\frac{7}{9}\right)^9\lt 0{,}9[/tex]).