gelijke sociale geslachtelijke pariteit

Opgave - RMM 2012 dag 1 vraag 1

We hebben een eindig aantal jongens en meisjes.
We noemen een groep jongens zodat elk meisje minstens $1$ jongen uit de groep kent, een sociale groep jongens (SGJ).
Analoog is een SGM een groep meisjes zodat elke jongen iemand kent v.d. meisjes uit de groep.
Bewijs dat het aantal SGJ en het aantal SGM dezelfde pariteit hebben.
( een jongen kent een meisje aesa het meisje hem kent)