{"id":225726,"date":"2025-05-31T13:49:41","date_gmt":"2025-05-31T16:49:41","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=225726"},"modified":"2025-06-21T20:05:16","modified_gmt":"2025-06-21T23:05:16","slug":"sala-1-resolvendo-equacoes-diofantinas-lineares","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/sala-1-resolvendo-equacoes-diofantinas-lineares\/","title":{"rendered":"Sala 1: Resolvendo Equa\u00e7\u00f5es Diofantinas Lineares"},"content":{"rendered":"<p style=\"margin:50px \">\n<table style=\" height:auto; margin-left: auto; margin-right: auto; width:700px;\">\n<tr>\n<td style=\"border: 1px solid #ffffff\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig037-300x300.png\" alt=\"\" width=\"300\" height=\"300\" class=\"alignnone size-medium wp-image-216922\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig037-300x300.png 300w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig037-150x150.png 150w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig037.png 408w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/td>\n<td style=\"border: 1px solid  #ffffff;\">\n<p style=\"text-align: justify; padding: 10px; border-style: dotted; border-color :#1C1C1C; border-width:thin; width:500px; background-color: #dcdcdc;\"><span style=\"color: #000000; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 16px;\"> At\u00e9 esse ponto, voc\u00ea deve ter se perguntado se existe um m\u00e9todo did\u00e1tico e sistem\u00e1tico para encontrar solu\u00e7\u00f5es particulares para essas equa\u00e7\u00f5es, e felizmente existe. Para tal, n\u00f3s utilizamos o chamado Algoritmo de Euclides de forma estendida.<\/span><\/p>\n<p><\/td>\n<\/tr>\n<\/table>\n<p style=\"margin:30px \">\n<div style=\"border: 8px double #a9a9a9; padding: 30px;padding-left: 30px; padding-right: 30px;margin:30px; text-align:justify;\">\n<p style=\"margin:20px \">\n<p style=\"text-align:center;\"><span style=\"color: #a9a9a9; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 24px;\"><strong>O Algoritmo de Euclides Estendido<\/strong><\/span><\/p>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<p style=\"margin:40px \">\n<p>Um importante processo para se calcular o M\u00e1ximo Divisor Comum entre dois n\u00fameros \u00e9 conhecido como o <strong>Algoritmo de Euclides<\/strong>. Esse processo \u00e9 um dos algoritmos mais antigos dos quais se tem conhecimento, datando de cerca de 300 anos A.C. Ele  pode ser encontrado no Livro VII da obra <em>&#8220;Os Elementos&#8221;<\/em>, de Euclides (sugerimos que d\u00ea uma olhadinha <a href=\"http:\/\/clubes.obmep.org.br\/blog\/b_euclides\/\" rel=\"noopener\" target=\"_blank\" title=\"biografia de Euclides\">nesta p\u00e1gina de nossa Biblioteca<\/a>!). O <strong>Algoritmo de Euclides Estendido<\/strong> \u00e9 uma extens\u00e3o do algoritmo de Euclides. Dados dois inteiros [tex]a, b\\neq 0[\/tex], al\u00e9m de calcular [tex]mdc(a,b)[\/tex], o algoritmo fornece inteiros [tex]x[\/tex] e [tex]y[\/tex] tais que [tex]ax + by = mdc(a,b).[\/tex]<\/p>\n<div  style=\"margin: 0 auto; width: 80%; background-color:#dcdcdc;border:1px solid;line-height: 25px; padding:20px;text-align:justify;\">Se voc\u00ea n\u00e3o se lembra de como determinar o MDC de dois n\u00fameros pelo Algoritmo de Euclides, d\u00ea uma passadinha pela nossa Sala de Estudos:<br \/>\n<strong><a href=\"http:\/\/clubes.obmep.org.br\/blog\/sala-de-estudos-algoritmo-de-euclides-para-determinacao-de-mdc\/\" rel=\"noopener\" target=\"_blank\" title=\"Visite a Sala!\"><\/p>\n<p style=\"text-align:center;color: #000000; font-size:17px;\"> <u>Algoritmo de Euclides para determina\u00e7\u00e3o do MDC<\/u>.<\/p>\n<p><\/a><\/strong>\n<\/div>\n<p style=\"margin:40px \">\n<div  style=\"margin: 0 auto; width: 80%; background-color:#dcdcdc;border:1px solid;line-height: 25px; padding:20px;text-align:justify;\">\n<p style=\"text-align:center;color: #000000; font-size:17px;\"><strong>Selecionamos dois v\u00eddeos excelentes para a compreens\u00e3o do Algoritmo de Euclides Estendido:<\/strong><\/p>\n<p><div id=\"wpfp_d93496528b497c33e06c0f0b97235419\" data-item=\"{&quot;sources&quot;:[{&quot;src&quot;:&quot;https:\\\/\\\/www.youtube.com\\\/watch?v=16FAelwBDIE&quot;,&quot;type&quot;:&quot;video\\\/youtube&quot;}],&quot;id&quot;:&quot;29&quot;,&quot;splash&quot;:&quot;https:\\\/\\\/i.ytimg.com\\\/vi\\\/16FAelwBDIE\\\/maxresdefault.jpg#auto&quot;}\" class=\"flowplayer no-brand is-splash is-paused skin-slim no-svg fp-slim fp-edgy is-youtube\" data-engine=\"fvyoutube\" data-fv-embed=\"https:\/\/clubes.obmep.org.br\/blog\/sala-1-resolvendo-equacoes-diofantinas-lineares\/fvp-29\/\" style=\"position:relative; max-width: 640px; max-height: 480px; \" data-ratio=\"0.75\">\n\t<div class=\"fp-ratio\" style=\"padding-top: 75%\"><\/div>\n\t<img decoding=\"async\" class=\"fp-splash\" alt=\"video\" src=\"https:\/\/i.ytimg.com\/vi\/16FAelwBDIE\/maxresdefault.jpg#auto\" style=\"position:absolute;top:0;width:100%\" \/>\n\t<div class=\"fp-ui\"><noscript>Please enable JavaScript<\/noscript><div class=\"fp-play fp-visible\"><svg class=\"fp-play-sharp-fill\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" viewBox=\"0 0 100 100\"><defs><style>.fp-color-play{opacity:0.65;}.controlbutton{fill:#fff;}<\/style><\/defs><title>play-sharp-fill<\/title><path class=\"fp-color-play\" d=\"M49.9217-.078a50,50,0,1,0,50,50A50.0564,50.0564,0,0,0,49.9217-.078Z\"\/><polygon class=\"controlbutton\" points=\"73.601 50 37.968 70.573 37.968 29.427 73.601 50\" filter=\"url(#f1)\"\/><\/svg><\/div><div class=\"fp-preload\"><b><\/b><b><\/b><b><\/b><b><\/b><\/div><\/div>\n<div class='fvp-share-bar'><ul class=\"fvp-sharing\">\r\n    <li><a class=\"sharing-facebook\" href=\"https:\/\/www.facebook.com\/sharer\/sharer.php?u=https%3A%2F%2Fclubes.obmep.org.br%2Fblog%2Fsala-1-resolvendo-equacoes-diofantinas-lineares%2F\" target=\"_blank\"><\/a><\/li>\r\n    <li><a class=\"sharing-twitter\" href=\"https:\/\/twitter.com\/intent\/tweet?text=Clubes+de+Matem%C3%A1tica+da+OBMEP+&url=https%3A%2F%2Fclubes.obmep.org.br%2Fblog%2Fsala-1-resolvendo-equacoes-diofantinas-lineares%2F\" target=\"_blank\"><\/a><\/li>\r\n    <li><a class=\"sharing-email\" href=\"mailto:?body=Check%20out%20the%20amazing%20video%20here%3A%20https%3A%2F%2Fclubes.obmep.org.br%2Fblog%2Fsala-1-resolvendo-equacoes-diofantinas-lineares%2F\" target=\"_blank\"><\/a><\/li><\/ul><div><a class=\"sharing-link\" href=\"https:\/\/clubes.obmep.org.br\/blog\/sala-1-resolvendo-equacoes-diofantinas-lineares\/\" target=\"_blank\">Link<\/a><\/div><div><label><a class=\"embed-code-toggle\" href=\"#\"><strong>Embed<\/strong><\/a><\/label><\/div><div class=\"embed-code\"><label>Copy and paste this HTML code into your webpage to embed.<\/label><textarea><\/textarea><\/div><\/div>\n<\/div>\n<br \/>\n<div id=\"wpfp_662ece1e4ea10dc6dd055b16b5ac8d01\" data-item=\"{&quot;sources&quot;:[{&quot;src&quot;:&quot;https:\\\/\\\/www.youtube.com\\\/watch?v=oRwuQrm3gqE&quot;,&quot;type&quot;:&quot;video\\\/youtube&quot;}],&quot;id&quot;:&quot;30&quot;,&quot;splash&quot;:&quot;https:\\\/\\\/i.ytimg.com\\\/vi\\\/oRwuQrm3gqE\\\/maxresdefault.jpg#auto&quot;}\" class=\"flowplayer no-brand is-splash is-paused skin-slim no-svg fp-slim fp-edgy is-youtube\" data-engine=\"fvyoutube\" data-fv-embed=\"https:\/\/clubes.obmep.org.br\/blog\/sala-1-resolvendo-equacoes-diofantinas-lineares\/fvp-30\/\" style=\"position:relative; max-width: 640px; max-height: 480px; \" data-ratio=\"0.75\">\n\t<div class=\"fp-ratio\" style=\"padding-top: 75%\"><\/div>\n\t<img decoding=\"async\" class=\"fp-splash\" alt=\"video\" src=\"https:\/\/i.ytimg.com\/vi\/oRwuQrm3gqE\/maxresdefault.jpg#auto\" style=\"position:absolute;top:0;width:100%\" \/>\n\t<div class=\"fp-ui\"><noscript>Please enable JavaScript<\/noscript><div class=\"fp-play fp-visible\"><svg class=\"fp-play-sharp-fill\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" viewBox=\"0 0 100 100\"><defs><style>.fp-color-play{opacity:0.65;}.controlbutton{fill:#fff;}<\/style><\/defs><title>play-sharp-fill<\/title><path class=\"fp-color-play\" d=\"M49.9217-.078a50,50,0,1,0,50,50A50.0564,50.0564,0,0,0,49.9217-.078Z\"\/><polygon class=\"controlbutton\" points=\"73.601 50 37.968 70.573 37.968 29.427 73.601 50\" filter=\"url(#f1)\"\/><\/svg><\/div><div class=\"fp-preload\"><b><\/b><b><\/b><b><\/b><b><\/b><\/div><\/div>\n<div class='fvp-share-bar'><ul class=\"fvp-sharing\">\r\n    <li><a class=\"sharing-facebook\" href=\"https:\/\/www.facebook.com\/sharer\/sharer.php?u=https%3A%2F%2Fclubes.obmep.org.br%2Fblog%2Fsala-1-resolvendo-equacoes-diofantinas-lineares%2F\" target=\"_blank\"><\/a><\/li>\r\n    <li><a class=\"sharing-twitter\" href=\"https:\/\/twitter.com\/intent\/tweet?text=Clubes+de+Matem%C3%A1tica+da+OBMEP+&url=https%3A%2F%2Fclubes.obmep.org.br%2Fblog%2Fsala-1-resolvendo-equacoes-diofantinas-lineares%2F\" target=\"_blank\"><\/a><\/li>\r\n    <li><a class=\"sharing-email\" href=\"mailto:?body=Check%20out%20the%20amazing%20video%20here%3A%20https%3A%2F%2Fclubes.obmep.org.br%2Fblog%2Fsala-1-resolvendo-equacoes-diofantinas-lineares%2F\" target=\"_blank\"><\/a><\/li><\/ul><div><a class=\"sharing-link\" href=\"https:\/\/clubes.obmep.org.br\/blog\/sala-1-resolvendo-equacoes-diofantinas-lineares\/\" target=\"_blank\">Link<\/a><\/div><div><label><a class=\"embed-code-toggle\" href=\"#\"><strong>Embed<\/strong><\/a><\/label><\/div><div class=\"embed-code\"><label>Copy and paste this HTML code into your webpage to embed.<\/label><textarea><\/textarea><\/div><\/div>\n<\/div>\n\n<\/p><\/div>\n<p style=\"margin:20px \">\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<p style=\"text-align:center;\"><span style=\"color: #a9a9a9; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 24px;\"><strong>Resolvendo Equa\u00e7\u00f5es Diofantinas Lineares <\/strong><\/span><\/p>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<p style=\"margin:40px \">\n<p>Vamos relembrar o seguinte resultado, apresentado na sala introdut\u00f3ria:<\/p>\n<div  style=\"margin: 0 auto; border: 2px dotted #a9a9a9; color: #040404; padding:20px; line-height: 28px; font-size: 16px; text-align:justify;  padding-bottom:10px; width:80%;\">\n<p style=\"color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 18px;\"><strong>\u25ba Forma geral das solu\u00e7\u00f5es:<\/strong><\/p>\n<p> Se [tex](x_0, y_0)[\/tex] for uma solu\u00e7\u00e3o inteira qualquer da equa\u00e7\u00e3o diofantina linear [tex]ax + by = c[\/tex], ent\u00e3o h\u00e1 infinitas solu\u00e7\u00f5es, todas elas dadas por:<br \/>\n[tex]\\qquad x= x_0 + \\dfrac{b}{d} t  \\ \\ \\ \\text{e}  \\ \\ \\ \\ y = y_0 -\\dfrac{a}{d} t, [\/tex]<br \/>\nonde [tex]t [\/tex] \u00e9 um inteiro arbitr\u00e1rio e [tex]d = mdc(a, b)[\/tex].<\/p><\/div>\n<p style=\"margin:40px \">\n<p>Assim, se uma equa\u00e7\u00e3o diofantina linear tiver solu\u00e7\u00e3o, podemos obter uma solu\u00e7\u00e3o particular utilizando o Algoritmo de Euclides Estendido. As infinitas solu\u00e7\u00f5es ser\u00e3o dadas pelo resultado acima.<\/p>\n<p>Para ilustrar o m\u00e9todo, considere a seguinte equa\u00e7\u00e3o:<br \/>\n[tex]\\qquad 56x + 72y = 40.[\/tex]<\/p>\n<p>Usando o Algoritmo de Euclides, temos:<br \/>\n[tex]\\qquad 72=56\\times1+16 \\ \\ \\Longrightarrow 16=72\u221256 \\ \\ \\ \\ (I)[\/tex]<br \/>\n[tex]\\qquad 56=16\\times 3+8  \\ \\ \\Longrightarrow 8=56\u221216\\times 3 \\ \\ \\ \\ (II)[\/tex]<br \/>\n[tex]\\qquad 16 = 8 \\times 2 + 0.[\/tex]<\/p>\n<p>Logo, [tex]mdc(56, 72) = 8[\/tex]. Como [tex]8[\/tex] \u00e9 divisor de [tex]40[\/tex], a equa\u00e7\u00e3o possui solu\u00e7\u00e3o inteira. Da\u00ed, substituindo (I) em (II), temos:<br \/>\n[tex]\\qquad 8 = 56 \u2212 3 \\times 16[\/tex]<br \/>\n[tex]\\qquad 8 = 56 \u2212 3 \\times (72 \u2212 56) [\/tex]<br \/>\n[tex]\\qquad 8 = 56 \u2212 3 \\times 72 + 3 \\times 56 [\/tex]<br \/>\n[tex]\\qquad 8 = 56 \\times 4 + 72 \\times (\u22123).[\/tex]<\/p>\n<p>Assim, chegamos em uma equa\u00e7\u00e3o tal que [tex]56m + 72n = 8[\/tex], onde [tex]m = 4 [\/tex] e [tex]n = \u22123[\/tex]. Por\u00e9m, como queremos resolver a equa\u00e7\u00e3o [tex]56x + 72y = 40[\/tex], multiplicaremos a \u00faltima igualdade por [tex]5[\/tex]. Assim:<br \/>\n[tex]\\qquad 56\\times(4\\times 5)+72\\times(\u22123\\times 5)=8\\times 5 [\/tex]<br \/>\n[tex]\\qquad 56\\times 20+72\\times (\u221215)=40.[\/tex]<\/p>\n<p>Portanto, encontramos uma solu\u00e7\u00e3o particular para a equa\u00e7\u00e3o, sendo ela [tex]x_0 = 20[\/tex] e [tex]y_0 = \u221215[\/tex].<\/p>\n<p>Assim, as solu\u00e7\u00f5es gerais dessa equa\u00e7\u00e3o s\u00e3o dadas por [tex]20 + \\dfrac{72}{8} t[\/tex] e [tex]\u221215 \u2212 \\dfrac{56}{8} t[\/tex]. Ou seja, temos como conjunto solu\u00e7\u00e3o geral:<br \/>\n[tex]\\qquad S=\\{(20+9t, \u221215\u22127t):t\\in \\mathbb{Z}\\}.[\/tex]<\/p>\n<table style=\" height:auto; margin-left: auto; margin-right: auto; width:700px;\">\n<tr>\n<td style=\"border: 1px solid #ffffff\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2025\/05\/b8b883df-e741-4846-baf2-8ca7ee12b794-300x300.png\" alt=\"\" width=\"300\" height=\"300\" class=\"alignnone size-medium wp-image-225857\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2025\/05\/b8b883df-e741-4846-baf2-8ca7ee12b794-300x300.png 300w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2025\/05\/b8b883df-e741-4846-baf2-8ca7ee12b794-150x150.png 150w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2025\/05\/b8b883df-e741-4846-baf2-8ca7ee12b794.png 512w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/td>\n<td style=\"border: 1px solid  #ffffff;\">\n<p style=\"text-align: justify; padding: 10px; border-style: dotted; border-color :#1C1C1C; border-width:thin; width:500px; background-color: #dcdcdc;\"><span style=\"color: #000000; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 16px;\"> Outra forma de resolver equa\u00e7\u00f5es diofantinas lineares se d\u00e1 pela aritm\u00e9tica dos restos, tamb\u00e9m conhecida como congru\u00eancia modular. Sugerimos que d\u00ea uma passadinha pela Sala de Estudos <strong><a href=\"http:\/\/clubes.obmep.org.br\/blog\/sala-de-estudo-aritmetica-dos-restos\/\" rel=\"noopener\" target=\"_blank\" title=\"Visite a Sala!\"><span style=\"color: #439437; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 15px;\">Aritm\u00e9tica dos Restos<\/span><\/a><\/strong>, com aten\u00e7\u00e3o especial ao t\u00f3pico <span style=\"color: #439437; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 15px;\">IV &#8211; Equa\u00e7\u00f5es Diofantinas<\/span>.<\/span><\/p>\n<p><\/td>\n<\/tr>\n<\/table>\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<p style=\"margin:20px \">\n<p style=\"text-align:center;\"><span style=\"color: #a9a9a9; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 24px;\"><strong>&#8220;Equa\u00e7\u00f5es Diofantinas&#8221; com Coeficientes Racionais <\/strong><\/span><\/p>\n<hr style=\"height:2px; width:95%; background-color:#a9a9a9; border: 0 none\"\/>\n<hr style=\"height:1px; width:85%; background-color:#CDC9C9; border: 0 none\"\/>\n<table style=\" height:auto; margin-left: auto; margin-right: auto; width:700px;\">\n<tr>\n<td style=\"border: 1px solid  #ffffff;\">\n<p style=\"text-align: justify; padding: 10px; border-style: dotted; border-color :#1C1C1C; border-width:thin; width:500px; background-color: #dcdcdc;\"><span style=\"color: #000000; font-family: Georgia, Times, 'Times New Roman', serif; font-size: 16px;\"> Anteriormente, dissemos que esse tipo de equa\u00e7\u00e3o apresenta apenas coeficientes inteiros. Surge a d\u00favida: \u201c\u00c9 poss\u00edvel solucionar equa\u00e7\u00f5es da mesma forma, por\u00e9m com coeficientes racionais?\u201d Eu garanto que a resposta \u00e9 deveras interessante, e bem mais simples do que parece. Basicamente, basta transformarmos os n\u00fameros racionais em n\u00fameros inteiros atrav\u00e9s de uma multiplica\u00e7\u00e3o!<\/span><\/p>\n<p><\/td>\n<td style=\"border: 1px solid #ffffff\"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig034.png\" alt=\"\" width=\"408\" height=\"408\" class=\"aligncenter size-full wp-image-216118\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig034.png 408w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig034-150x150.png 150w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2024\/04\/fig034-300x300.png 300w\" sizes=\"auto, (max-width: 408px) 100vw, 408px\" \/><\/td>\n<\/tr>\n<\/table>\n<p style=\"margin:40px \">\n<div  style=\"margin: 0 auto; border: 2px dotted #a9a9a9; color: #040404; padding:20px; line-height: 28px; font-size: 16px; text-align:justify;  padding-bottom:10px; width:80%;\">\n<p style=\"color: #a9a9a9; font-family: verdana, Arial, Helvetica, sans-serif; font-size: 15px;\"><strong>Exemplo:<\/strong><\/p>\n<p> Uma pessoa guarda, em um cofrinho, apenas moedas de [tex]R\\$ \\ 0,25[\/tex]  e [tex]R\\$ \\ 0,10[\/tex]. Tendo ao menos [tex]6[\/tex] moedas de cada valor, quantas moedas s\u00e3o necess\u00e1rias, no m\u00ednimo, para que ela possa pagar por um livro de exatos [tex]R\\$ \\ 25,00[\/tex], sem pedir troco?<\/p>\n<p>Sejam [tex]x[\/tex] a quantidade de moedas de [tex]R\\$ \\ 0,25[\/tex] e [tex]y[\/tex] a quantidade de moedas de [tex]R\\$ \\ 0,10[\/tex] a serem dadas como pagamento. A equa\u00e7\u00e3o que descreve o problema \u00e9 a seguinte:<br \/>\n[tex]\\qquad 0, 25x + 0, 10y = 25.[\/tex]<\/p>\n<p>Ademais, perceba que:<br \/>\n[tex]\\qquad (0,25x+0,10y)\\times 20=25\\times 20  \\  \\Longleftrightarrow  \\  5x+2y=500.[\/tex]<\/p>\n<p>Logo, basta resolvermos a equa\u00e7\u00e3o [tex]5x + 2y = 500[\/tex], e n\u00f3s j\u00e1 sabemos fazer isso! Como [tex]mdc(5, 2) = 1[\/tex], a equa\u00e7\u00e3o possui solu\u00e7\u00e3o. Usando o Algoritmo de Euclides Estendido, temos:<br \/>\n[tex]\\qquad 5=2\\times 2+1[\/tex]<br \/>\n[tex]\\qquad 1=5\\times 1+2\\times (-2)[\/tex]<br \/>\n[tex]\\qquad (5 \\times 1 + 2 \\times (\u22122)) \\times  500 = 1 \\times 500[\/tex]<br \/>\n[tex]\\qquad  5\\times 500+2\\times (\u22121000)=500.[\/tex]<\/p>\n<p>Logo, [tex]x_0 = 500[\/tex] e [tex]y_0 = \u22121000[\/tex]. Assim, a solu\u00e7\u00e3o geral da equa\u00e7\u00e3o \u00e9 dada por:<br \/>\n[tex]\\qquad x=500+2t, \\ \\text{com} \\ t\\in \\mathbb{Z}[\/tex]<br \/>\n[tex]\\qquad y=\u22121000\u22125t, \\ \\text{com} \\ t\\in \\mathbb{Z}.[\/tex]<\/p>\n<p>Posto isso, calcularemos os limites poss\u00edveis do valor inteiro de [tex] t[\/tex] que satisfazem a quest\u00e3o. Para<br \/>\nisso, basta utilizar inequa\u00e7\u00f5es, onde para os valores de [tex]x \\geq 6[\/tex] o valor de [tex]t[\/tex] \u00e9 dado por:<br \/>\n[tex]\\qquad 500+2t\\geq 6[\/tex]<br \/>\n[tex]\\qquad 2t \\geq \u2212494[\/tex]<br \/>\n[tex]\\qquad  t\\geq\u2212247[\/tex] (lembrando que [tex] t[\/tex] \u00e9 um n\u00famero inteiro).<\/p>\n<p>Analogamente, para os valores de [tex]y \\geq 6[\/tex], temos:<br \/>\n[tex]\\qquad \u22121000\u22125t\\geq 6[\/tex]<br \/>\n[tex]\\qquad -5t \\geq 1006[\/tex]<br \/>\n[tex]\\qquad t \\leq \u2212\\dfrac{1006}{5}[\/tex]<br \/>\n[tex]\\qquad t \\leq\u2212201,2[\/tex]<br \/>\n[tex]\\qquad  t \\leq\u2212202[\/tex] (lembrando que [tex] t[\/tex] \u00e9 um n\u00famero inteiro).<\/p>\n<p>Al\u00e9m disso, o n\u00famero total de moedas \u00e9<br \/>\n[tex]\\qquad x+y=-500-3t.[\/tex]<\/p>\n<p>Assim, devemos ter [tex]\u2212247\\leq t \\leq\u2212202[\/tex] e, para que o total [tex]-500-3t[\/tex] de moedas seja m\u00ednimo, [tex]t[\/tex] dever\u00e1 ser o maior poss\u00edvel. Logo, devemos fazer [tex]t=-202[\/tex], o que fornece<br \/>\n[tex]\\qquad x=500+2\\times(\u2212202)= 96 \\ \\text{moedas}[\/tex]<br \/>\n[tex]\\qquad y=\u22121000\u22125\\times (\u2212202)= 10 \\ \\text{moedas}.[\/tex]<\/p>\n<p>Por fim, a resposta \u00e9 dada por [tex] x = 96[\/tex] moedas de [tex]R\\$ \\ 0,25[\/tex] e [tex]y = 10[\/tex] moedas de [tex]R\\$ \\ 0,10[\/tex], em um total de [tex]106[\/tex] moedas.\n<\/p><\/div>\n<\/div>\n<p style=\"margin:20px \">\n<p class=\"fim\"><span style=\"color: #a9a9a9; font-size: 16px;\"><strong>COM Phidias<\/strong> (EEEFM Maestro Jos\u00e9 Siqueira &#8211; Concei\u00e7\u00e3o, PB)<br \/>\n<strong>Equipe COM &#8211; OBMEP<\/strong><\/span><\/p>\n<p class=\"fim\"><a title=\"Voltar.\" href=\"http:\/\/clubes.obmep.org.br\/blog\/?page_id=225292&#038;preview=true\"><span style=\"color: #a9a9a9; font-size: 15px;\" ><strong>Voltar para a Sala inicial<\/strong><\/span><\/a><\/p>\n<p class=\"fim\"><a title=\"Voltar.\" href=\"https:\/\/clubes.obmep.org.br\/blog\/sala-2-problemas-e-materiais-de-apoio\/?preview=true\"><span style=\"color: #a9a9a9; font-size: 15px;\"><strong>Seguir para a Sala 2<\/strong><\/span><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>At\u00e9 esse ponto, voc\u00ea deve ter se perguntado se existe um m\u00e9todo did\u00e1tico e sistem\u00e1tico para encontrar solu\u00e7\u00f5es particulares para essas equa\u00e7\u00f5es, e felizmente existe. Para tal, n\u00f3s utilizamos o chamado Algoritmo de Euclides de forma estendida. O Algoritmo de Euclides Estendido Um importante processo para se calcular o M\u00e1ximo Divisor Comum entre dois n\u00fameros &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/sala-1-resolvendo-equacoes-diofantinas-lineares\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":255,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-225726","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/225726","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/users\/255"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=225726"}],"version-history":[{"count":69,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/225726\/revisions"}],"predecessor-version":[{"id":225949,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/225726\/revisions\/225949"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=225726"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}