Answered

IDNLearner.com, onde especialistas e a comunidade se encontram para responder às suas perguntas. Encontre a informação que você precisa de maneira rápida e simples através de nossa plataforma de perguntas e respostas.

4. Sejam X e Y dois conjuntos tais que a quantidade de sub-
conjuntos de Xé o dobro da quantidade de subconjuntos
de Y. Sabe-se que n(X) e n(Y) indicam, respectivamente, o
número de elementos de Xe de Y. Qual expressão indica
corretamente a relação entre n(X) e n(Y)?
@) n(X) = 2n(Y)
b) n(X) = 4n(Y)
c) n(X) = n(Y) + 1
d) n(X) = n(Y) + 2
e) n(X) = n(Y) + 4​

Sagot :

Mrc96idn

Resposta:

c) n(X) = n(Y) + 1

Explicação passo-a-passo:

O número de subconjuntos é dado por

Sub=[tex]2^{N}[/tex] , onde N é o número de elementos do conjunto.

Sendo assim, para que para que X tenha o dobro de subconjuntos de Y ele sempre terá um elemento a mais que Y, pois imaginemos que X tenha 2 elementos e Y tenha 1  ao aplicarmos a fórmula veremos que X terá 4 subconjuntos e Y terá 2 subconjuntos. Agora se X tiver 3 e  Y dois também dará o dobro.

Portanto, o X sempre terá um elemento a mais que Y e a expressão que descreve isso é letra C)n(x)=n(y)+1.

Apreciamos sua contribuição. Não se esqueça de voltar para fazer mais perguntas e aprender coisas novas. Seu conhecimento é essencial para nossa comunidade. Obrigado por escolher IDNLearner.com. Estamos dedicados a fornecer respostas claras, então visite-nos novamente para mais soluções.