Problem

informacje | zadania | ranking | ostatnie zgłoszenia | konkursy
Dwie mrówki
Zadanie nr 611 zgłoszenia rozwiązania
Dwie mrówki znajdują się na przeciwległych wierzchołkach sześcianu i w jednym ruchu pokonują drogę od wierzchołka do wierzchołka wzdłuż krawędzi, wybierając krawędź przylegającą do wierzchołka w sposób losowy. Jakie jest prawdopodobieństwo, że dwie mrówki powrócą do początkowych wierzchołków po swoim czwartym ruchu?
Poziom trudności: średnie