IME – CFG 2025/2026 – Prova Objetiva — Questão 2

IME · Matemática · Conjuntos · 2025 · Banca IME

Uma relação binária RR sobre um conjunto SS é dita antissimétrica se somente se para quaisquer xx e yy elementos de SS, sempre que (x,y)∈R(x, y) \in R e (y,x)∈R(y, x) \in R, então x=yx = y. O número de relações binárias antissimétricas existentes sobre um conjunto com nn elementos é:
  1. A2n\displaystyle 2^n
  2. B2n2+n2\displaystyle 2^{\frac{n^2+n}{2}}
  3. C2n2⋅3n2\displaystyle 2^{n^2} \cdot 3^{\frac{n}{2}}
  4. D2n⋅3n2−n2\displaystyle 2^n \cdot 3^{\frac{n^2-n}{2}}
  5. E2n⋅3n2+n2\displaystyle 2^n \cdot 3^{\frac{n^2+n}{2}}

Qual é a resposta certa — e por quê? Responda no Gabarito Explicado para ver o gabarito oficial e a explicação desta questão.

Responder e ver o gabarito Treinar mais IME

Mais questões de Matemática — IME