Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.12.2016, 23:04   #1
mnb
 
Регистрация: 18.12.2016
Сообщений: 3
По умолчанию [Pascal] Найдите среднее количество шагов, за которые фишка обойдет все вершины n-угольника

Имеется задача:
Код:
В одной из вершин правильного n-угольника распологается фишка. На
каждом шаге фишку перемещают в одну из соседних вершин с одина-
ковыми вероятностями. Найдите среднее количество шагов, за которые
фишка обойдет все вершины n-угольника.
Хочу на Паскале попробовать реализовать, но никак не могу понять идею решения.
Кто что может посоветовать?
mnb вне форума Ответить с цитированием
Старый 18.12.2016, 23:30   #2
Plague
Забанен
Форумчанин Подтвердите свой е-майл
 
Аватар для Plague
 
Регистрация: 01.11.2006
Сообщений: 420
По умолчанию

И какой ответ для 3-угольника? А для 4-угольника?
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
Plague вне форума Ответить с цитированием
Старый 18.12.2016, 23:46   #3
mnb
 
Регистрация: 18.12.2016
Сообщений: 3
По умолчанию

Цитата:
Сообщение от Plague Посмотреть сообщение
И какой ответ для 3-угольника? А для 4-угольника?
Так в этом и вся проблема, что даже неизвестно, к какому результату придти надо.

Последний раз редактировалось mnb; 18.12.2016 в 23:49.
mnb вне форума Ответить с цитированием
Старый 18.12.2016, 23:56   #4
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Чего не известно? Получай случайно 0 или 1 и ходи пока все не обойдешь. Правда тут псевдослучайность, но других не предвидится. Повтори это много раз и посчитай среднее
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 19.12.2016, 00:10   #5
ura_111
Участник клуба
 
Регистрация: 14.05.2016
Сообщений: 1,793
По умолчанию

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

2.jpg

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

Последний раз редактировалось ura_111; 19.12.2016 в 00:13.
ura_111 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найдите высоту дерева H и удалите в нем все вершины на глубине H/2, у которых высота левого поддерева равна высо-те правого поддер Nika1997 Общие вопросы Delphi 0 06.03.2015 19:20
Найдите все натуральные двузначные числа, которые делятся на свою последнюю цифру (если она не равна 0)(код на С) Grag963 Помощь студентам 4 21.11.2013 16:09
Найти вершины которые создают цикл Эйлера. Lisp Wild_klas Помощь студентам 1 10.11.2013 19:58
Найдите все слова в предложении, которые содержат только заданные буквы. Для определения буквенного состава используйте процедуру. avizer Помощь студентам 3 27.03.2012 21:07
Подсчитать количество шагов MAKEDON Помощь студентам 3 02.06.2009 15:04