I gave a couple of lectures to some bright high-school students on the probabilistic method. For the lectures, I created a handout of 38 problems with hints at the end. The link is here.
I wouldn't say the problems are easy (many come from olympiads), but maybe some will suit your purposes, especially if you provide the hints.
