Помогите решить? пожайлуста!!!

[АллаG]

Существует концепция - случайное блуждание. Имеем какую-либо карту на которой находится "указатель", который на каждом шагу запускает генератор случайных чисел и согласно результата решает куда делать следующий шаг. Карта представляет собой множество целых чисел, "указатель" находится на нуле. На каждом этапе, находясь на числе n, решаем используя кубик ( 3 грани 0, 3 грани 1) или монетку, выпадет 0 - идём на n-1, если выпадет 1 идём n+1.
1)С какой вероятностью будем после k шагов на каком-то месте (на которых числах)?
2) Какая вероятность того что только один цикл имеет пермутацию?
3) Только 2 цикла?
4) Какая вероятность того, что они есть 1 и 2 на этом самом цикле?