Consider a sequence of independent and identically distributed random variables along with a specified set of k-vectors. We present an expression for E [T], the mean time until the last k observed random variables fall within this set. Not only can this expression often be used to obtain bounds on E[T], it also gives rise to an efficient way of approximating E[T] by a simulation. Specific lower and upper bounds for E[T] are also derived. These latter bounds are given in terms of a parameter, and a Markov chain Monte Carlo approach to approximate this parameter by a simulation is indicated. The results of this paper are illustrated by considering the problem of determining the mean time until a sequence of k-valued random variables has a run of size k that encompasses each value.