I am currently a college student in a gifted program, and was in them all through elementary, middle, and high school. My experience has been that it wasn't rewarding easy challenges, quite the contrary. The teachers I've had have been thrilled at having students that actually can handle a complex problem. They've mostly liked the challenge we provided. Although, for a few of my years, I've had teachers that genuinely were not as intelligent as the average student in the classroom. They had more factual knowledge, but not the actual thinking skills. Those years were rough.
My only major complaint about those classes was that the problems, in many cases, weren't challenging enough. The teachers would pick complex topics for us to untangle, but the problem solving process typically took around 30 seconds. We very seldom did anything that required thinking for minutes. Nothing "impossible". And we totally could have done those.
I would include that can be done in 30 seconds in the category of 'easy challenges', even if it would be quite hard for most people. Easiness is relative.
The Trouble with Bright Girls (article @ the Huffington Post)
Excerpt:
The topic of this article seems to relate to several common Less Wrong issues: the nature of human intelligence, and the gender imbalance among LW readers.
I'm not sure how much credence I give to the proposed explanation of the difference in mindsets. It may well have to do with socialization and feedback, but the specific description of feedback that is presented seems a bit too much of a "just-so story" to me. The difference itself is fascinating, though, and I hope more is done to further our understanding of it.