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

Um Fórum em Português dedicado à Matemática
Data/Hora: 28 mar 2024, 21:43

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 4 mensagens ] 
Autor Mensagem
MensagemEnviado: 12 dez 2012, 22:36 
Offline

Registado: 12 dez 2012, 20:23
Mensagens: 16
Localização: Norte
Agradeceu: 9 vezes
Foi agradecido: 0 vez(es)
eu encontrei a seguinte solução na net 381654729 queria que alguém me ajuda-se a chegar a lógica/formula da solução

Código:
 Descubra o numero formado pelos algarismos 1, 2, 3, 4, 5, 6, 7 ,8 e 9 sem repetição,
em que:
• os dois primeiros algarismos a contar da esquerda formam um numero divisível
por 2;
• os três primeiros formam um numero divisível por 3;
• os quatro primeiros formam um numero divisível por 4;
• e assim sucessivamente.
Quantas soluções existem?


Topo
 Perfil  
 
MensagemEnviado: 13 dez 2012, 18:43 
Offline

Registado: 14 dez 2011, 15:59
Mensagens: 897
Localização: Portugal
Agradeceu: 20 vezes
Foi agradecido: 373 vezes
Uma lógica para chegar à(s) solução(ões) é usar as condições necessárias para um número ser divisível por 2, 3, 4 ,5, etc para reduzir o número de casos a estudar a um número suficientemente pequeno para trabalhar.
Seja N um número representado em base decimal por abcdefghi com a condição

(1) {a,b,c,d,e,f,g,h,i}={1,2,3,4,5,6,7,8,9} (não necessariamente por ordem)

mais as condições:

(2) ab é múltiplo de 2 (logo b é par);
(3) abc é múltiplo de 3 (logo a+b+c é múltiplo de 3);
(4) abcd é múltiplo de 4 (logo cd é múltiplo de 4);
(5) abcde é múltiplo de 5 (logo e=0 ou 5);
(6) abcdef é múltiplo de 6 (logo a+b+c+d+e+f é múltiplo de 3 e f é par);
(7) abcdefg é múltiplo de 7 (existe uma condição algo complicada mas não vamos precisar);
(8) abcdefgh é múltiplo de 8 (logo fgh é múltiplo de 8);
(9) abcdefghi é múltiplo de 9 (logo a+b+c+d+e+f+g+h+i é múltiplo de 9).

A condição (9) é redundante pois, pela condição (1), a+b+c+d+e+f+g+h+i=1+2+3+...+9=45 é múltiplo de 9.
Pelas condições (5) e (1) temos e=5.
Pelas condições (2), (4), (6) e (8) temos que b,d,f,g são pares logo, com a condição (1), temos {b,d,f,g}={2,4,6,8}. Logo {a,c,g,i}={1,3,7,9}.
Sendo, pela condição (4), cd mútiplo de 4 com c ímpar temos que d=2 ou 6. Pelo mesmo raciocínio temos também que h=2 ou 6. Ou seja, {d,h}={2,6}. Além disso, como pela condição (8), fgh é múltiplo de 8 e f é par temos que gh é múltiplo de 8 logo gh=16, 32, 72 ou 96 (os únicos casos em que g=1,3,7 ou 9).

Sabendo isto podemos restringir a nossa busca a quatro casos:
Caso A1 (em que h=2 e g=3), caso A2 (em que h=2 e g=7), caso B1 (em que h=6 e g=1) e caso B2 (em que h=6 e g=9).

Vou fazer o caso A2 (onde se encontra a solução que achou) e deixo os restante para quem quiser.

Caso A2:

Seja h=2 e g=7, e também sabemos que e=5. Como h=2 temos que d=6. Da condições (3) e (6) temos que d+e+f=6+5+f=11+f é múltiplo de 3 (com f par), logo f=4 e portanto resta que b=8. Da condição (3) temos que a+b+c=a+8+c é múltiplo de 3 (com a,b=1,3 ou 9), logo (a,c)=(1,3), (1,9), (3,1) ou (9,1). Agora é só verificar que dos números 1836547, 1896547, 3816547 e 9816547 só o terceiro é que é múltiplo de 7 (o que dá a solução 381654729).


Topo
 Perfil  
 
MensagemEnviado: 13 dez 2012, 19:09 
Offline

Registado: 14 dez 2011, 15:59
Mensagens: 897
Localização: Portugal
Agradeceu: 20 vezes
Foi agradecido: 373 vezes
Fiz os outros casos e não encontrei mais nenhuma solução.


Topo
 Perfil  
 
MensagemEnviado: 13 dez 2012, 19:43 
Offline

Registado: 12 dez 2012, 20:23
Mensagens: 16
Localização: Norte
Agradeceu: 9 vezes
Foi agradecido: 0 vez(es)
pode-me ajudar no caso 2 ou 3 desta viewtopic.php?f=16&t=1218


Topo
 Perfil  
 
Mostrar mensagens anteriores:  Ordenar por  
Fazer Nova Pergunta Responder a este Tópico  [ 4 mensagens ] 

Os Horários são TMG [ DST ]


Quem está ligado:

Utilizadores a ver este Fórum: Nenhum utilizador registado e 7 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