{"id":230110,"date":"2026-09-06T14:36:40","date_gmt":"2026-09-06T17:36:40","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=230110"},"modified":"2026-09-06T14:36:40","modified_gmt":"2026-09-06T17:36:40","slug":"problemao-criancas-na-mesa-redonda","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/problemao-criancas-na-mesa-redonda\/","title":{"rendered":".Problem\u00e3o: Crian\u00e7as na mesa redonda"},"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 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\"\/>\nEm determinada sala de aula, h\u00e1 [tex]8[\/tex] meninas e [tex]10[\/tex] meninos. Para fazer um trabalho escolar, todos eles devem sentar-se em uma mesa redonda. De quantos modos \u00e9 poss\u00edvel formar esta mesa redonda sem que haja duas meninas em cadeiras adjacentes?<\/p>\n<p style=\"font-size: 12px;text-align:right;line-height:1px;\">Extra\u00eddo de <strong> An\u00e1lise Combinat\u00f3ria e Probabilidade<\/strong> de Augusto C\u00e9sar Morgado et. al.<\/p>\n<\/div>\n<p style=\"margin:30px\">\n<div class=\"gree te1\"  style=\"width:80%; text-align:justify; background-color:#D5C3AD;border:1px solid #8B5A2B;line-height: 22px; padding:10px; font-size: 15px;\">\n<strong>Segundo Lema de Kaplansky:<\/strong><br \/>\nO n\u00famero de subconjuntos sem n\u00fameros consecutivos, com [tex]p[\/tex] elementos do conjunto [tex]\\{1,2,3,\u2026,n \\}[\/tex], considerando [tex]1[\/tex] e [tex]n[\/tex] como consecutivos, \u00e9 igual a<br \/>\n [tex]\\qquad \\qquad \\boxed{g(n,p)=\\dfrac {n}{n-p} \\cdot C_{n-p,p}}.[\/tex]<\/div>\n<p style=\"margin:30px\">\n<div class=\"g1n\" style=\"line-height:28px;\">\n<p class=\"tit\" style=\"line-height:28px;margin:10px\">Solu\u00e7\u00e3o<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 1px; margin-bottom: 20px;border: 0 none\"\/>\nH\u00e1 [tex]18[\/tex] cadeiras dispon\u00edveis. Devemos escolher [tex]8[\/tex] delas para colocar as [tex]8[\/tex] meninas, sem que duas meninas fiquem em cadeiras adjacentes. Pelo 2\u00ba Lema de Kaplansky, isso pode ser feito de<br \/>\n[tex]\\qquad \\dfrac{18}{18-8} \\cdot C_{18-8, 8} = \\dfrac{18}{10} \\cdot C_{10, 8}[\/tex] modos.<\/p>\n<p>Selecionadas as cadeiras para as meninas, elas ainda podem permutar entre si de [tex]8![\/tex] modos, e os [tex]10[\/tex] meninos podem permutar entre si nas [tex]10[\/tex] cadeiras restantes de [tex]10![\/tex] modos. A resposta parece ser [tex]\\dfrac{18}{10} \\cdot C_{10, 8} \\cdot 8! \\cdot 10![\/tex]. No entanto, a roda pode ser girada de [tex]18[\/tex] modos, e por isso contamos cada roda [tex]18[\/tex] vezes. Logo, devemos dividir o resultado por [tex]18[\/tex], ou equivalentemente, multiplicar por [tex]\\dfrac{1}{18}[\/tex]. Portanto, a resposta \u00e9: <\/p>\n<p>[tex]\\qquad \\dfrac{1}{18} \\cdot \\dfrac{18}{10} \\cdot C_{10, 8}\\cdot  8! \\cdot 10!=  C_{10, 8} \\cdot 8! \\cdot 9!=\\dfrac{10!}{8!2!}\\cdot 8!\\cdot 9!=5\\cdot 9!\\cdot 9!.[\/tex] <\/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 style=\"margin:40px\">\n","protected":false},"excerpt":{"rendered":"<p>Problema (Indicado a partir do 2\u00ba ano do E. M.) Em determinada sala de aula, h\u00e1 [tex]8[\/tex] meninas e [tex]10[\/tex] meninos. Para fazer um trabalho escolar, todos eles devem sentar-se em uma mesa redonda. De quantos modos \u00e9 poss\u00edvel formar esta mesa redonda sem que haja duas meninas em cadeiras adjacentes? Extra\u00eddo de An\u00e1lise Combinat\u00f3ria &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/problemao-criancas-na-mesa-redonda\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":980,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-230110","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/230110","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\/980"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=230110"}],"version-history":[{"count":15,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/230110\/revisions"}],"predecessor-version":[{"id":230381,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/230110\/revisions\/230381"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=230110"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}