Página 1 de 1
Análise Combinatória: Permutações com Elementos Repetidos
Enviado: 14 Out 2007, 23:47
por paulo testoni
Quanto números entre [tex3]1[/tex3] e [tex3]100.000[/tex3] têm soma dos algarismos igual a [tex3]6?[/tex3]
Re: Análise Combinatória: Permutações com Elementos Repetidos
Enviado: 15 Out 2007, 17:58
por edu_landim
Quando se diz entre
[tex3]1[/tex3] e
[tex3]100.000[/tex3] no máximo esse número terá
[tex3]5[/tex3] algarismos, ou podemos dizer que terá
[tex3]5[/tex3] algarismos se considerarmos
[tex3]21\,=\,00021.[/tex3]
Considere
[tex3]6[/tex3] moedas idênticas que devem ser permutadas entre
[tex3]4[/tex3] bastões idênticos. A quantidade de moedas separadas pelos bastões formarão os algarismos desses números procurados.
Por exemplo:
- [tex3]| \bullet | \bullet \bullet |\text{ } | \bullet \bullet \bullet[/tex3]
Indica o número
[tex3]01203[/tex3] ou
[tex3]1203.[/tex3]
Podemos calcular a quantidade de números que atendem a essa condição através do número de permutações com elementos repetidos.
- [tex3]P_{10}^{(4,6)}=\frac{10!}{6!\cdot 4!}=\frac{10 \cdot 9 \cdot 8 \cdot 7}{4 \cdot 3 \cdot 2 \cdot 1} = 210[/tex3]
Re: Análise Combinatória: Permutações com Elementos Repetidos
Enviado: 16 Out 2007, 15:39
por paulo testoni
Hola Edu.
Só me resta agradecer e desejar que você continue brilhando por aqui.