You have six chances to roll a 31, so your odds are 6/32 = 3/16 = 18.75% chance of at least one IV being 31. Inverse that (16/3), and you get 5.333... So...out of every 5.333 Pokemon, you are likely to find at least one with a perfect IV.
3/16 is just larger than 1/6 (.16666...), so for simplicity sake you can say about every 1 out of 6 Pokemon.
Previous lurker registering to say that
probability does not work this way. Probability is multiplicative, not additive. You don't 1/32 six times to get 6/32; If it worked the way you said, then in 32 different "rolls" for the IV you'd be guaranteed to get a 31, which is
not how it works. Instead, you need to raise right number to the right power. Of course, (1/32)^6 calculates the probability of ALL IVs being 31, which is not what we want.
Think of it this way: a good way of calculating probability in an instance like this is calculating the odds that the given event
won't happen, and then subtracting that from 1.
There's a 31/32 chance that any given IV of any given Pokémon will
NOT be 31. Let's say we're catching Dittos. If I catch any old Ditto, the odds of it
NOT having an HP IV of 31 is 31/32. If we want to calculate the odds of it having HP and Atk IVs that are both
NOT 31, we multiply them:
(31/32)*(31/32)=0.93848
Pretty good chance! What about having six IVs,
NONE of which are 31? Which, by inverse, you could calculate the chances of your Ditto having
ANY 31 IV (one or more)? Then you use this formula:
1-(31/32)^6=0.17345
Which is also pretty close to 1/6, and the actual correct value for the odds. In this case it doesn't matter too much, since it's close to the value you got, but if you're doing further calculations then you really need to calculate probabilities the right way, or you'll run into trouble. Otherwise you'll get people whining that they already hatched 8,192 eggs, but why haven't they hatched a shiny yet? Because they don't really understand probability. I don't blame them, as it's not intuitive stuff.
Anyway, in terms of what's changed between Gen IV and Gen V, the step counter for the eggs doesn't seem to reset when you talk to the day care man. I had an egg hatch when I walked about 20 steps away after taking an egg from him. Needs confirming though.