xxxxxyz
Первоначально паук совершил ноль движений в любом из трех направлений, поэтому четность для каждого направления является четной. Все три соотношения нужно перевернуть, чтобы достичь муравья.
xyz
(x,x),(x,y),(x,z),(y,x),(y,y),(y,z),(z,x),(z,y),or(z,z)
yz(y,z)(z,y) обеспечат нечетность всех трех четностей.
(x,x)(y,y)(z,z)yzxxyz(x,z)xy
2979
MM{1,2,3,…}p=29E(M)=p−1=92=4.5NMN=2M+1E(N)=2E(M)+1=2×4.5+1=10
P(M≥m)=(79)m−1E(M)=∑∞m=1P(M≥m)E(M)=∑∞m=1(79)m−1a=1r=79 a1−r=11−7/9=12/9=92E(N)
Сравнение с марковскими цепными решениями
Как я мог определить это по матрице марковских цепных переходов? Используя обозначения @ DLDahly, состояния в матрице переходов соответствуют моему описанию числа направлений с нечетной четностью.
Матрица одношагового перехода
P=⎡⎣⎢⎢⎢PS→SPA→SPB→SPE→SPS→APA→APB→APE→APS→BPA→BPB→BPE→BPS→EPA→EPB→EPE→E⎤⎦⎥⎥⎥=⎡⎣⎢⎢⎢⎢01/300102/3002/300001/31⎤⎦⎥⎥⎥⎥
Первый ряд показывает нам, что после одного движения паук гарантированно находится в состоянии A (одна нечетная и две четные четности). Матрица двухступенчатого перехода:
P(2)=P2=⎡⎣⎢⎢⎢⎢1/302/9007/9002/304/9002/91/31⎤⎦⎥⎥⎥⎥
7/92/9, Таким образом, достигнув состояния A, мы видим из матрицы двухступенчатого перехода, что количество требуемых двухступенчатых перемещений может быть проанализировано с использованием геометрического распределения, как указано выше. Это не то, как я нашел свое решение, но иногда стоит рассчитать первые несколько степеней матрицы перехода, чтобы посмотреть, можно ли использовать такой полезный шаблон. Иногда я обнаружил, что это дает более простые решения, чем необходимость инвертировать матрицу или выполнять собственное разложение вручную - по общему признанию, то, что действительно важно только в ситуации экзамена или собеседования.