Consider this 8-Puzzle state, whose number of tiles out of place is 5:

The possible moves are to slide tile 1, 5, or 7.