You can start counting from zero or you can start with any of the previous numbers, but in the end the probability that it is the correct number is exactly the

You can start counting from zero or you can start with any of the previous numbers, but in the end the probability that it is the correct number is exactly the same. The header is always different than other headers (even if it's just for the block number, or "height"), that guarantees the probability is random.