Could you clarify this a bit, as far as I know, and based on my experience, unless we are trained, our brains are awful statisticians.
If you want me to cite evidence: Las Vegas
If that's too artificial for you: Prayer, Homeopathy, Lucky Charms (not the cereal).
I used to teach test prep for exams like the SAT, GRE, LSAT, and such, and I can tell you that the human brain is indeed very bad at statistics when it comes to abstract problems, and situations -- such as the shared birthday question -- that are simply of no importance in everyday real life.
Vegas, of course, intentionally manipulates the casino set-up to exploit that fact.
I don't think that prayer and homeopathy are believed in because of a failure to comprehend the stats intuitively... seems to me there are other psychological blind spots at work there.
But consider that even babies who have not yet learned to talk are cracker-jacks at the kind of stats that are important to us in everyday life.
Babies will stare measurably longer at unexpected events than they will at expected ones, and we can use that fact to judge when they sense that something is fishy.
If a baby is looking at a clear plastic box filled with red and white balls, and the white ones greatly outnumber the red ones, for instance, and an adult removes several red balls in a row from the box, the baby shows perplexity at this situation. S/he knows something is wrong with that.
Also, we know that babies will attend longer to novel sounds. But only recently has it been discovered that when babies are exposed to various pairings of sounds, it doesn't take long for them to learn which pairings are common and which pairings are rare, and to respond with increased attention when a rare pairing occurs with an unexpectedly high frequency.
Turns out, our brains are naturally built for statistics, but only within the realm of what biology has determined is particularly useful.
This is why we're flummoxed by the birthday problem, but we will refuse to bet on a coin that comes up heads too often in a row, because we know the real universe does not work that way.
If you've got a fair coin and a fair set-up -- normal atmosphere, a human hand doing the flipping, etc. -- then the actual randomization of the world we live in sees to it that 100 heads in a row never actually happens. Yes, it's possible on paper, but not in our actual universe.