Мравка се намира във връх [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]).