{"id":107028,"date":"2018-07-13T22:58:55","date_gmt":"2018-07-14T01:58:55","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=107028"},"modified":"2023-05-03T02:53:58","modified_gmt":"2023-05-03T05:53:58","slug":"problema-filas-nos-caixas-eletronicos","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/problema-filas-nos-caixas-eletronicos\/","title":{"rendered":".Problema: Filas nos caixas eletr\u00f4nicos"},"content":{"rendered":"<p style=\"margin:10px\">\n<div class=\"g1n\" style=\"line-height:25px;\">\n<p class=\"tit\" style=\"line-height:25px;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\"\/>\n<p>H\u00e1 [tex]10[\/tex] pessoas em um banco e apenas [tex]3[\/tex] caixas eletr\u00f4nicos.<br \/>\nDe quantas maneiras essas pessoas podem formar filas diante dessas [tex]3[\/tex] m\u00e1quinas? (Admita a possibilidade de haver filas vazias.)<\/p>\n<p style=\"margin:20px\">\n<\/p><\/div>\n<p style=\"margin:30px\">\n<div class=\"g1n\" style=\"line-height:29px;\">\n<p class=\"tit\" style=\"line-height:30px;margin:10px\">Solu\u00e7\u00e3o 1<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\n<p>\u00c9 poss\u00edvel representar cada possibilidade como um anagrama com [tex]12[\/tex] s\u00edmbolos, sendo dez letras diferentes representando as pessoas e dois s\u00edmbolos iguais (barras, por exemplo) atuando como \u201cseparadores\u201d para determinar as tr\u00eas filas.<br \/>\nPor exemplo, o anagrama [tex]\\boxed{CFJB\\mid DIG \\mid AHE}[\/tex] significa que:<\/p>\n<ul>\n<li> no primeiro caixa eletr\u00f4nico forma-se a fila com as pessoas [tex]C \\, ,  \\, F \\, , \\,  J \\, ,  \\, B \\, [\/tex]; <\/li>\n<li>no segundo, a fila [tex]D \\, , \\,  I \\, , \\,  G \\, [\/tex]; <\/li>\n<li>e, no terceiro, a fila [tex]A \\, , \\, H \\, , \\, E \\, [\/tex]; <\/li>\n<\/ul>\n<p>nestas ordens.<br \/>\nAssim, utilizando permuta\u00e7\u00e3o com elementos repetidos, a resposta \u00e9 [tex] \\, \\fcolorbox{black}{#eee0e5}{$\\dfrac{12!}{2!}=239\\,500\\,800$} \\,  [\/tex] maneiras distintas de se formar filas diante dos tr\u00eas  caixas eletr\u00f4nicos.<\/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:30px;\">\n<div class=\"cb36 g1n\" style=\"margin:30px;line-height:25px; width:80%; margin-left:auto; margin-right:auto;\">\n<p class=\"c3 ti3\" style=\"line-height:25px;margin:10px\"> Ajuda para a segunda solu\u00e7\u00e3o<\/p>\n<p style=\"margin:10px\">\n<p><strong>Princ\u00edpio Fundamental da Contagem<\/strong>:  Se<br \/>\n<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=\"80\" height=\"96\" class=\"alignright size-full wp-image-1001\" \/><\/p>\n<ul>\n<li>uma escolha <strong>E1<\/strong> puder ser feita de [tex] m_1 [\/tex] maneiras,<\/li>\n<li> uma escolha <strong>E2<\/strong> puder ser feita de [tex] m_2 [\/tex] maneiras,<\/li>\n<li> uma escolha <strong>E3<\/strong> puder ser feita de [tex] m_3 [\/tex] maneiras,<\/li>\n<p>\t [tex]\\cdots[\/tex]\t<\/p>\n<li>uma escolha <strong>E12<\/strong> puder ser feita de [tex] m_{12} [\/tex] maneiras,<\/li>\n<\/ul>\n<p> e a ocorr\u00eancia de uma escolha n\u00e3o muda a quantidade de possibilidades para a ocorr\u00eancia de outra, ent\u00e3o a quantidade de maneiras em que as [tex]12[\/tex] escolhas podem ser feitas sucessivamente \u00e9  dada pelo produto:<br \/>\n[tex]\\qquad \\qquad \\boxed{m_1\\times m_2 \\times  m_3\\times \\cdots \\times m_{12}} \\, .[\/tex]<\/p>\n<p style=\"font-size: 11px;text-align:right; margin:8px;\"> (Se voc\u00ea n\u00e3o se lembra desse  Princ\u00edpio, clique <a href=\"http:\/\/clubes.obmep.org.br\/blog\/?p=85726\" target=\"_blank\" title=\"Sala de leitura: Princ\u00edpio Fundamental da Contagem\"> <strong>AQUI<\/strong><\/a>.)<\/span >\n<\/div>\n<p style=\"margin:30px\">\n<div class=\"g1n\" style=\"line-height:29px;\">\n<p class=\"tit\" style=\"line-height:30px;margin:10px\">Solu\u00e7\u00e3o 2 <\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\n<p>Se voc\u00ea n\u00e3o aprendeu ainda o que \u00e9 uma permuta\u00e7\u00e3o com elementos repetidos, voc\u00ea pode resolver o problema utilizando apenas o <strong>Princ\u00edpio Fundamental da Contagem<\/strong> e um pouco de bom senso!<br \/>\nImagine que as pessoas est\u00e3o todas em uma fila e que existam dois objetos (iguais) que separam as pessoas em tr\u00eas grupos (cada grupo vai para um caixa eletr\u00f4nico).<br \/>\nPor exemplo, se indicarmos as dez pessoas por [tex] P_1 \\, , \\, P_2 \\, , \\, P_3 \\, , \\, P_4 \\, , \\, P_5 \\, , \\, P_6 \\, , \\, P_7 \\, , \\, P_8 \\, , \\, P_9 \\, , \\, P_{10} \\, [\/tex] e os objetos separadores por duas barras coloridas [tex]\\textcolor{red}{|}[\/tex] e [tex]\\textcolor{blue}{|}[\/tex], uma configura\u00e7\u00e3o do tipo <\/p>\n<ul>\n<li>[tex]\\boxed{P_1 \\,  \\, P_2 \\,  \\, \\textcolor{blue}{|} \\,  \\, P_3 \\,  \\, P_4 \\,  \\, P_5 \\,  \\, \\textcolor{red}{|} \\,  \\, P_6 \\,  \\, P_7 \\,  \\, P_8 \\,  \\, P_9 \\,  \\, P_{10}} \\, [\/tex], <\/li>\n<\/ul>\n<p>indica que as duas primeiras pessoas v\u00e3o para o primeiro caixa eletr\u00f4nico, as tr\u00eas seguintes v\u00e3o para o segundo caixa eletr\u00f4nico e, por fim, as cinco \u00faltimas v\u00e3o para o terceiro caixa eletr\u00f4nico.<br \/>\nTemos, ent\u00e3o doze objetos (dez pessoas e dois separadores) para colocar em fila e, pelo <strong>Princ\u00edpio Fundamental da Contagem<\/strong>, isso pode ser feito de <\/p>\n<ul>\n<ul>\n<li>[tex]12\\times 11 \\times10  \\cdots \\times 2 \\times 1=12![\/tex] maneiras.<\/li>\n<\/ul>\n<\/ul>\n<p>Vejam o esqueminha dessa contagem:<\/p>\n<p style=\"text-align:center;\">[tex]\\begin{array}{c c c c c c}<br \/>\n\\underline{\\text{  12 escolhas }}&#038;\\underline{\\text{  11 escolhas }}&#038;\\underline{\\text{  10 escolhas }}&#038;\\cdots &#038;\\underline{\\text{  2 escolhas }}&#038;\\underline{\\text{  1 escolha }}\\\\<br \/>\n1^a \\text{ posi\u00e7\u00e3o}&#038;2^a \\text{ posi\u00e7\u00e3o}&#038;3^a \\text{ posi\u00e7\u00e3o}&#038;\\cdots &#038; 11^a \\text{ posi\u00e7\u00e3o}&#038;12^a \\text{ posi\u00e7\u00e3o}<br \/>\n\\end{array}[\/tex]<\/p>\n<p>Mas observe que, se em cada uma dessas configura\u00e7\u00f5es trocarmos de posi\u00e7\u00e3o as duas barras entre si, os tr\u00eas grupos de pessoas que ir\u00e3o para os caixas eletr\u00f4nicos ser\u00e3o os mesmos nas duas configura\u00e7\u00f5es, pois os tr\u00eas peda\u00e7os dos dois anagramas ser\u00e3o os mesmos, j\u00e1 que modificamos a posi\u00e7\u00e3o apenas dos separadores.<br \/>\nPor exemplo <\/p>\n<ul>\n<li>as configura\u00e7\u00f5es [tex]\\boxed{P_1 \\,  \\, P_2 \\,  \\, \\textcolor{blue}{|} \\,  \\, P_3 \\,  \\, P_4 \\,  \\, P_5 \\,  \\, \\textcolor{red}{|} \\,  \\, P_6 \\,  \\, P_7 \\,  \\, P_8 \\,  \\, P_9 \\,  \\, P_{10}} \\, [\/tex] e [tex]\\boxed{P_1 \\,  \\, P_2 \\,  \\, \\textcolor{red}{|} \\,  \\, P_3 \\,  \\, P_4 \\,  \\, P_5 \\,  \\, \\textcolor{blue}{|} \\,  \\, P_6 \\,  \\, P_7 \\,  \\, P_8 \\,  \\, P_9 \\,  \\, P_{10}} \\, [\/tex]<br \/>\ndefinem as mesmas tr\u00eas filas: [tex]\\boxed{P_1 \\,  \\, P_2} \\,  \\, \\boxed{P_3 \\,  \\, P_4 \\,  \\, P_5 \\,  \\, } \\,  \\, \\boxed{P_6 \\,  \\, P_7 \\,  \\, P_8 \\,  \\, P_9 \\,  \\, P_{10}} \\, [\/tex], <\/li>\n<li>as configura\u00e7\u00f5es  [tex]\\boxed{\\textcolor{blue}{|}P_1 \\,  \\, P_2 \\,  \\, P_3 \\,  \\, P_4 \\,  \\, P_5 \\,  \\, P_6 \\,  \\, P_7 \\,  \\, P_8 \\,  \\, \\textcolor{red}{|} \\,  \\, P_9 \\,  \\, P_{10}} \\, [\/tex] e [tex]\\boxed{\\textcolor{red}{|}P_1 \\,  \\, P_2 \\,  \\, P_3 \\,  \\, P_4 \\,  \\, P_5 \\,  \\, P_6 \\,  \\, P_7 \\,  \\, P_8 \\,  \\, \\textcolor{blue}{|} \\,  \\, P_9 \\,  \\, P_{10}} \\, [\/tex]<br \/>\ndefinem as mesmas tr\u00eas filas: [tex]\\boxed{{ \\, ^{ \\, ^ \\,  \\, }}_ \\, } \\,  \\, \\boxed{P_1 \\,  \\, P_2 \\,  \\, P_3 \\,  \\, P_4 \\,  \\, P_5 \\,  \\, P_6 \\,  \\, P_7 \\,  \\, P_8 \\,  \\, } \\,  \\, \\boxed{P_9 \\,  \\, P_{10}} \\, [\/tex] (Note que a primeira fila \u00e9 vazia.)<\/li>\n<\/ul>\n<p>Dessa forma, contamos um mesmo grupo de tr\u00eas filas duas vezes e, portanto, devemos dividir o resultado da nossa contagem por [tex]2[\/tex] para que tenhamos maneiras diferentes de formarmos as tr\u00eas filas.<br \/>\nAssim, s\u00e3o  [tex]\\fcolorbox{black}{#eee0e5}{$\\dfrac{12!}{2}=239\\,500\\,800$}[\/tex] as maneiras distintas de formarmos filas com as dez pessoas, diante dos tr\u00eas caixas eletr\u00f4nicos.<\/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.) H\u00e1 [tex]10[\/tex] pessoas em um banco e apenas [tex]3[\/tex] caixas eletr\u00f4nicos. De quantas maneiras essas pessoas podem formar filas diante dessas [tex]3[\/tex] m\u00e1quinas? (Admita a possibilidade de haver filas vazias.) Solu\u00e7\u00e3o 1 \u00c9 poss\u00edvel representar cada possibilidade como um anagrama com [tex]12[\/tex] s\u00edmbolos, sendo dez &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/problema-filas-nos-caixas-eletronicos\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":668,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-107028","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/107028","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\/668"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=107028"}],"version-history":[{"count":69,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/107028\/revisions"}],"predecessor-version":[{"id":188684,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/107028\/revisions\/188684"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=107028"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}