Fórum de Matemática
DÚVIDAS? Nós respondemos!

Um Fórum em Português dedicado à Matemática
Data/Hora: 20 jun 2025, 16:37

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 20 mensagens ]  Ir para página 1, 2  Próximo
Autor Mensagem
MensagemEnviado: 13 fev 2015, 15:13 
Offline

Registado: 13 fev 2015, 12:42
Mensagens: 11
Localização: São Paulo
Agradeceu: 3 vezes
Foi agradecido: 0 vez(es)
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! :(


Anexos:
Comentário do Ficheiro: O arquivo excel é a versão 2007.
sequencia1.png
sequencia1.png [ 146.93 KiB | Visualizado 5461 vezes ]
Topo
 Perfil  
 
MensagemEnviado: 13 fev 2015, 16:46 
Offline

Registado: 08 jan 2015, 18:39
Mensagens: 930
Localização: Campo Grande - MS - Brasil
Agradeceu: 14 vezes
Foi agradecido: 475 vezes
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 ==>
Anexo:
combinacoes.txt.zip [8.57 MiB]
Transferido 372 Vezes
. Abraços.

_________________
Baltuilhe
"Nós somos o que fazemos repetidamente. Excelência, então, não é um modo de agir, é um hábito." Aristóteles


Topo
 Perfil  
 
MensagemEnviado: 17 fev 2015, 20:00 
Offline

Registado: 13 fev 2015, 12:42
Mensagens: 11
Localização: São Paulo
Agradeceu: 3 vezes
Foi agradecido: 0 vez(es)
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!


Topo
 Perfil  
 
MensagemEnviado: 17 fev 2015, 20:20 
Offline

Registado: 08 jan 2015, 18:39
Mensagens: 930
Localização: Campo Grande - MS - Brasil
Agradeceu: 14 vezes
Foi agradecido: 475 vezes
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!

_________________
Baltuilhe
"Nós somos o que fazemos repetidamente. Excelência, então, não é um modo de agir, é um hábito." Aristóteles


Topo
 Perfil  
 
MensagemEnviado: 18 fev 2015, 03:13 
Offline

Registado: 13 fev 2015, 12:42
Mensagens: 11
Localização: São Paulo
Agradeceu: 3 vezes
Foi agradecido: 0 vez(es)
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.


Topo
 Perfil  
 
MensagemEnviado: 18 fev 2015, 03:53 
Offline

Registado: 08 jan 2015, 18:39
Mensagens: 930
Localização: Campo Grande - MS - Brasil
Agradeceu: 14 vezes
Foi agradecido: 475 vezes
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.
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;
   
}

_________________
Baltuilhe
"Nós somos o que fazemos repetidamente. Excelência, então, não é um modo de agir, é um hábito." Aristóteles


Topo
 Perfil  
 
MensagemEnviado: 18 fev 2015, 19:04 
Offline

Registado: 13 fev 2015, 12:42
Mensagens: 11
Localização: São Paulo
Agradeceu: 3 vezes
Foi agradecido: 0 vez(es)
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?


Topo
 Perfil  
 
MensagemEnviado: 18 fev 2015, 20:08 
Offline

Registado: 08 jan 2015, 18:39
Mensagens: 930
Localização: Campo Grande - MS - Brasil
Agradeceu: 14 vezes
Foi agradecido: 475 vezes
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!

_________________
Baltuilhe
"Nós somos o que fazemos repetidamente. Excelência, então, não é um modo de agir, é um hábito." Aristóteles


Topo
 Perfil  
 
MensagemEnviado: 19 fev 2015, 03:59 
Offline

Registado: 13 fev 2015, 12:42
Mensagens: 11
Localização: São Paulo
Agradeceu: 3 vezes
Foi agradecido: 0 vez(es)
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.


Topo
 Perfil  
 
 Título da Pergunta:
MensagemEnviado: 19 fev 2015, 07:13 
Offline

Registado: 08 jan 2015, 18:39
Mensagens: 930
Localização: Campo Grande - MS - Brasil
Agradeceu: 14 vezes
Foi agradecido: 475 vezes
Ramon, veja neste tutorial se algo está diferente. http://www.ime.usp.br/~jose/codeblocks/ ... intro.html Amplexos

_________________
Baltuilhe
"Nós somos o que fazemos repetidamente. Excelência, então, não é um modo de agir, é um hábito." Aristóteles


Topo
 Perfil  
 
Mostrar mensagens anteriores:  Ordenar por  
Fazer Nova Pergunta Responder a este Tópico  [ 20 mensagens ]  Ir para página 1, 2  Próximo

Os Horários são TMG [ DST ]


Quem está ligado:

Utilizadores a ver este Fórum: Nenhum utilizador registado e 9 visitantes


Criar perguntas: Proibído
Responder a perguntas: Proibído
Editar Mensagens: Proibído
Apagar Mensagens: Proibído
Enviar anexos: Proibído

Pesquisar por:
Ir para:  
cron