{"id":223808,"date":"2025-02-19T19:56:20","date_gmt":"2025-02-19T22:56:20","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=223808"},"modified":"2025-02-19T19:56:20","modified_gmt":"2025-02-19T22:56:20","slug":"problemao-macaco-infinito","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/problemao-macaco-infinito\/","title":{"rendered":".Problem\u00e3o: Macaco infinito"},"content":{"rendered":"<p style=\"margin:10px\">\n<div class=\"g1n\" style=\"line-height:25px;padding-bottom:15px\">\n<p class=\"tit\" style=\"line-height:25px;margin:10px\">Problema<br \/>\n<span style=\"font-size:12px;color:#800000\"> (Indicado a partir do 3\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>O grande matem\u00e1tico franc\u00eas Emile Borel provou, em 1913, o &#8220;Teorema do Macaco Infinito&#8221;. Este teorema afirma que um macaco digitando aleatoriamente em um teclado por um intervalo de tempo infinito ir\u00e1, quase certamente, criar um texto qualquer escolhido, como por exemplo a obra completa de William Shakespeare. Considere um teclado contendo apenas as 26 letras do nosso alfabeto, sem outras teclas como espa\u00e7o, pontua\u00e7\u00f5es e n\u00fameros. Encontre a probabilidade do bloco de letras &#8220;obmep&#8221; ser digitado, em qualquer posi\u00e7\u00e3o, quando o macaco apertar aleatoriamente [tex]10[\/tex] teclas.<\/p>\n<p style=\"font-size: 12px;text-align:right;line-height:1px;\">\n<\/div>\n<p style=\"margin:40px\">\n<div class=\"g1n\" style=\"line-height:28px;\">\n<p class=\"tit\" style=\"line-height:28px;margin:10px\">Solu\u00e7\u00e3o 1<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 1px; margin-bottom: 20px;border: 0 none\"\/>\n<p>O n\u00famero total de possibilidades para a sequ\u00eancia de [tex]10[\/tex] letras que o macaco ir\u00e1 digitar  \u00e9 [tex]26^{10}[\/tex], j\u00e1 que cada letra pode ser escolhida de [tex]26[\/tex] formas.  <\/p>\n<p>O n\u00famero de casos em que a palavra <strong>obmep<\/strong> aparece pode ser contado da seguinte forma: primeiramente escolhemos a posi\u00e7\u00e3o em que a palavra ir\u00e1 come\u00e7ar e isto pode ser feito de [tex]6[\/tex] maneiras (qualquer uma das [tex]6[\/tex] primeiras teclas) e cada uma das outras [tex]5[\/tex] teclas pode ser apertada de [tex]26[\/tex] maneiras distintas. Assim, o n\u00famero total de possibilidades ser\u00e1 [tex]6\\cdot 26^5-1[\/tex], j\u00e1 que devemos excluir o caso <strong>obmepobmep<\/strong> contado duas vezes. Portanto, a probabilidade do macaco escrever a palavra obmep \u00e9 de<br \/>\n$$\\dfrac{6\\cdot 26^5-1}{26^{10}}\\approx 5,05\\cdot 10^{-7}.$$<\/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>&nbsp;<\/p>\n<div class=\"g1n\" style=\"line-height:28px;\">\n<p class=\"tit\" style=\"line-height:28px;margin:10px\">Solu\u00e7\u00e3o 2<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 1px; margin-bottom: 20px;border: 0 none\"\/>\n<p>Considerando que a extens\u00e3o de \u201cobmep\u201d \u00e9 [tex]5[\/tex] de letras, ent\u00e3o, em uma sequ\u00eancia de [tex]10[\/tex] letras tecladas, h\u00e1 [tex]6[\/tex] possibilidades para a posi\u00e7\u00e3o da palavra \u201cobmep\u201d:<\/p>\n<p>obmep _ _ _ _ _<br \/>\n_ obmep _ _ _ _<br \/>\n_ _ obmep _ _ _<br \/>\n_ _ _ obmep _ _<br \/>\n_ _ _ _ obmep _<br \/>\n_ _ _ _ _ obmep<\/p>\n<p>Cada uma delas \u00e9 equiprov\u00e1vel, pois cont\u00e9m a mesma quantidade de teclas espec\u00edficas (\u201cobmep\u201d) e aleat\u00f3rias (as outras [tex]5[\/tex]).<\/p>\n<p>Cada letra espec\u00edfica possui a possibilidade de [tex]\\dfrac{1}{26}[\/tex] de ser apertada. Como \u201cobmep\u201d tem [tex]5[\/tex] letras espec\u00edficas, a probabilidade de ela ser digitada em cada caso \u00e9 de [tex]\\left(\\dfrac{1}{26}\\right)^5[\/tex].<\/p>\n<p>Em cada caso, as outras [tex]5[\/tex] letras a serem apertadas podem ser quaisquer umas, por\u00e9m \u00e9 preciso tomar um cuidado: nessa contagem estamos repetindo um elemento dos casos \u201cobmep _ _ _ _ _\u201d e dos casos \u201c_ _ _ _ _ obmep\u201d pois eles possuem uma intersec\u00e7\u00e3o: \u201cobmepobmep\u201d. Essa intersec\u00e7\u00e3o possui [tex]\\left(\\dfrac{1}{26} \\right)^{10} [\/tex] de chance de ocorrer.<\/p>\n<p>A probabilidade total do evento da quest\u00e3o ocorrer, desse modo, \u00e9 [tex]6[\/tex] vezes a chance de um dos casos ocorrer (pois s\u00e3o equiprov\u00e1veis) menos a intersec\u00e7\u00e3o observada:<br \/>\n$$6\\left(\\dfrac{1}{26}\\right)^5 -\\left(\\dfrac{1}{26} \\right)^{10}.$$<\/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 pelo COM <strong>Koreil Guys<\/strong>.<\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"g3\">\nParticiparam da discuss\u00e3o os Clubes: <strong>Koreil Guys<\/strong>; <strong>LAPLACES<\/strong>; <strong>Obm\u00e9picos<\/strong> e <strong>Pot\u00eancias de Euler<\/strong>.<\/div>\n<p style=\"margin:10px\">\n","protected":false},"excerpt":{"rendered":"<p>Problema (Indicado a partir do 3\u00ba ano do E. M.) O grande matem\u00e1tico franc\u00eas Emile Borel provou, em 1913, o &#8220;Teorema do Macaco Infinito&#8221;. Este teorema afirma que um macaco digitando aleatoriamente em um teclado por um intervalo de tempo infinito ir\u00e1, quase certamente, criar um texto qualquer escolhido, como por exemplo a obra completa &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/problemao-macaco-infinito\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":667,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-223808","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/223808","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\/667"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=223808"}],"version-history":[{"count":19,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/223808\/revisions"}],"predecessor-version":[{"id":224468,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/223808\/revisions\/224468"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=223808"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}