Monitoring State Transitions in Markovian Systems with Sampling Cost