Como obter combinações?(Matemática)

Delphi

14/05/2004

Boa tarde Pessoal!!!

Bom vamos com um pouquinho de matematica. Pessoal eu tenho que fazer um pequeno programa que calcule cobinações. Por exemplo:

Eu tenho os digito 1 e 2

e digamos que o usuario forneça a quantidade de caracteres 4 o programa devera listar todas as combinações possiveis.

Qtde de Caracteres 4

Cobinações possieis

1122
1212
2211
2121
1221
2112

Este seria o resultado.....

Aguardo uma ajuda

Abraço
Wagner


Wagnermarrane

Wagnermarrane

Curtidas 0

Melhor post

Marcelo Saviski

Marcelo Saviski

14/05/2004

Bem, alvez isso de idéia de como implementar essa função, vai um exemplo mais ou menos:

procedure Combinacoes(NumCaracteres: Integer; Digitos: string; Lines: TStrings);
  procedure Combina(Idx: Integer; str: string = ´´);
  var
    I: Integer;
  begin
    If Idx = 0 Then
        Lines.Add(str)
    else    
      For I := 1 To Length(Digitos) do
        Combina(Idx - 1, str + Digitos[I]);
  end;
begin
  Combina(NumCaracteres);
end;


Usando:

Combinacoes(2, ´1234´, Memo.Lines);



GOSTEI 1

Mais Respostas

Paulo_amorim

Paulo_amorim

14/05/2004

Olá

Conhecendo a fórmula matemática de Combinações e Arranjos, é só desenvolver o programa para fazer conta

Voce acha a fórumla no Google...

Até+


GOSTEI 0
Khundalini

Khundalini

14/05/2004

Se tu souber C++, a dica é essa:
http://www.codeguru.com/Cpp/Cpp/algorithms/combinations/article.php/c5117

[]s
Rubem Rocha
Manaus, AM


GOSTEI 0
Wagnermarrane

Wagnermarrane

14/05/2004

ñ conheço muito de c..


GOSTEI 0
Wagnermarrane

Wagnermarrane

14/05/2004

até tenho a fórmula mas não consigo fazer com que ele faça as combinações, apenas estou conseguindo com que ele me mostre a quantidade de combinações que podem ser feitas
At
Wagner


GOSTEI 0
Cabelo

Cabelo

14/05/2004

Vc pode utilizar fórmulas de fatorial..

sem mais

Cabelo


GOSTEI 0
Beppe

Beppe

14/05/2004

É anagrama o que quer. Se fosse combinações, 1111 também seria válido. Anagramas podem ser computados através de permutações.

Diferentes algoritmos para permutações e combinações: [url]http://www-cs-faculty.stanford.edu/~knuth/taocp.html[/url] (em inglês) procure por pre-fascicle 2b.


GOSTEI 0
POSTAR