We do this by first defining S as the set of girls who are known by at least one of the boys in A. Now we show that there must be >= (12 - k) boys in B who know girls other than those in S (*).
Ginagawa namin ito sa pamamagitan ng pagtukoy ng unang S bilang set ng mga batang babae na kilala sa pamamagitan ng hindi bababa sa isa sa mga lalake sa A. Ngayon kami ay nagpapakita na may dapat> = (12 - k) boys sa B na alam sa iba pang mga batang babae kaysa sa mga nasa S (*).