Fórum Alguem pode me ajudar em combinacao, Permutacao ou Arranjo? #240452
30/06/2004
0
É o seguinte: Eu tenho que formar números com 4 dígitos à partir de qualquer quantidade dos dígitos numéricos.
Para formar números com 4 dígitos à partir da combinação de: 1, 2, 3, 4, Serão: 1234, 1243, ... , 4321. São 24 combinações.
Formar à partir de 1, 2, 3, 4, 5, 6, Serão: 1234, 1235, 1236, ... , 6542, 6543. São 360 combinações.
Para isto eu uso a fórmula matemática do arranjo: A(n,k) = n! / (n-k)!
O Problema é que eu não consigo uma fórmula matemática para dar o resultado para casos com números repetidos.
Para formar números com 4 dígitos à partir da combinação de: 1, 1, 2, 2, Serão: 1122, 1212, ... , 2211. Dois Pares. São 6 combinações.
Formar à partir de 1, 1, 2, 2, 3, 3, 3, Serão: 1122, 1123, 1132, ... , 3331, 3332. Dois pares e um terno. São 62 combinações.
7 Dígitos com 3 Pares => 150
10 Dígitos com 2 Pares => 2190
10 Dígitos com 1 Terno => 1960
15 Dígitos com 3 Pares e 2 Ternos => 1872
Eu nao quero formar os números, pois isto eu já consegui. Eu gostaria da fórmula matemática... Já pesquisei neste forum, na inter, mais não consegui... A última vez que estudei isto foi em 1978. Também não tenho livros sobre isto.
Se alguem puder me ajudar eu agradeço...
Adonis
Curtir tópico
+ 0Posts
30/06/2004
Motta
lá tem uma série de algoritmos
Gostei + 0
01/07/2004
Adonis
Entrei no site mas nao consegui nada. Na verdade esta minha duvida nao tem nada a ver com programacao ou mesmo o Delphi. Vou tentar em sites de matematica... Agradeco a ajuda.
Gostei + 0
01/07/2004
Motta
para isto não é só contar os distintos ?
sei lá, sou meio fraco em estatistica
Gostei + 0
03/07/2004
Adonis
Vou analisar como voce disse, separando (usando distintos). E voce deu uma boa dica: procurar na inter usando a palavra: ´estatistica´.
Obrigado...
Gostei + 0
Clique aqui para fazer login e interagir na Comunidade :)