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 en 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 en ese conjunto. Demuestre que la cantidad de conjuntos sociables de niños y la cantidad de conjuntos sociables de niñas tienen la misma paridad. (Se asume que el conocimiento es mutuo.)