Enunciado
Probabilidade e Estatística - Meyer - Aplicações a Estatística- Ed: 2º - Capítulo 2.Problemas - Ex. 17
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:
Adicionando dos dois lados da equação, temos:
Podemos observar que o lado direito da equação corresponde ao triângulo de pascal, e por isso, podemos substituí-lo por:
Resposta
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.)