случайная прогулка N раз и только N-й возврат в место orignal, каково количество перестановок?

-1

предположим, что partical может перемещаться по координате x, что означает, что он может перемещаться от 0 до 1 или от 1 до 2 или от N-1 до N. .cc, теперь он начинается с 0, он может перемещаться на один шаг каждый раз, влево или вправо (например, когда он достигает 5, он может перемещаться вправо или влево до 4). и после N раз передвижения он достигает своего первоначального места 0, однако он никогда не достигает 0 в промежуточный период, какой номер перестановки?случайная прогулка N раз и только N-й возврат в место orignal, каково количество перестановок?

источник

2013-05-09 stonestrong

Это действительно необходимо для очистки. Я понятия не имею, о чем вы спрашиваете. Это также звучит подозрительно, как вопрос домашней работы. – christopher

Мне жаль, что я не выражаю ясно, теперь я уточнил свой вопрос, если у вас есть какие-либо идеи об этом, скажите мне, спасибо :) – stonestrong

* какой номер перестановки? *. Перестановка переупорядочивает вещи. Вы говорите после «N» времени перемещения, оно достигает «0». Ну, этого можно добиться, перейдя из '{0 -> 1}' then '{1 -> 0}'. Я не думаю, что вы даете нам всю информацию здесь. – christopher

Я думаю, что ответ на ваш вопрос - это каталонский номер.

В вики странице:

Сп число Дейка слов длины 2n. Слово Dyck представляет собой строку , состоящую из n X и n Y таких, что ни один начальный сегмент строки не имеет больше Y, чем X (см. Также язык Dyck). Например, слова Dyck длиной 6:

XXXYYY XYXXYY XYXYXY XXYYXY XXYXYY.

Вы можете считать, что X идет вправо и Y идет влево.

См. http://en.wikipedia.org/wiki/Catalan_number

источник

2013-05-09 09:28:38 Sayakiss

спасибо большое! это то, что мне нужно. :) – stonestrong

@stonestrong так проголосуйте меня за PLZ? – Sayakiss

Эй, это вариантный вопрос в «вероятности и вычислении», исходная проблема заключается в том, что патикат движется вправо с вероятностью p, перемещается влево с вероятностью 1-p, за исключением того, что он перемещает '0' в' 1' с вероятностью 1. докажите, что если p <1/2 является положительным рекуррентным, если p = 1/2, каждое состояние является нулевым, а если p> 1/2, каждое состояние является переходным. – stonestrong

случайная прогулка N раз и только N-й возврат в место orignal, каково количество перестановок?

ответ

Смежные вопросы