I agree with Coogans. You can't specify gender in this sort of job, esp if there are any state funds or use of public parks! What a whacked org.
My bet is there was an 'incident' in the past and they now want a female adult presence on every team. I don't know if this is the right way to go about it, but I can certainly see how they could rationalize this.