These problems would make for an amazing applied algorithms class. The only assignment for the semester would be to solve as many as possible in any language you wanted.