Binomio de newton
3 participantes
Página 1 de 1
Binomio de newton
por thiago ro Dom 09 Dez 2012, 15:04
prove que se um conjunto A tem n elementos,entâo o numero de subconjuntos de A é 2^n
thiago ro- Estrela Dourada
- Mensagens : 1236
Data de inscrição : 20/06/2012
Idade : 28
Localização : luís correia
Re: Binomio de newton
por JoaoGabriel Dom 09 Dez 2012, 15:14
Caso o conjunto tenha 0 elementos, só há um modo de agrupá-lo, o próprio vazio, então há 1 subconjunto. Caso tenha 1 elemento, há 2 subconjuntos: o vazio e esse elemento. Note que isso se trata de uma soma de combinações:
= C_n^0 + C_n^1 + C_n^2 + ...+C_n^n =2^n "P(A)= C_n^0 + C_n^1 + C_n^2 + ...+C_n^n =2^n")
JoaoGabriel- Monitor
- Mensagens : 2344
Data de inscrição : 30/09/2010
Idade : 29
Localização : Rio de Janeiro
Re: Binomio de newton
por Robson Jr. Dom 09 Dez 2012, 15:18
Seja R um conjunto com n elementos.
Solução por permutação:
Solução por Binômio de Newton:
Esta última solução é igual àquela do amigo Joao, que acabou postando primeiro. Mas tá valendo.
Solução por permutação:
- Spoiler:
- A construção de qualquer subconjunto de R pode ser feita a partir das seguintes decisões:
● O 1º elemento fará ou não parte do subconjunto?
● O 2º elemento fará ou não parte do subconjunto?
● O 3º elemento fará ou não parte do subconjunto?
...
● O nº elemento fará ou não parte do subconjunto?
Cada decisão pode ser tomada de duas formas: sim ou não. Pelo princípio multiplicativo, o total de subconjuntos é:
Solução por Binômio de Newton:
- Spoiler:
- Partindo de n elementos podemos construir subconjuntos de 0, 1, 2, 3, ..., n-1 ou n integrantes. O total será:
Esta última solução é igual àquela do amigo Joao, que acabou postando primeiro. Mas tá valendo.
Robson Jr.- Fera
- Mensagens : 1263
Data de inscrição : 24/06/2012
Idade : 30
Localização : Rio de Janeiro, RJ
Tópicos semelhantesPágina 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
