{"id":13122,"date":"2014-01-27T21:20:10","date_gmt":"2014-01-27T23:20:10","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=13122"},"modified":"2023-01-21T23:50:53","modified_gmt":"2023-01-22T02:50:53","slug":"problema-olimpico-nivel-c-quantas-retas","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/problema-olimpico-nivel-c-quantas-retas\/","title":{"rendered":".Problema Ol\u00edmpico &#8211; N\u00edvel C: Quantas retas?"},"content":{"rendered":"<div style=\"border: 3px solid #800000; padding: 10px;text-align: justify; padding-left: 12px; font-family: verdana; color: #616161; font-size: 15px; line-height: 25px; \">\n<p class=\"tit\" style=\"line-height:25px;margin:10px\"><strong>Problema<\/strong><\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\nConsidere dez pontos dispostos como na figura abaixo. Por cada dois pontos distintos \u00e9 tra\u00e7ada uma reta.<br \/>\n<strong>Quantas retas distintas foram tra\u00e7adas?<\/strong><\/p>\n<p><\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/01\/C1.png\" style=\"border: 0px;\" alt=\"C1\" width=\"443\" height=\"235\" class=\"aligncenter size-full wp-image-13123\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/01\/C1.png 443w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/01\/C1-300x159.png 300w\" sizes=\"auto, (max-width: 443px) 100vw, 443px\" \/><\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div style=\"border: 3px  solid  #800000; padding: 10px; text-align: justify; padding-left: 12px; font-family: verdana; color: #616161; font-size: 15px; line-height: 25px;\">\n<p class=\"tit\" style=\"line-height:30px;margin:10px\"><strong>Solu\u00e7\u00e3o<\/strong><\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\nPara cada um dos [tex]10[\/tex] pontos, teremos outros [tex]9[\/tex] pontos para fazermos &#8220;par&#8221; com este primeiro e tra\u00e7armos uma reta sobre eles. Assim, a princ\u00edpio, temos [tex]10\\cdot9 = 90[\/tex] pares.<br \/>\nMas, nesse caso, estamos contando uma mesma reta duas vezes: a reta que passa por um ponto, digamos [tex]A[\/tex], e por outro ponto, digamos [tex]B[\/tex], \u00e9 a mesma que passa pelo ponto [tex]B[\/tex] e pelo ponto [tex]A[\/tex]. Logo foram tra\u00e7adas, a princ\u00edpio,  [tex]\\dfrac{90}{2} = 45[\/tex] retas.<br \/>\nNo entanto, ainda estamos contando retas repetidas, veja:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/01\/Atividade-1.png\" style=\"border: 0px;\" alt=\"Atividade 1\" width=\"513\" height=\"227\" class=\"aligncenter size-full wp-image-13129\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/01\/Atividade-1.png 513w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/01\/Atividade-1-300x132.png 300w\" sizes=\"auto, (max-width: 513px) 100vw, 513px\" \/><\/p>\n<p>As retas vermelhas e verdes se repetem, pois passam por mais de dois pontos na figura. <\/p>\n<ul>\n<li>As retas vermelhas passam por [tex]4[\/tex] pontos e h\u00e1 [tex]C^2_4 = \\dfrac{4!}{2!(4 -2)!} = \\dfrac{12}{2} = 6[\/tex] maneiras de escolhermos [tex]2[\/tex] pontos dentre esses [tex]4[\/tex]. Assim, contamos cada reta vermelha [tex]6[\/tex] vezes; como queremos contar apenas retas distintas, dentre as retas vermelhas temos [tex]3\\cdot(6 -1) = 15[\/tex] retas que precisamos &#8220;excluir&#8221;.<\/li>\n<li>Utilizando o mesmo racioc\u00ednio com rela\u00e7\u00e3o \u00e0s retas verdes, vemos que elas passam por [tex]3[\/tex] pontos e h\u00e1 [tex]C^2_3 = \\dfrac{3!}{2!(3 &#8211; 2)!} = 3[\/tex] maneiras de escolhermos [tex]2[\/tex] pontos dentre [tex]3[\/tex]. Assim, temos que &#8220;excluir&#8221; [tex]\\,3\\cdot(3-1) = 6[\/tex] retas verdes.<\/li>\n<\/ul>\n<p><strong>Portanto, foram tra\u00e7adas exatamente [tex]\\boxed{\\,45-15-6 = 24\\,}[\/tex] retas distintas.<\/strong><\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 15px;border: 0 none\"\/>\n<p class=\"g2\" style=\"line-height:20px;\">Solu\u00e7\u00e3o elaborada pelas alunas do PIC-OBMEP <strong>Andressa Wickert Kreutz<\/strong> e <strong> Noemi Zeraick Monteiro<\/strong>.<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Problema Considere dez pontos dispostos como na figura abaixo. Por cada dois pontos distintos \u00e9 tra\u00e7ada uma reta. Quantas retas distintas foram tra\u00e7adas? &nbsp; Solu\u00e7\u00e3o Para cada um dos [tex]10[\/tex] pontos, teremos outros [tex]9[\/tex] pontos para fazermos &#8220;par&#8221; com este primeiro e tra\u00e7armos uma reta sobre eles. Assim, a princ\u00edpio, temos [tex]10\\cdot9 = 90[\/tex] pares. &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/problema-olimpico-nivel-c-quantas-retas\/\">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-13122","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/13122","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=13122"}],"version-history":[{"count":25,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/13122\/revisions"}],"predecessor-version":[{"id":183323,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/13122\/revisions\/183323"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=13122"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}