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. Demuestra 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.)