IME 2025 2026 - Questão de Combinatória (ou Contagem)

Uma relação binária R sobre um conjunto S é dita antissimétrica se e somente se para quaisquer x e y elementos de S, sempre que (x,y)∈R e (y,x)∈R, então x=y. O número de relações binárias antissimétricas existentes sobre um conjunto com n elementos é: