ПОЛУБЕСКОНЕЧНЫЕ ОДНОМЕРНЫЕ СЛУЧАЙНЫЕ БЛУЖДАНИЯ
Математическое ожидание количества шагов в случае p≠q:
В случае p=q:
Теория случайных процессов | Лекция 10 – Случайные блуждания как марковский процесс |
11 |
ПРОГРАММНАЯ РЕАЛИЗАЦИЯ
Теория случайных процессов | Лекция 10 – Случайные блуждания как марковский процесс |
12 |
ЗАДАЧКА
Есть коридор, в нем сто комнат, пронумерованы 1 до 100. Они не зациклены, просто подряд. В одной из комнат сидит черт. Днем можно открыть одну комнату и посмотреть, в ней ли черт. Ночью черт переезжает в соседнюю комнату(+-1). Никаких подвохов нет, черт выбирает комнату равновероятно и не пользуется какой-либо стратегией. Задача разработать алгоритм, который находит черта
Примечание: если ты днем посмотрел комнату, то она |
|
не выбывает из списка, то есть ночью в нее спокойно |
|
может заехать черт |
13 |
|
СПИСОК ИСТОЧНИКОВ
•Храмов, А. Г. Теория случайных процессов. Конспект лекций [Электронный ресурс]: электрон, учеб. пособие / А. Г. Храмов. М-во образования и науки РФ, Самар, гос. аэрокосм, ун-т им. С. П. Королева (нац. исслед. ун-т), 2011. – 29 с.
•Model and analyze financial and economic systems using statistical methods https://www.mathworks.com/products/econometrics.html
Теория случайных процессов | Лекция 10 – Случайные блуждания как марковский процесс |
14 |