Flashcard FC189659
Como calcular o número total de relações possíveis entre dois conjuntos finitos?
Funções e Inequações
CESGRANRIO · 2012
Como calcular o número total de relações possíveis entre dois conjuntos finitos?
Mostrar resposta e comentário
Resposta
Para conjuntos com \(m\) e \(n\) elementos, o número total de relações possíveis é \(2^{m \times n}\).Exemplo:
Considere um conjunto A com 3 elementos e um conjunto B com 2 elementos.
O número de pares ordenados possíveis é \(3 \times 2 = 6\).
Assim, o número total de relações entre A e B é \(2^6 = 64\).
Essas relações abrangem desde a relação vazia até a relação que contém todos os pares ordenados. Se quisermos excluir a relação vazia, devemos subtrair 1, totalizando 63 relações não vazias.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/188526
Conteúdo do catálogo FC Concursos · Atualizado em