No, the probability distribution for a coin tossed one hundred times is not 50 heads and 50 tails; that's the average number of heads and tails expected, over a large number of trials. The probability of actually getting 50/50 in a particular trial is about 8%.
Yup. But the probability of getting between 45 and 55 heads is about 68%, the probability of getting between 40 and 60 heads is about 95% (if I'm doing my math right).
If you bump the number of coin flips by another factor of a hundred, we get:
Average number of heads from many runs of 10,000 flips: 5,000
68% of runs will be between 4950 and 5050.
95% of runs will be between 4900 and 5100.
Notice how it's tightening up? When you get to very large numbers, the deviation from the mean won't even be noticeable. For example, let's take 10^10 flips:
Average number of heads from many runs: 5,000,000,000
68% of runs will be between 4,999,950,000 and 5,000,050,000
95% of runs will be between 4,999,900,000 and 5,000,100,000
So, there you have it. Flip a coin 10 billion times, and you'll get the mean back within a tiny fraction of a percent. This is an argument that's used in teaching statistical mechanics, which is a way of deriving thermodynamics from first principles. In this discipline, you're typically talking about on the order of 10^23 atoms or molecules at a time, so the deviation from the mean behavior is essentially zero.
Evolution isn't too dissimilar. You're still talking about large numbers of members of a population (typically a hundred thousand or more for a healthy population), and you have each new member of the population get a slight random change to their genome. Some overall statistics of how the population changes are therefore completely predictable, since random process + large number of tries = predictability.
Not everything is predictable, of course, due to the fact that life is a highly nonlinear system, but some general things are, such as the fact that if the environment remains the same, the fitness of a population will increase.