[Pascal] Найдите среднее количество шагов, за которые фишка обойдет все вершины n-угольника

[mnb]

Имеется задача:

В одной из вершин правильного n-угольника распологается фишка. На
каждом шаге фишку перемещают в одну из соседних вершин с одина-
ковыми вероятностями. Найдите среднее количество шагов, за которые
фишка обойдет все вершины n-угольника.

Хочу на Паскале попробовать реализовать, но никак не могу понять идею решения.
Кто что может посоветовать?

[Plague]

И какой ответ для 3-угольника? А для 4-угольника?

[mnb]

Сообщение от Plague

И какой ответ для 3-угольника? А для 4-угольника?

Так в этом и вся проблема, что даже неизвестно, к какому результату придти надо.

[Аватар]

Чего не известно? Получай случайно 0 или 1 и ходи пока все не обойдешь. Правда тут псевдослучайность, но других не предвидится. Повтори это много раз и посчитай среднее

[ura_111]

Не понятно что такое "среднее"? Среднее между чем и чем? Если между мин. и макс. количеством шагов, то минимальное кол-во шагов (если обходить по кругу) равно "n-1":

2.jpg

А вот максимальное... Ну представь, за первый ход (случайно генерировало) ты передвинул фишку во 2-ю позицию... а на следующем ходу - в 1-у (вернулся назад)... потом снова во 2-ю... потом снова в 1-ю... И так до бесконечности. Вопрос: "какое максимальное количество шагов в этом случае"?