Societal gender norms have existed for probably as long as humans have, but we've only known about chromosomes for <200 years. Before the 1900 Olympics, women weren't even allowed to compete.
On the scale of human evolution, this is a very recent situation for society to figure out how to "decide".
On the scale of human evolution, this is a very recent situation for society to figure out how to "decide".