Konkurs nr 84
informacje | zadania | ranking | ostatnie zgłoszenia
Dwie mrówki
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?
Komentarze (7)
Ukryj
#2014-12-07 19:13:36 panrafal
A czy mogą się cofać?
#2014-12-07 19:15:07 Mariusz Śliwiński
Mogą.
#2014-12-07 19:16:01 Mariusz Śliwiński
Mogą po dotarciu do wierzchołka, nie mogą zawrócić w połowie drogi idąc po krawędzi.
#2014-12-07 19:22:56 panrafal
A czy mrówki mogą się zamienić miejscami w odniesieniu do początkowych wierzchołków? Czy taka sytuacja się liczy?
#2014-12-07 19:25:12 Mariusz Śliwiński
Każda mrówka musi wrócić do swojego wierzchołka.
#2014-12-07 19:26:32 marcin2002
Czy mrówki mogą jednocześnie iść po jednej krawędzi?
#2014-12-07 19:27:22 Mariusz Śliwiński
Tak, mogą.