GARANTIR DESCONTO

Fórum Alguem pode me ajudar em combinacao, Permutacao ou Arranjo? #240452

30/06/2004

0

Alguem entende de combinacao, Permutacao ou Arranjo?

É 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

Adonis

Responder

Posts

30/06/2004

Motta

veja http://hissa.nist.gov/dads/
lá tem uma série de algoritmos


Responder

Gostei + 0

01/07/2004

Adonis

Motta,

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.


Responder

Gostei + 0

01/07/2004

Motta

... 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 isto não é só contar os distintos ?

sei lá, sou meio fraco em estatistica


Responder

Gostei + 0

03/07/2004

Adonis

Motta,

Vou analisar como voce disse, separando (usando distintos). E voce deu uma boa dica: procurar na inter usando a palavra: ´estatistica´.

Obrigado...


Responder

Gostei + 0

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar