Show
Quantos subconjuntos com 3 elementos podemos formar?Fazendo a contagem, a partir de um conjunto com 3 elementos foi possível formar 8 subconjuntos diferentes. Quais são os subconjuntos de B?Um conjunto A é subconjunto de um conjunto B se todo elemento de A é também elemento de B. Em outras palavras, podemos dizer que um certo conjunto A é subconjunto de um conjunto B, se todos os elementos que pertencem à A, também pertencerem ao conjunto B. Quais são os subconjuntos?Os subconjuntos dos números naturais são conjuntos que agrupam números naturais que possuem alguma característica em comum. O conjunto dos números naturais é composto por todos os números inteiros positivos e o zero.
Quantos são os subconjuntos de 1 2 3 4 5 que contém apenas 3 elementos?C6,2 - C4,2 = 15 - 6 = 9 subconjuntos. - agora, os subconjuntos com 3 termos. Mesma coisa do de cima, mas agora são tomados 3 a 3. C6,3 - C4,3 = 20 - 4 = 16 subconjuntos. Quantos subconjuntos de 3 elementos possui o conjunto 1 2 3 4 5?= (5.4.3!)/3! 2! = (5.4)/2 = 20/2 = 10 subconjuntos com três elementos. Qual o número de subconjuntos que é possível formar?Número de subconjuntos com 1 elemento: ; número de subconjuntos com 2 elementos: ; número de subconjuntos com 3 elementos: ; total de subconjuntos não vazios: . Também podemos chegar ao resultado final através de um outro processo, que consiste em contar o total de subconjuntos que é possível formar: .
Como fazer um subconjunto com 4 elementos?Repara que o conjunto possui 4 elementos (é indiferente se são números ou outro objeto qualquer). Para poder contar quantos subconjuntos com 3 ou menos elementos é possível formar, vamos contar quantos subconjuntos com 1 elemento, com 2 elementos e com 3 elementos é que conseguimos formar, no final é só somar tudo. Como fazer a contagem de subconjuntos?Fazendo a contagem, a partir de um conjunto com 3 elementos foi possível formar 8 subconjuntos diferentes. Mas, não há nenhum modo mais fácil, sem estar a contar manualmente? Sim, felizmente existe uma fórmula que nos dá imediatamente o número de subconjuntos presente num conjunto. Será que um subconjunto é um conjunto?Calma, já lá vamos, antes de mais, deixem-me esclarecer que um subconjunto é um conjunto que está contido noutro conjunto. Posto isto, vamos supor que temos 3 frutas, banana, laranja e morango, que naturalmente formam um conjunto que podemos designar da seguinte forma: Frutos = {banana, laranja, morango}.
Subconjuntos de um conjunto finito Seja A = {a1, a2, a3, a4, ... , an}um conjunto finito com n elementos.Desejamos determinar o n�mero total de subconjuntos (Ns) que podem ser formados a partir do conjunto A. Da An�lise Combinat�ria poderemos escrever:N�mero de subconjuntos com zero elementos: Cn,0 N�mero de subconjuntos com um elemento: Cn,1 N�mero de subconjuntos com dois elementos: Cn,2 N�mero de subconjuntos com tr�s elementos: Cn,3 ............................................... ............................................... N�mero de subconjuntos com n elementos: Cn,n Assim, o n�mero total de subconjuntos de A, ser� dado por: Para o c�lculo do n�mero Ns acima, o uso da f�rmula seria muito trabalhoso, principalmente para valores elevados de n.Vamos contornar esta dificuldade, utilizando o Princ�pio Fundamental da Contagem, visto na Observe que para um determinado elemento ai� A , onde i pode assumir valores de 1 a n, existem duas possibilidades: ele poder� pertencer ou n�o pertencer a um subconjunto qualquer de A, n�o existindo outra hip�tese. Assim, pelo Princ�pio Fundamental da Contagem � PFC o n�mero total de possibilidades (que neste caso � igual ao n�mero total de subconjuntos de A) ser� dado por: Ns = 2.2.2.2.2.2. ... .2 = 2n (um produto com n fatores iguais). Logo, Ns = 2n onde n � o n�mero de elementos do conjunto A. Da an�lise anterior, conclu�mos ent�o que: Cn,0 + Cn,1 + Cn,2 + Cn,3 + ... + Cn,n = 2nExerc�cios resolvidos: 1 � Quantos subconjuntos possui o conjunto A = {1,2,3,6,7}? Solu��o: Temos n = 5 elementos \ Ns = 25 = 32 subconjuntos. 2 - Resolva a equa��o: Exerc�cios propostos: Paulo Marques, 02 de junho de 2002 � Feira de Santana � BA. VOLTAR Quantos subconjuntos de três elementos possui um conjunto de cinco elementos?Solução: Temos n = 5 elementos \ Ns = 25 = 32 subconjuntos.
Quantos subconjuntos com 3 elementos?Fazendo a contagem, a partir de um conjunto com 3 elementos foi possível formar 8 subconjuntos diferentes.
Quantos subconjuntos de 2 elementos podemos obter com os elementos de um conjunto de 5 elementos?Podemos notar que, dado um conjunto de 5 elementos, o número de subconjuntos com 2 elementos é metade (½) do total dos agrupamentos de 2 elementos formados com os 5 algarismos disponíveis.
Quantos subconjuntos de dois elementos possui o conjunto a 1 2 3 4 5 }?Uma forma simples de calcular a quantidade de subconjuntos sem haver a necessidade de enumerá-los dessa forma é fazer: Resposta: Portanto, a quantidade de subconjuntos do conjunto A é 32.
|