comninações de néumeros

[Geraldo Rodrigues]

As combinações de números são 11.372.000 de grupos formados por 50 números, no universo de 100 números de 00 a 99, portanto quais seriam esses números?
A primeira combinação seria:
01 02 03 04 05 .......... 50
e os outros grupos formados, como faço ?

[Fraol]

Olá, boa noite,

Se eu estiver errado você manda mais esclarecimentos ok?

Entendi que você está querendo montar todas as combinações possíveis de grupos de 50 números escolhidos entre 00 e 99 inclusive?
Você vai precisar de um computador e um programa específico pois no braço é loucura!

Mas vou dar algumas combinações:

Código:

01 02 03 04 05 .... 49 50
01 02 03 04 05 .... 49 51
01 02 03 04 05 .... 49 52
01 02 03 04 05 .... 49 53
...


Já percebeu o tamanho da encrenca?

[Geraldo Rodrigues]

Olá, boa noite,

Se eu estiver errado você manda mais esclarecimentos ok?

Entendi que você está querendo montar todas as combinações possíveis de grupos de 50 números escolhidos entre 00 e 99 inclusive?
Você vai precisar de um computador e um programa específico pois no braço é loucura!

Mas vou dar algumas combinações:

Código:

01 02 03 04 05 .... 49 50
01 02 03 04 05 .... 49 51
01 02 03 04 05 .... 49 52
01 02 03 04 05 .... 49 53
...


Já percebeu o tamanho da encrenca?

,,,,,,
É por isso que estou pedindo ,,,,,,
um programa que rode essas combinações
fazer os cálculos eu sei, pois sou engenheiro ,,,,,,
só preciso do programa que rode no computador ,,,,,
sei do tamanho da encrenca
estudo estatística desde 1980 ,,,,,
mas 11.372.000 combinações ,,,,, na unha seria humanamente impossivel
portanto ,,,, quero um programa para rodar as combinações ,,,, ok ?

[Fraol]

Ok Geraldo,

Creio que buscando na rede você encontrará algum programa específico para esse propósito.

Por mera curiosidade, desenvolvi uma rotina, simples e não otimizada, para gerar essas combinações. Usei a linguagem Ruby, minha preferida, por ter uma sintaxe mais concisa e, espero, mais fácil de ler. Veja a rotina a seguir e um exemplo de saída para um conjunto pequeno:

Código:


# funcao em Ruby 1.9 para retornar as combinacoes de
# n elementos agrupados em subconj de k elementos
def comb_k(set, k)
    k = set.length if k >  set.length
    combs = 2**set.length # total de subsets
    subsets = [] # contem todos os subsets
    for i in (0..combs) do
        subset = []
        0.upto(set.length-1){|j| subset<<set[j] if i&(1<<j)!=0}
        subsets << subset
    end
    results = [] # contem todos os subsets de tamanho k
    subsets.each { |sub| results<<sub if sub.size == k }
    results
end

#exemplo de saida para 4 elementos agrupados 3 a 3.
#veja a saida mais abaixo
comb_k([0,1,2,3], 3).each { |res| p res }

# saida:
# [0, 1, 2]
# [0, 1, 3]
# [0, 2, 3]
# [1, 2, 3]

# agora eh soh  botar o set com os 100 numeros, pedir para agrupar 50 a 50 e esperar um pouco ... ...
set = []
0.upto(99) { |i| set<<i } # monta o set com os 100 numeros de 0 a 99
#comb_k(set, 50).each { |res| p res } # mostraria todos os subsets com 50 elementos e isso vai demorar



.

Até mais.

[Fraol]

Eu de novo,

Esqueci de fazer uma observação importante a respeito da rotina acima.

Como \(2^{100} = 1267650600228229401496703205376\) então, com certeza, irá faltar memória nos computadores pessoais para que o processamento se realize. Ou seja há a necessidade de otimizar a rotina ou usar computadores de alto desempenho e memória para tal.

Abç!