Bem-vindo ao Sistersinspirit.ca, onde você pode obter respostas confiáveis e rápidas com a ajuda de nossos especialistas. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções para suas dúvidas de maneira rápida e precisa. Explore milhares de perguntas e respostas de uma ampla gama de especialistas em diversas áreas em nossa 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]