Об одной задаче оптимальной остановки для случайных величин, заданных на цепи Маркова

Настоящая работа преследует две цели: во-первых, описание нового класса задач оптимальной остановки, для которых решение может быть либо найдено в явном виде, либо получено за конечное число шагов, а во-вторых, обобщение на изучаемую ситуацию и демонстрация применения алгоритма исключения состояний (state elimination algorithm), разработанного ранее одним из авторов для задачи оптимальной остановки конечной или счетной марковской цепи.