Combinação numérica simples com valores 101 a 125
13 fev 2015, 15:13
Olá pessoal,
Estou com uma duvida a respeito de quantas combinações são possíveis de 101 à 125, da forma como estão dispostos no arquivo excel "sequencia1" em anexo.
Pelos meus cálculos a resposta dá 1 quatrilhão, pois a diferença entre os seguintes números sempre é 10:
101 à 111, 102 à 112, 103 à 113, 104 à 114, 105 à 115, 106 à 116, 107 à 117, 108 à 118, 109 à 119, 110 à 120, 111 à 121, 112 à 122, 113 à 123, 114 à 124 e 115 à 125.
Ou seja 10^15 = 1.000.000.000.000.000, está certo?
Além disso existe algum tipo de gerador numérico capaz de fazer essas combinações rapidamente? No excel demoraria muuuuuito!
Estou com uma duvida a respeito de quantas combinações são possíveis de 101 à 125, da forma como estão dispostos no arquivo excel "sequencia1" em anexo.
Pelos meus cálculos a resposta dá 1 quatrilhão, pois a diferença entre os seguintes números sempre é 10:
101 à 111, 102 à 112, 103 à 113, 104 à 114, 105 à 115, 106 à 116, 107 à 117, 108 à 118, 109 à 119, 110 à 120, 111 à 121, 112 à 122, 113 à 123, 114 à 124 e 115 à 125.
Ou seja 10^15 = 1.000.000.000.000.000, está certo?
Além disso existe algum tipo de gerador numérico capaz de fazer essas combinações rapidamente? No excel demoraria muuuuuito!
- Anexos
-
- O arquivo excel é a versão 2007.
Re: Combinação numérica simples com valores 101 a 125
13 fev 2015, 16:46
Boa tarde, Ramon!
A quantidade de combinações que procura pode ser calculada pela seguinte fórmula:
\(\begin{pmatrix}
n\\
p
\end{pmatrix}=\frac{n!}{p!(n-p)!}\)
Onde:
n=25 números
p=15 em 15
Calculando:
\(\begin{pmatrix}
25\\
15
\end{pmatrix}=\frac{25!}{15!(25-15)!}=\frac{25!}{15!.10!}=\frac{25.24.23.22.21.20.19.18.17.16.15!}{10.9.8.7.6.5.4.3.2.1.15!}=3.268.760\)
Espero ter ajudado!
P.S.:Com relação a um gerador, no excel (pelo menos nas versões mais novas) precisaria de mais de uma aba, já que cada planilha tem 1 milhão de linhas, mais ou menos... Acho que seria mais simples gerar algum programa para realizar todas as combinações que quer. Qual o objetivo, por curiosidade? Abraços!
Caso queira todas as respostas... gerei um arquivo txt para você. O link está aqui ==> . Abraços.
A quantidade de combinações que procura pode ser calculada pela seguinte fórmula:
\(\begin{pmatrix}
n\\
p
\end{pmatrix}=\frac{n!}{p!(n-p)!}\)
Onde:
n=25 números
p=15 em 15
Calculando:
\(\begin{pmatrix}
25\\
15
\end{pmatrix}=\frac{25!}{15!(25-15)!}=\frac{25!}{15!.10!}=\frac{25.24.23.22.21.20.19.18.17.16.15!}{10.9.8.7.6.5.4.3.2.1.15!}=3.268.760\)
Espero ter ajudado!
P.S.:Com relação a um gerador, no excel (pelo menos nas versões mais novas) precisaria de mais de uma aba, já que cada planilha tem 1 milhão de linhas, mais ou menos... Acho que seria mais simples gerar algum programa para realizar todas as combinações que quer. Qual o objetivo, por curiosidade? Abraços!
Caso queira todas as respostas... gerei um arquivo txt para você. O link está aqui ==> . Abraços.
Re: Combinação numérica simples com valores 101 a 125
17 fev 2015, 20:00
Oi, Baltuilhe.
Obrigado por responder! ^^
Bem, essa planilha é para fabricar botões numa botoneira automática, por isso preciso de uma sequência gigante com todas as combinações possíveis, os códigos vão justamente de 101 à 125.
Se não for pedir muito gostaria que me explicasse como chegou ao resultado, pois programei o excel até a linha 3.268.760, afinal é a quantidade de combinações possíveis, certo? Sei que vai demorar alguns dias, mas acredito que dará certo, vi que extrapolei bastante o resultado. Tive a ideia então de dividir a sequência em várias partes ao invés de criá-la para gerar de uma vez num único arquivo excel, mas para isso preciso saber quais números estarão dispostos numa determinada linha, por exemplo:
Linha 150.000 > 101 102 103 104 105 106 107 108 109 110 121 122 123 124 125
Após esta linha criarei mais arquivos com a linha inicial baseada na última do arquivo anterior.
Obrigado!
Obrigado por responder! ^^
Bem, essa planilha é para fabricar botões numa botoneira automática, por isso preciso de uma sequência gigante com todas as combinações possíveis, os códigos vão justamente de 101 à 125.
Se não for pedir muito gostaria que me explicasse como chegou ao resultado, pois programei o excel até a linha 3.268.760, afinal é a quantidade de combinações possíveis, certo? Sei que vai demorar alguns dias, mas acredito que dará certo, vi que extrapolei bastante o resultado. Tive a ideia então de dividir a sequência em várias partes ao invés de criá-la para gerar de uma vez num único arquivo excel, mas para isso preciso saber quais números estarão dispostos numa determinada linha, por exemplo:
Linha 150.000 > 101 102 103 104 105 106 107 108 109 110 121 122 123 124 125
Após esta linha criarei mais arquivos com a linha inicial baseada na última do arquivo anterior.
Obrigado!
Re: Combinação numérica simples com valores 101 a 125
17 fev 2015, 20:20
Boa tarde!
Viu que anexei um arquivo com todas as respostas possíveis em um arquivo zipado?
Gerei um txt com um programa em C que fiz.
Gostaria do código do mesmo também?
Abraços!
Viu que anexei um arquivo com todas as respostas possíveis em um arquivo zipado?
Gerei um txt com um programa em C que fiz.
Gostaria do código do mesmo também?
Abraços!
Re: Combinação numérica simples com valores 101 a 125 [resolvida]
18 fev 2015, 03:13
Sim. Gostaria também de uma explicação detalhada de como chegou ao resultado e como descobrir qual será uma determinada sequência numa linha X, através de cálculos.
Re: Combinação numérica simples com valores 101 a 125
18 fev 2015, 03:53
Boa noite!
Vou deixar o código aqui. É um programa em C. Vai precisar de um compilador para gerar um executável para o mesmo. Poderia tentar o CodeBlocks para Windows.
Vou deixar o código aqui. É um programa em C. Vai precisar de um compilador para gerar um executável para o mesmo. Poderia tentar o CodeBlocks para Windows.
- Código:
#include<stdio.h>
int main(void)
{
FILE *combinacoes;
int a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, fator;
combinacoes = fopen("combinacoes.txt", "wt");
fator = 100;
// printf("%d", fator);
for(a = fator+1; a < fator+12; a++) // { printf("%d ", a);
for(b = a+1; b < fator+13; b++) //{ printf("%d ", b);
for(c = b+1; c < fator+14; c++) //{ printf("%d ", c);
for(d = c+1; d < fator+15; d++) //{ printf("%d ", d);
for(e = d+1; e < fator+16; e++) //{ printf("%d ", e);
for(f = e+1; f < fator+17; f++) //{ printf("%d ", f);
for(g = f+1; g < fator+18; g++) //{ printf("%d ", g);
for(h = g+1; h < fator+19; h++) //{ printf("%d ", h);
for(i = h+1; i < fator+20; i++) //{ printf("%d ", i);
for(j = i+1; j < fator+21; j++) //{ printf("%d ", j);
for(k = j+1; k < fator+22; k++) //{ printf("%d ", k);
for(l = k+1; l < fator+23; l++) //{ printf("%d ", l);
for(m = l+1; m < fator+24; m++) //{ printf("%d ", m);
for(n = m+1; n < fator+25; n++) //{ printf("%d ", n);
for(o = n+1; o < fator+26; o++) //{ printf("%d ", o);
fprintf(combinacoes, "%d %d %d %d %d %d %d %d %d %d %d %d %d %d %d\n", a, b, c, d, e, f, g, h, i, j, k, l, m, n, o);
fclose(combinacoes);
return 0;
}
Re: Combinação numérica simples com valores 101 a 125
18 fev 2015, 19:04
Não estou conseguindo fazer o programa rodar no codeblocks, aparece uma mensagem assim:
it seems that this file has not been built yet. Do you want to built it now?
"parece que este arquivo não foi construída ainda. Você quer construí-lo agora?"
Depois disso aperto o botão para construir e mesmo assim não acontece nada, você pode dizer passo a passo como funciona?
it seems that this file has not been built yet. Do you want to built it now?
"parece que este arquivo não foi construída ainda. Você quer construí-lo agora?"
Depois disso aperto o botão para construir e mesmo assim não acontece nada, você pode dizer passo a passo como funciona?
Re: Combinação numérica simples com valores 101 a 125
18 fev 2015, 20:08
Boa tarde!
Você baixou qual? O codeblocks-13.12-setup.exe ou o codeblocks-13.12mingw-setup.exe? O primeiro não inclui um programa para compilar, somente a ide para editar programas. Tem de baixar o segundo, ok?
Abraços!
Você baixou qual? O codeblocks-13.12-setup.exe ou o codeblocks-13.12mingw-setup.exe? O primeiro não inclui um programa para compilar, somente a ide para editar programas. Tem de baixar o segundo, ok?
Abraços!
Re: Combinação numérica simples com valores 101 a 125
19 fev 2015, 03:59
Não consegui, tem como você enviar um tutorial passo a passo?
Irei positivar todas as suas respostas que você deu como forma de agradecimento.
Irei positivar todas as suas respostas que você deu como forma de agradecimento.
19 fev 2015, 07:13
Ramon, veja neste tutorial se algo está diferente. http://www.ime.usp.br/~jose/codeblocks/ ... intro.html Amplexos