{"id":56822,"date":"2016-02-11T14:23:55","date_gmt":"2016-02-11T16:23:55","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=56822"},"modified":"2023-03-31T20:32:26","modified_gmt":"2023-03-31T23:32:26","slug":"problema-de-gincana-que-sequencia-complicada","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/problema-de-gincana-que-sequencia-complicada\/","title":{"rendered":".Problema de Gincana:  Que sequ\u00eancia complicada&#8230;"},"content":{"rendered":"<p style=\"margin:20px\">\n<div class=\"g1n\">\n<p class=\"tit\" style=\"line-height:30px;margin:10px\">Problema<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\nEscreve-se em ordem crescente os m\u00faltiplos positivos de 3 cujos respectivos sucessores imediatos s\u00e3o quadrados perfeitos.<br \/>\nQual \u00e9 o [tex]2006^{\\circ}[\/tex] termo dessa sequ\u00eancia?<\/p>\n<p style=\"margin:10px\">\n<\/div>\n<p style=\"margin:30px\">\n<div class=\"g1n\">\n<p class=\"tit\" style=\"line-height:30px;margin:10px\">Solu\u00e7\u00e3o<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\nOs primeiros termos da sequ\u00eancia s\u00e3o [tex]3, \\, 15, \\, 24, \\, 48, \\, 63, \\, 99, \\, 120, \\, \\cdots \\, [\/tex]<br \/>\nSeja [tex]n[\/tex] um m\u00faltiplo positivo de [tex]3[\/tex]; assim [tex]n[\/tex] pertence a essa sequ\u00eancia se, e somente se, existir um inteiro positivo [tex]k[\/tex] tal que [tex]n + 1 = k^2[\/tex].<br \/>\nSe [tex]n + 1 = k^2[\/tex], ent\u00e3o [tex]n = k^2 -1 = (k &#8211; 1) \\cdot (k + 1)[\/tex] e, sendo [tex]n [\/tex] um m\u00faltiplo de [tex]3[\/tex], um dos fatores [tex] (k &#8211; 1) [\/tex] ou  [tex] (k + 1) [\/tex] deve ser m\u00faltiplo de [tex]3[\/tex], o que ocorre se, e somente se,  [tex]k[\/tex] n\u00e3o for m\u00faltiplo de 3. Logo, [tex]k[\/tex] \u00e9 da forma  [tex]3a-1[\/tex] ou  [tex]3a+1[\/tex], com  [tex]a[\/tex] um inteiro positivo.<br \/>\nPelo exposto, podemos concluir que  cada m\u00faltiplo de [tex]3[\/tex] escrito na sequ\u00eancia est\u00e1 associado a um  inteiro [tex]k[\/tex], maior ou igual a 2, tal que [tex]k[\/tex] n\u00e3o \u00e9 m\u00faltiplo de [tex]3[\/tex]. E como [tex]n = k^2 -1[\/tex], observamos tamb\u00e9m que quanto maior o inteiro  [tex]k[\/tex], maior ser\u00e1  [tex]n[\/tex].<br \/>\nVamos, ent\u00e3o, procurar o  [tex]k[\/tex] que definir\u00e1 o termo  [tex]2006[\/tex] dessa sequ\u00eancia; para isso, acompanhe a discuss\u00e3o que segue.<br \/>\nObserve que, se formarmos ternos ordenados de n\u00fameros inteiros consecutivos a partir do [tex]2[\/tex], teremos sempre dois valores que n\u00e3o s\u00e3o m\u00faltiplos de [tex]3[\/tex] em cada terno, ou seja, valores de [tex]k[\/tex]  que definem termos da sequ\u00eancia requerida:<br \/>\n<span style=\"font-size:13.5px\">[tex]\\quad \\underbrace{(2;3=3\\times 1; \\, 4)}_{1^o \\, terno \\, ordenado} \\,  \\,  \\,  \\underbrace{( 5; \\, 6=3\\times 2; \\, 7)}_{2^o \\, terno \\, ordenado} \\,   \\,  \\, \\underbrace{(8; 9=3\\times 3;  \\, 10)}_{3^o \\, terno \\, ordenado}   \\,  \\,  \\, \\underbrace{(11; \\, 12=3\\times 4; \\, 13)}_{4^o \\, terno \\, ordenado}  \\,  \\,  \\cdots \\,.  [\/tex]<\/span><\/p>\n<p style=\"margin:10px;\">\n<p>Note que, se representarmos a sequ\u00eancia em quest\u00e3o por [tex]s_1, \\, s_2, \\, s_3, \\, s_4, \\, \\cdots \\, , \\, s_m, \\, \\cdots \\, [\/tex], ent\u00e3o   <\/p>\n<ul>\n<li>[tex]k=2[\/tex] define [tex]s_1[\/tex] ([tex]s_1=2^2-1=3 [\/tex])<\/li>\n<li>[tex]k=4[\/tex] define [tex]s_2[\/tex] ([tex]s_2=4^2-1=15 [\/tex])<\/li>\n<li>[tex]k=5[\/tex] define [tex]s_3[\/tex] ([tex]s_3=5^2-1=24 [\/tex])<\/li>\n<li>[tex]k=7[\/tex] define [tex]s_4[\/tex] ([tex]s_4=7^2-1=48 [\/tex])<\/li>\n<li>[tex]k=8[\/tex] define [tex]s_5[\/tex] ([tex]s_5=8^2-1=63 [\/tex])<\/li>\n<li>[tex]k=10[\/tex] define [tex]s_6[\/tex] ([tex]s_6=10^2-1=99 [\/tex])<\/li>\n<li>[tex]k=11[\/tex] define [tex]s_7[\/tex] ([tex]s_7=11^2-1=120 [\/tex])<\/li>\n<li>[tex]k=13[\/tex] define [tex]s_8[\/tex] ([tex]s_8=13^2-1=168 [\/tex])<\/li>\n<li> <strong>. . .<\/strong><\/li>\n<\/ul>\n<p>O [tex]2006^{\\circ}[\/tex] termo dessa sequ\u00eancia est\u00e1  associado ao [tex]2006^{\\circ}[\/tex] inteiro, maior ou igual a 2, que n\u00e3o \u00e9 m\u00faltiplo de [tex]3[\/tex], mas em qual dos ternos ordenados vamos encontrar o valor de [tex]k[\/tex] que corresponde ao [tex]2006^{\\circ}[\/tex] termo da sequ\u00eancia, isto \u00e9, [tex]s_{2006}[\/tex]?<br \/>\nUma vez que [tex]2006 = 2 \\times 1003[\/tex] e que h\u00e1 2 poss\u00edveis valores para [tex]k[\/tex] em cada terno, observamos o [tex]1003^{\\circ}[\/tex] terno ordenado:<br \/>\n[tex]\\qquad (3\\times 1003-1 \\, , \\, 3\\times 1003 \\, , \\, 3\\times 1003+1)=(3008,3009,3010)[\/tex],<br \/>\ne, como o \u00edndice [tex]2006[\/tex] \u00e9 par, o valor de [tex]k[\/tex] que define [tex]s_{2006}[\/tex] \u00e9 o n\u00famero que est\u00e1 \u00e0 direita no respectivo terno ordenado: [tex]k=3010[\/tex].<br \/>\nPortanto, o [tex]2006^{\\circ}[\/tex] termo da sequ\u00eancia ser\u00e1 [tex]\\boxed{3010^2 \u2013 1=9060099}[\/tex].<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 15px;border: 0 none\"\/>\n<p class=\"g2\" >Solu\u00e7\u00e3o elaborada pelos <strong>Moderadores do Blog<\/strong>.<\/p>\n<\/div>\n<p style=\"margin:30px\">\n<div class=\"gg\">\nSegunda Gincana de 2015 &#8211; Clubes de Matem\u00e1tica da OBMEP<br \/>\nN\u00edvel C &#8211; Quest\u00e3o Dif\u00edcil<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Problema Escreve-se em ordem crescente os m\u00faltiplos positivos de 3 cujos respectivos sucessores imediatos s\u00e3o quadrados perfeitos. Qual \u00e9 o [tex]2006^{\\circ}[\/tex] termo dessa sequ\u00eancia? Solu\u00e7\u00e3o Os primeiros termos da sequ\u00eancia s\u00e3o [tex]3, \\, 15, \\, 24, \\, 48, \\, 63, \\, 99, \\, 120, \\, \\cdots \\, [\/tex] Seja [tex]n[\/tex] um m\u00faltiplo positivo de [tex]3[\/tex]; &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/problema-de-gincana-que-sequencia-complicada\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-56822","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/56822","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\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=56822"}],"version-history":[{"count":38,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/56822\/revisions"}],"predecessor-version":[{"id":185959,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/56822\/revisions\/185959"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=56822"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}