An inequality regarding the minimum of P(liminf(Xn∈Dn)) is proved for a class of random sequences. This result is related to the problem of sufficiency of Markov strategies for Markov decision processes with th Dubins-Savage criterion, the asymptotical behaviour of nonhomogeneous Markov chains, and some other problems.
