So provide worked answers for half of the problems, making sure that the problems with available solutions give the experience necessary to solve the ones that don't. Then ideally assign homework that includes both problems, with the expectation that students will look up the solutions if they get stuck.

I've had several classes that worked like that, and it worked great.