4 בנים ו4 בנות.
ברור שלפי 2 הנתונים הראשונים חייבים להיות לפחות 3 בנים ולפחות 3 בנות. אך במצב הזה יש לכל הבנים 3 בנות משותפות ולא 2 כנדרש. נניח נוסיף בחורה אחת, הגענו למצב טוב מבחינת הנתון השלישי אך ישנן 3 בחורות שרקדו עם *שני בנים* בלבד. במידה ונוסיף עוד גבר, ניתן יהיה להגיע למצב בו יש לכל גבר 2 משותפות עם כל אחד אחר וגם כל בת רקדה עם בדיוק 3 בנים.
לכן ישנם 4 בנות ו4 בנים.

מה התשובה ?

4 בנים, 3 בנות.