Enunciado

Quantos subconjuntos se podem formar, contendo ao menos um elemento, de um conjunto de 100 elementos?

Passo 1

Fala aí, galera. Bora fazer mais uma questão.

Neste caso, sabemos que a ordem dos elementos não altera o conjunto, então, temos uma combinação. Temos que formar conjuntos(combinações) contendo de 1 a 100 elementos, por isso, aplicaremos o princípio da adição a fim de determinarmos a quantidade de subconjuntos. Fica assim:

k = C 100,1 + C 100 , 2 + C 100 , 3 + ⋯ + C 100 , 100

Adicionando 100 0 dos dois lados da equação, temos:

k + 100 0 = 100 0 + 100 1 + 100 2 + ⋯ + 100 100

Podemos observar que o lado direito da equação corresponde ao triângulo de pascal, e por isso, podemos substituí-lo por:

k + 1 = 2 n k = 2 100 - 1

Resposta

k = 2 100 - 1

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Quando calculamos o número de arranjos de n objetos distintos tomados r a r, o que estamos contando? Dê um exemplo.
Seleção de júri Um júri de 12 pessoas é selecionado de um grupo de 40 pessoas. De quantas maneiras diferentes o júri de 12 pessoas pode ser selecionado?
Grupo experimental De modo a conduzir um experimento, 4 indivíduos são selecionados aleatoriamente de um grupo de 20. Quantos grupos diferentes de quatro indivíduos são possíveis??
Ciência da computação Um byte é uma sequência de oito bits. Um bit pode ser 0 ou 1. De quantas maneiras distintas podemos ter um byte com cinco zeros e três uns?
Seleção de números de loteria Uma loteria tem 52 números. De quantas maneiras diferentes 6 desses números podem ser selecionados? (Considere que a ordem de seleção não seja importante.)