Алгоритм нахождения дыры в бесконечномерном графе

Корова стоит перед бесконечным забором. На другой стороне трава. Корова хочет добраться до этой травы. Где-то вдоль этого забора есть отверстие, через которое корова может попасть на другую сторону. Расстояние d от коровы до ямы связано с распределением вероятности f (d), то есть вероятность того, что яма находится на расстоянии k шагов от коровы, определяется как f (k). Обратите внимание, что мы считаем все расстояния дискретными, то есть они всегда измеряются с точки зрения шагов, предпринятых коровой. Корова может делать отрицательные целочисленные шаги, а также положительные целочисленные шаги, то есть k шагов влево и шагов вправо соответственно. Также мы знаем, что ∑ (k = -∞) ^ ∞ | k | ⋅f (k) <∞. Мы хотим описать алгоритм, который может найти дыру с вероятностью 1.

Задача 1 Что является достаточным условием для алгоритма, чтобы найти дыру с вероятностью 1? Problem 2 Describe such an algorithm.