Concursos Públicosmdc

Este é o fórum para postagem de problemas cobrados em Concursos Públicos.

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
rean
Imperial
Mensagens: 644
Registrado em: Seg 26 Mar, 2007 10:31
Última visita: 27-10-22
Localização: Recife
Contato:
Ago 2007 17 08:52

mdc

Mensagem não lida por rean »

( Fuvest-SP) o produto de dois numeros naturais A e B é 600.

a) quais são os possiveis divisores primos de A?
b)Quais são os possiveis valores do MDC de A e B?

Última edição: rean (Sex 17 Ago, 2007 08:52). Total de 1 vez.



Avatar do usuário
Alexandre_SC
2 - Nerd
Mensagens: 505
Registrado em: Dom 06 Mai, 2007 21:13
Última visita: 28-06-11
Localização: Joinville - SC
Ago 2007 17 14:11

Re: mdc

Mensagem não lida por Alexandre_SC »

Os possiveis divisores de A sao os divisores de 600

[tex3]600 = 2^3\cdot3\cdot5^2[/tex3]

a resposta da letra a fica como {1, 2, 3, 5}

o numero de divisores de 600
4*2*3 = 24

vai dar trabalho fazer na unha, vou pensar sobre o assunto.

nao sei se vou conseguir me expressar corretamente.

decompondo-se o 600
tem 2*2*2*2*2 ...
levando-se em consideraçao apenas esse fator:
se A possuir [tex3]2^1[/tex3] B deve possuir [tex3]2^2[/tex3] mdc e multiplo de 2
se A possuir [tex3]2^2[/tex3] B deve possuir [tex3]2^1[/tex3] mde multiplo de 2
ou 1 e [tex3]2^3[/tex3] que da um

o mesmo vale para o trez que, nunca podera aparecer em A e B, ou seja mdc(A,B) nao e multiplo de 3
para cinco pode-se ter mdc(1,25) = 1 ou mdc(5, 5) = 5

1*1*1 = 1
1*1*5 = 5
2*1*1 = 2
2*1*5 = 10

Última edição: Alexandre_SC (Sex 17 Ago, 2007 14:11). Total de 1 vez.



Avatar do usuário
fabit
4 - Sabe Tudo
Mensagens: 1494
Registrado em: Sex 24 Ago, 2007 12:38
Última visita: 08-04-23
Localização: RJ
Ago 2007 27 18:18

Re: mdc

Mensagem não lida por fabit »

A resposta da (a) não inclui o 1. Ele não é primo.
A da (b) é trabalhada parecida com o que o colega já escreveu, eu só escreveria de modo um pouco diferente.

Lembrando que A e B são números da forma (2^x).(3^y).(5^z), o que ocorre é que 600 = AB implica

(2^3).(3^1).(5^2) = (2^(x+X)).(3^(y+Y)).(5^(z+Z)), onde os minúsculos são os expoentes da fatoração de A e os maiúsculos são da fatoração de B (desculpem eu não estar usando editores de texto para as equações).

Muito bem, na hora de fazer mdc, seleciona-se o expoente menor, seja ele oriundo do A ou do B. Temos que x+X = 3, y+Y = 1 e z+Z = 2. Logo o mdc terá o expoente no máximo igual à metade (arredondando pra baixo no caso ímpar) dos expoentes que vieram do 600. Por exemplo, se z = Z = 1, o mdc pega o expoente 1 em cima do fator 5, mas se distribuir de qualquer outro jeito, o mdc fica com 5^0, ou seja, sem fator 5.

Então as possibilidades para o expoente de cada fator do mdc são:
- fator 2: 0 ou 1 (2 modos)
- fator 3: 0 (1 modo)
- fator 5: 0 ou 1 (2 modos)

2.1.2 = 4 possibilidades.

O enunciado quer saber QUAIS SÃO, então
(2^0).(3^0).(5^0)=1
(2^0).(3^0).(5^1)=5
(2^1).(3^0).(5^0)=2
(2^1).(3^0).(5^1)=10
Última edição: fabit (Seg 27 Ago, 2007 18:18). Total de 1 vez.


SAUDAÇÕES RUBRONEGRAS HEXACAMPEÃS !!!!!!!!!!!

Avatar do usuário
Alexandre_SC
2 - Nerd
Mensagens: 505
Registrado em: Dom 06 Mai, 2007 21:13
Última visita: 28-06-11
Localização: Joinville - SC
Ago 2007 28 21:54

Re: mdc

Mensagem não lida por Alexandre_SC »

Bom, Eu Tambem Não Uso Editores De Texto Para As Equações;

Nesse Site Elas Podem Ser Escritas Em TeX

LEIA [img]http://tutorbrasil.com.br/forum/templat ... elp_eq.gif[/img]
Última edição: Alexandre_SC (Ter 28 Ago, 2007 21:54). Total de 1 vez.


Se você não pode ajudar, atrapalhe, porque o importante é participar!

Avatar do usuário
fabit
4 - Sabe Tudo
Mensagens: 1494
Registrado em: Sex 24 Ago, 2007 12:38
Última visita: 08-04-23
Localização: RJ
Ago 2007 29 10:03

Re: mdc

Mensagem não lida por fabit »

Muito obrigado pela dica!

Só agora olhei as coisas que circundam o box de digitação. O TeX (na verdade LaTeX) está bem ali.
Última edição: fabit (Qua 29 Ago, 2007 10:03). Total de 1 vez.


SAUDAÇÕES RUBRONEGRAS HEXACAMPEÃS !!!!!!!!!!!

Avatar do usuário
Jhonatan
Guru
Mensagens: 475
Registrado em: Dom 25 Set, 2016 22:42
Última visita: 05-02-24
Fev 2019 11 23:39

Re: mdc

Mensagem não lida por Jhonatan »

Galera, alguém saberia um jeito alternativo e mais simples de se resolver a letra b) ?

R: 1, 2, 5 e 10




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Concursos Públicos”