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
1 - Trainee
Mensagens: 644
Registrado em: Seg 26 Mar, 2007 10:31
Última visita: 05-07-19
Localização: Recife
Agradeceu: 19
Contato:
Ago 2007 17 08:52

mdc

Mensagem não lida por rean » Sex 17 Ago, 2007 08:52

( 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
Agradeceram: 11
Ago 2007 17 14:11

Mensagem não lida por Alexandre_SC » Sex 17 Ago, 2007 14:11

Os possiveis divisores de A sao os divisores de 600

600 = 2^3\cdot3\cdot5^2

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 2^1 B deve possuir 2^2 mdc e multiplo de 2
se A possuir 2^2 B deve possuir 2^1 mde multiplo de 2
ou 1 e 2^3 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
5 - Mestre
Mensagens: 1490
Registrado em: Sex 24 Ago, 2007 12:38
Última visita: 07-05-19
Localização: RJ
Agradeceram: 190
Ago 2007 27 18:18

Mensagem não lida por fabit » Seg 27 Ago, 2007 18:18

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
Agradeceram: 11
Ago 2007 28 21:54

Mensagem não lida por Alexandre_SC » Ter 28 Ago, 2007 21:54

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
5 - Mestre
Mensagens: 1490
Registrado em: Sex 24 Ago, 2007 12:38
Última visita: 07-05-19
Localização: RJ
Agradeceram: 190
Ago 2007 29 10:03

Mensagem não lida por fabit » Qua 29 Ago, 2007 10:03

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: 369
Registrado em: Dom 25 Set, 2016 22:42
Última visita: 21-08-19
Agradeceu: 253
Agradeceram: 26
Fev 2019 11 23:39

Re: mdc

Mensagem não lida por Jhonatan » Seg 11 Fev, 2019 23:39

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
  • Nova mensagem MDC
    por dilson » Sáb 03 Set, 2016 19:43 » em Ensino Médio
    1 Respostas
    178 Exibições
    Última msg por jade
    Dom 04 Set, 2016 06:24
  • Nova mensagem MDC
    por dilson » Dom 04 Set, 2016 17:30 » em Ensino Médio
    2 Respostas
    90 Exibições
    Última msg por Marcos
    Dom 04 Set, 2016 20:51
  • Nova mensagem MDC
    por dilson » Dom 04 Set, 2016 23:09 » em Ensino Médio
    0 Respostas
    61 Exibições
    Última msg por dilson
    Dom 04 Set, 2016 23:09
  • Nova mensagem MDC
    por EderTaurus » Sex 21 Out, 2016 10:28 » em Concursos Públicos
    3 Respostas
    901 Exibições
    Última msg por Marcos
    Dom 23 Out, 2016 13:15
  • Nova mensagem Progressão aritimética e MDC
    por JéssicaMS » Qua 18 Jan, 2017 17:52 » em Ensino Médio
    2 Respostas
    2502 Exibições
    Última msg por JéssicaMS
    Qui 19 Jan, 2017 12:18

Voltar para “Concursos Públicos”