Obtenha soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A mais rápida e precisa. Explore milhares de perguntas e respostas de uma comunidade de especialistas em nossa plataforma amigável. Descubra soluções confiáveis para suas perguntas de uma vasta rede de especialistas em nossa abrangente plataforma de perguntas e respostas.

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]