мальчиков в любом случае должно быть в два раза больше, так как мальчики в два раза более избирательны в своих знакомствах. графически можно нарисовать группки шести мальчиков и трех девочек, где все мальчики знакомы со всеми девочками, а девочки знакомы со всеми мальчиками. минимальное количество таких групп, чтобы условия задачи соблюдалось - должно быть три. независимо от общего количества человек в группе (даже если это количество очень большое) мальчиков должно быть всегда в два раз больше.чтобы проще себе представить решение - представьте группу мужчин и женщин, где у каждой женщины два ребенка, а у каждого мужчины - под одному. женщин в итоге получается в два раз меньше мужчин. на одну женщины два мужчины, на три женщины шесть мужчин. чем больше связей у женщин (то есть детей от разных мужчин), тем больше мужчин требуется группе. при этом не очень важно как эти мужчины и женщины знакомы между собой, хоть все знакомы, хоть никто не знаком.так же и в исходной задаче - чем больше связей у девочек и чем меньше связей у мальчиков - тем больше мальчиков надо, чтобы соблюсти условия задачи. в данном случае 6 связей девочек против трех связей у мальчиков - в два раза.