I'd suggest putting a button that they have to press to complete the selection, and using that button's label text and active/disabled state to transmit the information you want to pass to the user.
Something like this:
The idea is that the combination of the selected options and the text in the button makes it clear to the user what they need to do to proceed.