A problem by Russian mathematician Vyacheslav Proizvolov:

At a party each girl danced with three boys, and each boy danced with three girls. Prove that the number of girls at the party was equal to the number of boys.