{"id":34830,"date":"2015-04-09T15:36:25","date_gmt":"2015-04-09T18:36:25","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=34830"},"modified":"2023-03-21T22:04:03","modified_gmt":"2023-03-22T01:04:03","slug":"problema-de-gincana-uma-fila-mista","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/problema-de-gincana-uma-fila-mista\/","title":{"rendered":".Problema de Gincana:  Uma fila mista"},"content":{"rendered":"<p style=\"margin:10px\">\n<div class=\"g1n\">\n<p class=\"tit\" style=\"line-height:25px;margin:10px\">Problema<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 10px;border: 0 none\"\/>\n<p style=\"margin:20px\">\n<p>De quantos modos podemos organizar <span class=\"lat\">4<\/span> homens e <span class=\"lat\">4<\/span> mulheres em uma fila, de modo que n\u00e3o haja duas pessoas de mesmo sexo juntas?<\/p>\n<p>(a) <span class=\"lat\">8!<\/span><\/p>\n<p>(b) <span class=\"lat\">4! &middot; 4!<\/span><\/p>\n<p>(c) <span class=\"lat\">2 &middot; 4! &middot; 4!<\/span><\/p>\n<p>(d) <span class=\"lat\">2 &middot; 8!<\/span><\/p>\n<p>(e) Nenhuma das alternativas anteriores.<\/p>\n<p style=\"margin:20px\">\n<\/div>\n<p style=\"margin:40px\">\n<div class=\"g1n\">\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: 10px;border: 0 none\"\/>\n<p style=\"margin:20px\">\n<ul>\n<li>Como as mulheres n\u00e3o podem ficar juntas, temos que ter pelo menos um homem entre duas mulheres.<\/li>\n<li>Mas os homens tamb\u00e9m n\u00e3o podem ficar juntos; assim, temos que ter exatamente um homem entre duas mulheres. <\/li>\n<\/ul>\n<p>Vamos, ent\u00e3o, colocar as quatro mulheres em fila, sempre com um homem entre duas delas: <strong>[ M H M H M H M ]<\/strong>.<\/p>\n<ul>\n<li>Mas temos, ainda, um homem para colocar na fila e os lugares poss\u00edveis para esse \u00faltimo homem s\u00e3o dois.<\/li>\n<\/ul>\n<p>Assim, temos duas poss\u00edveis composi\u00e7\u00f5es para a nossa fila:<br \/>\n<span style=\"padding-left:50px;\"><\/span><strong>[ M H M H M H M H ]<\/strong> ; <strong>[ H M H M H M H M ]<\/strong>.<\/p>\n<ul>\n<li>Observe, tamb\u00e9m, que  nas duas disposi\u00e7\u00f5es podemos trocar as mulheres de lugar entre si (isso pode ser feito de <span class=\"lat\">P<sub>4<\/sub> = 4!<\/span> maneiras) e os homens de lugar entre si (que pode ser feito de <span class=\"lat\">P<sub>4<\/sub> = 4!<\/span> maneiras).<\/li>\n<\/ul>\n<p>Portanto, teremos um total de <span class=\"lat\">2 &middot; 4! &middot; 4!<\/span> maneiras para organizar a fila.<\/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:40px\">\n<div class=\"g1n\">\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: 10px;border: 0 none\"\/>\n<p style=\"margin:20px\">\n<p>Temos uma fila com <span class=\"lat\">8<\/span> lugares para organizar, de modo que pessoas do mesmo sexo n\u00e3o fiquem juntas.<br \/>\nPodemos ocupar o primeiro lugar da fila com um homem ou uma mulher.<br \/>\n<strong>Caso 1<\/strong><\/p>\n<ul>\n<li>Se o primeiro lugar da fila for ocupado por um homem, temos <span class=\"lat\">4<\/span> op\u00e7\u00f5es para a escolha.<\/li>\n<li>Escolhido o primeiro homem, o segundo lugar deve ser ocupado por uma mulher; logo, temos <span class=\"lat\">4<\/span> escolhas para o segundo lugar. <\/li>\n<li>O terceiro lugar da fila deve ser ocupado por um homem; temos, ent\u00e3o,  <span class=\"lat\">3<\/span> op\u00e7\u00f5es de escolha.<\/li>\n<li>Para o quarto lugar vai uma mulher; assim, temos  <span class=\"lat\">3<\/span> op\u00e7\u00f5es de escolha.<\/li>\n<li>Para o quinto e o sexto lugares v\u00e3o, respectivamente, um homem e uma mulher; assim, temos  <span class=\"lat\">2<\/span> op\u00e7\u00f5es de escolha para cada um.<\/li>\n<li>Para os dois \u00faltimos lugares n\u00e3o  temos op\u00e7\u00f5es de escolha, pois sobraram apenas um homem e uma mulher.<\/li>\n<\/ul>\n<p>Ficamos, ent\u00e3o, com a seguinte configura\u00e7\u00e3o de fila, com as respectivas op\u00e7\u00f5es de ocupa\u00e7\u00e3o dos lugares:<br \/>\n<img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2015\/04\/gincana1.jpg\" style=\"border: 0px;\" alt=\"gincana1\" width=\"498\" height=\"85\" class=\"aligncenter size-full wp-image-34851\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2015\/04\/gincana1.jpg 498w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2015\/04\/gincana1-300x51.jpg 300w\" sizes=\"auto, (max-width: 498px) 100vw, 498px\" \/><\/p>\n<p><strong>Caso 2<\/strong><\/p>\n<ul>\n<li>Se o primeiro lugar da fila for ocupado por uma mulher, fazemos um racioc\u00ednio an\u00e1logo e obtemos a seguinte configura\u00e7\u00e3o da fila, com as respectivas op\u00e7\u00f5es de ocupa\u00e7\u00e3o dos lugares:<br \/>\n<img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2015\/04\/gincana2.jpg\" style=\"border: 0px;\" alt=\"gincana2\" width=\"502\" height=\"98\" class=\"aligncenter size-full wp-image-34853\" srcset=\"https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2015\/04\/gincana2.jpg 502w, https:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2015\/04\/gincana2-300x58.jpg 300w\" sizes=\"auto, (max-width: 502px) 100vw, 502px\" \/>\n<\/ul>\n<p>Pelo <a href=\"http:\/\/clubes.obmep.org.br\/blog\/?p=22162\" title=\"Visite a Sala de Estudos desse Princ\u00edpio.\" target=\"_blank\"><span style=\"color: #1A61E4;\">Princ\u00edpio Fundamental da Contagem<\/span><\/a>, a quantidade de maneiras distintas de organizar a fila tanto no <strong>Caso I<\/strong> como no <strong>Caso II<\/strong> ser\u00e1:<br \/>\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span class=\"lat\">4 &times; 4 &times; 3 &times; 3 &times; 2 &times; 2 &times; 1 &times; 1 = 4 &times; 3 &times; 2 &times; 1 &times; 4 &times; 3 &times; 2 &times; 1 = 4! &times; 4!<\/span>.<br \/>\nComo s\u00e3o duas disposi\u00e7\u00f5es distintas, teremos um total de <span class=\"lat\">2 &middot; 4! &middot; 4!<\/span> modos distintos de organizar a fila.<\/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=\"g3\" style=\"width: 480px;\">\nSegunda Gincana de 2014 &#8211; Clubes de Matem\u00e1tica da OBMEP<br \/>\nN\u00edvel C &#8211; Quest\u00e3o Media<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Problema De quantos modos podemos organizar 4 homens e 4 mulheres em uma fila, de modo que n\u00e3o haja duas pessoas de mesmo sexo juntas? (a) 8! (b) 4! &middot; 4! (c) 2 &middot; 4! &middot; 4! (d) 2 &middot; 8! (e) Nenhuma das alternativas anteriores. Solu\u00e7\u00e3o 1 Como as mulheres n\u00e3o podem ficar juntas, &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/problema-de-gincana-uma-fila-mista\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-34830","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/34830","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=34830"}],"version-history":[{"count":45,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/34830\/revisions"}],"predecessor-version":[{"id":185093,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/34830\/revisions\/185093"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=34830"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}