Ensino MédioCombinatória

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]


Autor do Tópico
teixeira1804
sênior
Mensagens: 21
Registrado em: 19 Fev 2019, 12:10
Última visita: 15-05-19
Agradeceu: 10 vezes
Agradeceram: 4 vezes
Fev 2019 20 17:43

Combinatória

Mensagem não lida por teixeira1804 »

Quantos pares de inteiros positivos A e B possuem mínimo múltiplo comum 126000? Onde (A,B) é considerado o mesmo par que (B,A).
Resposta

gabarito:473

Avatar do usuário

MateusQqMD
5 - Mestre
Mensagens: 2693
Registrado em: 16 Ago 2018, 19:15
Última visita: 06-05-24
Localização: Fortaleza/CE
Agradeceu: 1065 vezes
Agradeceram: 1345 vezes
Fev 2019 24 20:42

Re: Combinatória

Mensagem não lida por MateusQqMD »

Alguém tem alguma ideia?

"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
Avatar do usuário

Planck
5 - Mestre
Mensagens: 2863
Registrado em: 15 Fev 2019, 21:59
Última visita: 28-11-21
Agradeceu: 206 vezes
Agradeceram: 968 vezes
Fev 2019 24 23:21

Re: Combinatória

Mensagem não lida por Planck »

Olá, MateusQqMD

Tinha pensado em fatorar 126000 e procurar algumas relações partindo disso, buscando a ideia inversa ao usual, que é fornecer dois números e você descobrir o MMC entre eles.
Editado pela última vez por Planck em 24 Fev 2019, 23:21, em um total de 1 vez.
Avatar do usuário

MateusQqMD
5 - Mestre
Mensagens: 2693
Registrado em: 16 Ago 2018, 19:15
Última visita: 06-05-24
Localização: Fortaleza/CE
Agradeceu: 1065 vezes
Agradeceram: 1345 vezes
Fev 2019 25 00:11

Re: Combinatória

Mensagem não lida por MateusQqMD »

Eu acho que o caminho é por aí mesmo, mas não to conseguindo separar os fatores de 12600
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."

Autor do Tópico
teixeira1804
sênior
Mensagens: 21
Registrado em: 19 Fev 2019, 12:10
Última visita: 15-05-19
Agradeceu: 10 vezes
Agradeceram: 4 vezes
Fev 2019 25 01:23

Re: Combinatória

Mensagem não lida por teixeira1804 »

É isso mesmo! Consegui resolver , fatorando o 126000, os fatores são [tex3]2^{4}[/tex3] *[tex3]3^{2}[/tex3] *[tex3]5^{3}[/tex3] *[tex3]7^{1}[/tex3]
Pensei assim , para achar os divisores, tem uma fórmulazinha ([tex3]\alpha 1[/tex3] +1)([tex3]\alpha 2[/tex3] +1)...([tex3]\alpha k[/tex3] +1)
como a questão pede os pares tem o mmc 126000, eu poderia fazer (2k+1) , o k é o expoente dos números da fatoração , ou seja (A,B) e (B,A),
fazendo isso (2*4+1)(2*2+1)(2*3+1)(2*1+1)=945, mas como a questão pede para eu considerar (A,B) o mesmo que (B,A) , e os pares (A,A) onde A=126000, eu estaria contando duas vezes , então
[tex3]\frac{945-1}{2}[/tex3] +1=473
não sei se é válida essa resolução , mas foi o que consegui kkkk, e bateu o gabarito, será que faz sentido pra vcs?

Autor do Tópico
teixeira1804
sênior
Mensagens: 21
Registrado em: 19 Fev 2019, 12:10
Última visita: 15-05-19
Agradeceu: 10 vezes
Agradeceram: 4 vezes
Fev 2019 25 01:40

Re: Combinatória

Mensagem não lida por teixeira1804 »

Sejam 126 ⋅ 103 = 24 ⋅ 32 ⋅ 53 ⋅ 7,
A = [tex3]2^{\alpha _{1}}[/tex3] ⋅ [tex3]3^{\alpha _{2}}[/tex3] ⋅ [tex3]5^{\alpha _{3}}[/tex3] ⋅ [tex3]7^{\alpha _{4}}[/tex3] e
B = [tex3]2^{\beta _{1}}[/tex3] ⋅ [tex3]3^{\beta _{2}}[/tex3] ⋅ [tex3]5^{\beta _{3}}[/tex3] ⋅ [tex3]7^{\beta _{1}}[/tex3] , com máx. { [tex3]\alpha _{1}[/tex3] , [tex3]\beta _{1}[/tex3] } = 4,
máx. {α2, β2} = 2, máx. {α3, β3} = 3 e
máx. {α4, β4} = 1.
Sendo máx. {x, y} = k, com k fixado e x, y
inteiros não negativos, devemos ter x = k
ou y = k. Há k pares ordenados (x, y) com
x = k e y < k (y d {0,1, ..., k – 1}), k pares
com x < k e y = k e um par com x = y = k.
Assim, há k + k + 1 = 2k + 1 pares (x, y) com
máx. {x, y} = k.
Desse modo, podemos escolher αi e βi, i =1, 2, 3, 4 e, consequentemente, o par ordenado (A, B) de (2 ⋅ 4 + 1)(2 ⋅ 2 + 1)(2 ⋅ 3 + 1)(2 ⋅ 1 + 1) = 945 maneiras.
Como consideramos (A, B) / (B, A), todos os
pares, exceto o par (A, A) com mmc (A, A) =
= 126 ⋅ 103 [tex3]\rightarrow [/tex3] A = 126 ⋅ 103, estão sendo
contados duas vezes. Logo o total pedido é [tex3]\frac{945-1}{2}[/tex3] +1= 473
Acredito que essa resolução esteja mais convincente

Editado pela última vez por teixeira1804 em 25 Fev 2019, 01:56, em um total de 1 vez.
Movido de IME / ITA para Ensino Médio em 25 Fev 2019, 12:41 por ALDRIN

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem
  • Nova mensagem Análise Combinatória
    por MJ14 » » em Ensino Médio
    2 Respostas
    554 Exibições
    Última mensagem por MJ14
  • Nova mensagem Análise Combinatória
    por MJ14 » » em Ensino Médio
    3 Respostas
    367 Exibições
    Última mensagem por PedroCunha
  • Nova mensagem (IME - 1990) Análise Combinatória
    por kevin22 » » em IME / ITA
    3 Respostas
    1287 Exibições
    Última mensagem por PedroCunha
  • Nova mensagem Combinatória
    por Natan » » em Ensino Médio
    5 Respostas
    202 Exibições
    Última mensagem por csmarcelo
  • Nova mensagem Análise Combinatória
    por andersonmfdp » » em Ensino Médio
    0 Respostas
    253 Exibições
    Última mensagem por andersonmfdp

Voltar para “Ensino Médio”