Bem-vindo ao Sistersinspirit.ca, onde suas perguntas são respondidas por especialistas e membros experientes da comunidade. Nossa plataforma oferece uma experiência contínua para encontrar respostas confiáveis de uma rede de profissionais experientes. Experimente a conveniência de encontrar respostas precisas para suas perguntas de uma comunidade dedicada de especialistas.

um conjunto A é  possui n elementos, sabendo que esse conjunto possui 31 subconjuntos não vazios. determine o numero de elementos desse conjunto


Sagot :

Usarei um fato da Combinatória:
Se um conjunto tem [tex]n[/tex] elementos,existem [tex]2^n-1[/tex] subconjuntos não vazios.
Como [tex]31=2^5-1[/tex],o conjunto tem cinco elementos.
O número de sub-conjuntos de um conjunto com n elementos é [tex]2^n[/tex]
Porém este cálculo inclui o conjunto vazio.
Logo se 31 são os sub-conjuntos não vazios então existem 32 sub-conjuntos.
Usando-se a relação acima:
[tex]2^n=32 \\ 2^n=2^5 \\ n=5[/tex]
Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Obrigado por usar nosso serviço. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Temos orgulho de fornecer respostas no Sistersinspirit.ca. Visite-nos novamente para obter mais informações.