The problem with this solution is that it will inspire people to do the video game equivalent of counting cards: I know that the bag has 20 items, and I've just had bad luck with 10 pulls in a row, better go fight the boss while my "luck" is up.

Edit: though, this is assuming that you know when the bag empties, but that shouldn't be too hard to detect given enough iterations.