Andr, формула полной вероятности здесь при том, что события "искомая последовательность появилась за (n-1) шаг" и "искомая последовательность не появилась за (n-1) шаг" образуют ту самую полную группу событий. Дальше все по формуле полной вероятности и считается..