1 Dado un número finito de niños y niñas, un conjunto sociable de niños es un conjunto de niños tal que cada niña conoce al menos a un niño de ese conjunto; y un conjunto sociable de niñas es un conjunto de niñas tal que cada niño conoce al menos a una niña de ese conjunto. Demuestre que el número de conjuntos sociables de niños y el número de conjuntos sociables de niñas tienen la misma paridad. (Se asume que el conocimiento es mutuo.) (Polonia) Marek Cygan