Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
Combinação de moedas de 5 e 2 https://forumdematematica.org/viewtopic.php?f=70&t=12443 |
Página 1 de 1 |
Autor: | Bart [ 15 mar 2017, 22:16 ] |
Título da Pergunta: | Combinação de moedas de 5 e 2 |
Pessoal, boa tarde. Podem por favor me ajudar com a pergunta abaixo? Se possível, gostaria de métodos que possam ser aplicados em até dois minutos e sem calculadora. Obrigado! 1)Mateus está viajando por um país onde as moedas são emitidas em apenas dois valores, 2¢ e 5¢, as quais são feitas em ferro e cobre, respectivamente. Se Mateus tem dez moedas de ferro e dez moedas de cobre, quantas somas diferentes entre 1¢ e 70¢ ele pode fazer com uma combinação entre suas moedas (RESPOSTA LETRA A) A) 66 B) 67 C) 68 D) 69 E) 70 Partindo do raciocínio que não é possível formar 1 e 3 com as moedas (nem como resto) poderíamos cortar o 1, 3, 67 e 69 e assim acertar a questão. Mas existe algum outro método? Algum modelo ou algo do tipo? Não estou muito confiante em meu método porque ele não seria válido em alguma questão mais complicada/complexa. |
Autor: | João P. Ferreira [ 17 mar 2017, 11:21 ] |
Título da Pergunta: | Re: Combinação de moedas de 5 e 2 |
Formulando \(n\) - número de moedas de ferro, \(n\in [1,10]\) \(k\) - número de moedas de cobre, \(k\in [1,10]\) \(n,k \in N\) ou seja, \(n\) e \(k\) são números naturais, cada um estando entre 1 e 10 inclusive logo a soma é \(s=2n+5k\) repare agora que entre \(n\) e \(k\) tem 10x10=100 possíveis casos (pode ter n=1 e k entre 1 e 10; n=2 e k entre 1 e 10 e assim sucessivamente). Mas há casos onde a soma ultrapassa os 70. Ache esses casos, e a resposta está na diferença entre 100 e esse valor. |
Autor: | Sobolev [ 17 mar 2017, 11:31 ] |
Título da Pergunta: | Re: Combinação de moedas de 5 e 2 |
Quais os casos onde a soma ultrapassa os 70? Se usar as moedas todas obtém precisamente 70... |
Autor: | Bart [ 17 mar 2017, 11:49 ] |
Título da Pergunta: | Re: Combinação de moedas de 5 e 2 |
Olá, bom dia e obrigado pela resposta! Acho que existem dois problemas com esse raciocínio, o primeiro deles é não considerar o 0 como um possível valor de N e K, e assim desconsiderando dois valores. O segundo é não desconsiderar valores iguais, como por exemplo 5 moedas de ferro e 3 de cobre ou 10 moedas de ferro e 1 de cobre. Acredito que n verdade, ao invés de encontrar os casos onde a soma ultrapasse 70 (não existem visto que o maior número possível de moedas de ferro + o maior número possível de moedas de cobre = 70) deve-se encontrar os casos onde os valores se repetem e subtraí-los das 100 possíveis combinações. |
Autor: | Sobolev [ 17 mar 2017, 11:52 ] |
Título da Pergunta: | Re: Combinação de moedas de 5 e 2 |
Pretendemos resolver a equação diofantina \(2x + 5y = n\)... De certo modo saber para que quantias \(n\) encontramos números inteiros \(x,y\) nas condições pretendidas. Ora, esta equação têm soluções se e só se mdc(2,5) dividir n, o que acontece sempre, já que mdc(2,5)=1. As soluções serão da forma \(x = -2n + 5t, \qquad y = n - 2t\). Neste caso, queremos ainda que x,y sejam positivos, pelo que devemos ter \(-2n+5t \ge 0, \qquad n - 2t \ge 0 \Leftrightarrow \frac 25 n \leq t \leq \frac n2\). Então, teremos soluções positivas se existir algum número inteiro t no intervalo \([\frac 25 n, \frac n2 ]\), o que acontece de certeza se \(\frac n2 - \frac 25 n \ge 1\), isto é, se \(n \ge 10\). Assim, todas as somas maiores ou iguais que 10 podem ser obtidas. Além disso, algumas somas inferiores a 10 também podem ser obtidas. A resposta será então 61 + 6 =67. |
Autor: | João P. Ferreira [ 19 mar 2017, 19:52 ] |
Título da Pergunta: | Re: Combinação de moedas de 5 e 2 |
Muito obrigado caro Sobolev. Você é um génio De facto caro Bart não tinha reparado que havia várias combinações de moedas que davam a mesma soma. |
Autor: | GabrielKenjiOkudaOkabayashi [ 21 fev 2019, 06:26 ] |
Título da Pergunta: | Re: Combinação de moedas de 5 e 2 |
Olha.. na verdade eu não sou matemático, mas posso afirmar que meus colegas acima responderam incorretamente. Releiam o enunciado: Resolver em até 2 minutos e a resposta é A:66 De fato, as somas podem ser obtidas de diversas formas. Como nós temos 2c x 10 e 5c x 10, podemos somar até 70c correto? Então, podemos obter todos os números pares e multiplos de 5 com toda certeza entre 2 e 70. O que temos que perguntar é: quais números eu não posso obter a soma de 1 a 70? a resposta é fácil: Começando por baixo, não podemos obter 1 e 3, porque são menores que 5 e não são multiplos de 2. Ai já eliminamos as alternativas D e E. Olhando pelo final, como já sabemos que podemos ter todos os pares, vamos olhar os ímpares. Resulta que 67 e 69 também não podem ser obtidos. Porque o máximo de combinação ímpar que temos é 2c x 10 = 20 e 5c x 9 = 45 , é 20+45 = 65 Entao de 1 a 70, não podemos obter 1,3,67 e 69. Resposta é 66 (A) --------------------- Gabriel Kenji |
Página 1 de 1 | Os Horários são TMG [ DST ] |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |