Existing research suggests that adults and older children experience a tradeoff where instruction and feedback help them solve a problem efficiently, but lead them to ignore currently irrelevant information that might be useful in the future. It is unclear whether young children experience the same tradeoff. Eighty-seven children (ages five- to eight-years) and 42 adults participated in supervised feature prediction tasks either with or without an instructional hint. Follow-up tasks assessed learning of feature correlations and feature frequencies. Younger children tended to learn frequencies of both relevant and irrelevant features without instruction, but not the diagnostic feature correlation needed for the prediction task. With instruction, younger children did learn the diagnostic feature correlation, but then failed to learn the frequencies of irrelevant features. Instruction helped older children learn the correlation without limiting attention to frequencies. Adults learned the diagnostic correlation even without instruction, but with instruction no longer learned about irrelevant frequencies. These results indicate that young children do show some costs of learning with instruction characteristic of older children and adults. However, they also receive some of the benefits. The current study illustrates just what those tradeoffs might be, and how they might change over development.