Fórum Como obter combinações?(Matemática) #232339

14/05/2004

0

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

Responder

Post mais votado

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);



Marcelo Saviski

Marcelo Saviski
Responder

Gostei + 1

Mais Posts

14/05/2004

Paulo_amorim

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é+


Responder

Gostei + 0

14/05/2004

Khundalini

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

[]s
Rubem Rocha
Manaus, AM


Responder

Gostei + 0

14/05/2004

Wagnermarrane

ñ conheço muito de c..


Responder

Gostei + 0

14/05/2004

Wagnermarrane

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


Responder

Gostei + 0

14/05/2004

Cabelo

Vc pode utilizar fórmulas de fatorial..

sem mais

Cabelo


Responder

Gostei + 0

14/05/2004

Beppe

É 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.


Responder

Gostei + 0

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

Aceitar