{"id":26430,"date":"2014-12-21T21:10:15","date_gmt":"2014-12-21T23:10:15","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=26430"},"modified":"2024-02-13T19:58:35","modified_gmt":"2024-02-13T22:58:35","slug":"problema-a-caminho-da-escola","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/problema-a-caminho-da-escola\/","title":{"rendered":".Problema:  A caminho da escola"},"content":{"rendered":"<p style=\"margin:10px\">\n<div class=\"g1n\">\n<p class=\"tit\" style=\"line-height:30px;margin:10px\">Problema<br \/>\n<span style=\"font-size:12px;color:#800000\"> (Indicado a partir do 2\u00ba ano do E. M.)<\/span><\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\nDulce estuda na escola que fica na outra ponta do bairro em que mora, como \u00e9 poss\u00edvel observar no mapa abaixo. Ela vai caminhando para aula e percebeu que havia muitas maneiras diferentes de chegar \u00e0 escola (devido \u00e0 geometria do bairro), seguindo sempre por um dos caminhos mais curtos.<br \/>\nQuantos caminhos mais curtos h\u00e1 da casa de Dulce at\u00e9 a escola?<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-20713 aligncenter\" alt=\"a caminho da escola\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/07\/a-caminho-da-escola-300x271.jpg\" width=\"300\" height=\"271\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/07\/a-caminho-da-escola-300x271.jpg 300w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/07\/a-caminho-da-escola.jpg 384w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/>\n<\/div>\n<p style=\"margin:40px\">\n<div class=\"cb36 g1\" style=\"margin:30px;line-height:28px; width:95%; margin-left:auto; margin-right:auto; \"><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2013\/01\/menino.jpg\" style=\"border:none\"  alt=\"explicador_p\" width=\"90\" height=\"108\" class=\"alignleft size-full wp-image-1001\" \/> <\/p>\n<p class=\"c3 ti3\"style=\"line-height:20px; margin-bottom: 10px;\"> Ajuda <\/p>\n<p style=\"margin:20px\">\n<p><span style=\"font-size: 20px;\"><strong> &#9999;<\/strong> <\/span><strong>Princ\u00edpio Fundamental da Contagem, ou Princ\u00edpio Multiplicativo, para dois eventos<\/strong>: Se<\/p>\n<ul>\n<li>um evento <strong>E1<\/strong> puder ocorrer de [tex] m_1 [\/tex] maneiras,<\/li>\n<li> um evento <strong>E2<\/strong> puder ocorrer de [tex]m_2 [\/tex] maneiras,<\/li>\n<\/ul>\n<p>e esses eventos forem independentes entre si (isto \u00e9, a ocorr\u00eancia de um n\u00e3o muda a quantidade de possibilidades para a ocorr\u00eancia do outro), ent\u00e3o a quantidade de maneiras em que os dois eventos ocorrem ao mesmo tempo \u00e9<br \/>\n[tex]\\qquad \\qquad \\boxed{m_1\\times m_2 }\\, .[\/tex]<br \/>\n<span style=\"font-size: 10px;\"> (Se voc\u00ea n\u00e3o se lembra desse  Princ\u00edpio, seria interessante dar uma passadinha <a href=\"http:\/\/clubes.obmep.org.br\/blog\/?p=22162\" target=\"_blank\" title=\"Sala de Estudo: Princ\u00edpio Fundamental da Contagem\"> <strong>nesta Sala de Estudo<\/strong><\/a>.)<\/span><\/p>\n<p style=\"margin:10px\">\n<p><span style=\"font-size: 20px;\"><strong> &#9999;<\/strong> <\/span><strong>Princ\u00edpio Aditivo de Contagem, para dois eventos<\/strong>: Se<\/p>\n<ul>\n<li>um evento <strong>E1<\/strong> puder ocorrer de [tex] m_1 [\/tex] maneiras,<\/li>\n<li> um evento <strong>E2<\/strong> puder ocorrer de [tex]m_2 [\/tex] maneiras,<\/li>\n<\/ul>\n<p>e esses eventos forem independentes entre si (isto \u00e9, a ocorr\u00eancia de um n\u00e3o muda a quantidade de possibilidades para a ocorr\u00eancia do outro), ent\u00e3o a quantidade de maneiras em que ocorre um dos dois eventos (<strong>E1<\/strong>  ou <strong>E2<\/strong>) \u00e9<br \/>\n[tex]\\qquad \\qquad \\boxed{m_1+ m_2 }\\, .[\/tex] <\/p>\n<p style=\"margin:-10px\">\n<\/div>\n<p style=\"margin:40px\">\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\"\/>\nNa figura abaixo, observe que para Dulce ir de casa \u00e0 escola por um caminho mais curto poss\u00edvel, invariavelmente ela dever\u00e1 passar por apenas um dos cruzamentos indicados: [tex]A[\/tex] ou [tex]B[\/tex].<br \/>\n<img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/12\/solu\u00e7\u00e3o-a-caminho-da-escola.jpg\" alt=\"solu\u00e7\u00e3o a caminho da escola\" width=\"308\" height=\"278\" class=\"aligncenter size-full wp-image-26434\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/12\/solu\u00e7\u00e3o-a-caminho-da-escola.jpg 308w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/12\/solu\u00e7\u00e3o-a-caminho-da-escola-300x270.jpg 300w\" sizes=\"auto, (max-width: 308px) 100vw, 308px\" \/><br \/>\nObserve, ainda, que &#8220;o n\u00famero de possibilidades de Dulce ir de sua casa at\u00e9 o ponto [tex]A[\/tex]&#8221; \u00e9 igual &#8220;ao n\u00famero de possibilidades de ela ir de sua casa at\u00e9 o ponto [tex]B[\/tex]&#8221;, j\u00e1 que, nas duas situa\u00e7\u00f5es, ambos os pontos est\u00e3o em um v\u00e9rtice oposto ao da casa de Dulce, em ret\u00e2ngulos com o mesmo tamanho.<br \/>\n<img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2021\/11\/f062.png\" alt=\"\" width=\"665\" height=\"292\" class=\"aligncenter size-full wp-image-179062\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2021\/11\/f062.png 665w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2021\/11\/f062-300x132.png 300w\" sizes=\"auto, (max-width: 665px) 100vw, 665px\" \/><br \/>\nAvaliemos, ent\u00e3o, quantas s\u00e3o as possibilidades de Dulce ir de sua casa at\u00e9 o ponto [tex]A[\/tex] (j\u00e1 que este \u00e9 o mesmo n\u00famero de possibilidades de ela ir de sua casa at\u00e9 o ponto [tex]B[\/tex]). Neste caso, ela dever\u00e1 andar duas quadras para baixo (representemos por <strong>B B<\/strong>) e tr\u00eas quadras para direita (representemos por <strong>D D D<\/strong>). Note que qualquer caminho feito por Dulce corresponde, ent\u00e3o, a uma sequ\u00eancia das letras <strong>B<\/strong> e <strong>D<\/strong>, com as respectivas repeti\u00e7\u00f5es (2 e 3). Por exemplo, para a situa\u00e7\u00e3o representada abaixo, corresponderia a sequ\u00eancia <strong>B D D B D<\/strong>.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2014\/12\/solu\u00e7\u00e3o-a-caminho-da-escola-c-tra\u00e7ado.jpg\" alt=\"solu\u00e7\u00e3o a caminho da escola c tra\u00e7ado\" width=\"247\" height=\"223\" class=\"aligncenter size-full wp-image-26435\" \/><\/p>\n<p>Assim, temos que avaliar quantas s\u00e3o as maneiras de distribuirmos essas cinco letras em cinco lugares poss\u00edveis na sequ\u00eancia. Comecemos o preenchimento com a letra <strong>B<\/strong>; as letras <strong>D<\/strong> ocupar\u00e3o os espa\u00e7os restantes.<br \/>\nSe temos <span class=\"lat\">5<\/span> lugares dispon\u00edveis, para a primeira letra <strong>B<\/strong> temos <span class=\"lat\">5<\/span> possibilidades. Feito o primeiro preenchimento, teremos <span class=\"lat\">4<\/span> possibilidades para a segunda letra <strong>B<\/strong>. Aparentemente, ter\u00edamos <span class=\"lat\">5 &times; 4 = 20<\/span> possibilidades ao total, pelo princ\u00edpio multiplicativo de contagem. Entretanto, como se tratam de letras iguais, independente de qual seja a primeira ou a segunda colocada, teremos casos duplicados (conven\u00e7a-se disso!), o que nos obriga a dividir o total por <span class=\"lat\">2<\/span>, ou seja, existem, de fato, <span class=\"lat\">10<\/span> casos distintos poss\u00edveis de coloca\u00e7\u00f5es para as letras <strong>B<\/strong>.<\/p>\n<ul>\n<li>Como de [tex]A[\/tex] at\u00e9 a escola existem <span class=\"lat\">2<\/span> possibilidades por caminhos mais curtos (<strong>B D<\/strong>  e <strong>D B<\/strong>), Dulce ter\u00e1 ent\u00e3o <span class=\"lat\"> 10 &times; 2 = 20 <\/span> possibilidades de chegar \u00e0 escola passando por [tex]A[\/tex].<\/li>\n<li>J\u00e1 de [tex]B[\/tex] at\u00e9 a escola, existe apenas uma possibilidade de caminho mais curto (<strong>D D<\/strong>). Ent\u00e3o, Dulce ter\u00e1 <span class=\"lat\">10 &times; 1 = 10<\/span> possibilidades de chegar \u00e0 escola passando por [tex]B[\/tex].<\/li>\n<\/ul>\n<p>Como Dulce pode ir para a escola passando por [tex]A[\/tex]  <strong>ou <\/strong> [tex]B[\/tex], devemos somar o total de possibilidades em cada caso (princ\u00edpio aditivo de contagem), o que resulta em  <span style=\"color:#800000;\"><strong><span class=\"lat\">30 <\/span> maneiras poss\u00edveis de Dulce ir at\u00e9 \u00e0 escola por caminhos mais curtos<\/strong><\/span>.<\/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 pelos <strong>Moderadores do Blog<\/strong>.<\/p>\n<\/div>\n<p style=\"margin:10px\">\n","protected":false},"excerpt":{"rendered":"<p>Problema (Indicado a partir do 2\u00ba ano do E. M.) Dulce estuda na escola que fica na outra ponta do bairro em que mora, como \u00e9 poss\u00edvel observar no mapa abaixo. Ela vai caminhando para aula e percebeu que havia muitas maneiras diferentes de chegar \u00e0 escola (devido \u00e0 geometria do bairro), seguindo sempre por &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/problema-a-caminho-da-escola\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":165,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-26430","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/26430","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\/165"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=26430"}],"version-history":[{"count":24,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/26430\/revisions"}],"predecessor-version":[{"id":213168,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/26430\/revisions\/213168"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=26430"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}