O Sistersinspirit.ca facilita a busca por respostas para suas perguntas com a ajuda de uma comunidade ativa. Conecte-se com profissionais em nossa plataforma para receber respostas precisas para suas perguntas de maneira rápida e eficiente. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas.

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]