{"id":434,"date":"2009-10-06T08:48:57","date_gmt":"2009-10-06T11:48:57","guid":{"rendered":"http:\/\/scienceblogs.com.br\/cretinas\/2009\/10\/quando_o_cavalheirismo_atrapal\/"},"modified":"2009-10-06T08:48:57","modified_gmt":"2009-10-06T11:48:57","slug":"quando_o_cavalheirismo_atrapal","status":"publish","type":"post","link":"https:\/\/www.blogs.unicamp.br\/cretinas\/2009\/10\/06\/quando_o_cavalheirismo_atrapal\/","title":{"rendered":"Quando o cavalheirismo atrapalha a matem\u00e1tica"},"content":{"rendered":"<p>Zapeando pela internet (ser\u00e1 que o verbo \u00e9 mesmo esse <em>zapear?<\/em> Afinal, n\u00e3o uso controle remoto, e sim o mouse&#8230;) encontrei um antigo artigo sobre an\u00e1lise combinat\u00f3ria com o t\u00edtulo irresist\u00edvel de <em>Uma solu\u00e7\u00e3o n\u00e3o-sexista para o problema da m\u00e9nage<\/em>.<br \/>\nSe o tivesse descoberto antes, poderia t\u00ea-lo usado na recente blogagem coletiva &#8220;ca\u00e7a-paraquedista&#8221;, com o t\u00edtulo <em>M\u00e9todo infal\u00edvel para organizar uma m\u00e9nage com suingue entre &#8220;n&#8221; casais<\/em>. Perdi a oportunidade, mas n\u00e3o d\u00e1 para n\u00e3o comentar o trabalho, que ali\u00e1s pode ser lido <a href=\"http:\/\/math.dartmouth.edu\/~doyle\/docs\/menage\/menage\/menage.html\">aqui<\/a>.<br \/>\nCome\u00e7ando pelo come\u00e7o: &#8220;problema da m\u00e9nage&#8221;, em matem\u00e1tica, \u00e9 o seguinte &#8212; quantas formas h\u00e1 de organizar &#8220;n&#8221; casais em torno de uma mesa redonda, alternando homens e mulheres, do modo a garantir que nenhum marido fique imediatamente ao lado de sua esposa?<br \/>\nVoc\u00ea talvez esteja querendo saber por que matem\u00e1ticos haveriam de se preocupar com isso, j\u00e1 que a quest\u00e3o parece muito mais afeita a chefes de cerimonial (na melhor das hip\u00f3teses) ou a organizadores de surubas (na pior). O fato, no entanto, \u00e9 que o problema, uma vez abstra\u00eddo seu car\u00e1ter dom\u00e9stico-sexual, tem v\u00e1rias implica\u00e7\u00f5es &#8212; por exemplo, em <a href=\"http:\/\/en.wikipedia.org\/wiki\/M%C3%A9nage_problem\">teoria dos grafos<\/a>.<br \/>\nAl\u00e9m disso, matem\u00e1tica e dissolu\u00e7\u00e3o moral n\u00e3o s\u00e3o estranhas entre si: a teoria das probabilidades, por exemplo, deu seus primeiros passos como uma tentativa de ajudar apostadores a se dar bem em jogos de azar.<br \/>\nEnfim: no artigo sobre a solu\u00e7\u00e3o &#8220;n\u00e3o-sexista&#8221;, os autores concluem que as principais dificuldades em se resolver o problema adv\u00eam da insist\u00eancia dos matem\u00e1ticos em <em>sentar as mulheres primeiro<\/em>. Se essa restri\u00e7\u00e3o for abandonada, o problema se resolve de forma muito mais simples.<br \/>\n(Se voc\u00ea estiver curioso, aqui vai uma tabela com os &#8220;n\u00fameros de m\u00e9nage&#8221;, ou quantos modos de embaralhar casais de forma  a separar o marido da mulher existem, para cada &#8220;n&#8221;, ou numero de casais)<br \/>\nn\t\tm(n)<br \/>\n1\t\t0<br \/>\n2\t\t0<br \/>\n3\t\t1<br \/>\n4\t\t2<br \/>\n5\t\t13<br \/>\n6\t\t80<br \/>\n7\t\t579<br \/>\n8\t\t4738<br \/>\n9\t\t43387<br \/>\n10\t\t439792<br \/>\n11\t\t4890741<br \/>\n12\t\t59216642<br \/>\n13\t\t775596313<br \/>\n14\t\t10927434464<br \/>\n15\t\t164806435783<br \/>\n16\t\t2649391469058<br \/>\n17\t\t45226435601207<br \/>\n18\t\t817056406224416<br \/>\n19\t\t15574618910994665<br \/>\n20\t\t312400218671253762<br \/>\n21\t\t6577618644576902053<br \/>\nH\u00e1 a\u00ed uma mensagem profunda sobre como a conven\u00e7\u00e3o social pode atrapalhar o progresso da ci\u00eancia&#8230; Ou n\u00e3o. Sei l\u00e1.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Zapeando pela internet (ser\u00e1 que o verbo \u00e9 mesmo esse zapear? Afinal, n\u00e3o uso controle remoto, e sim o mouse&#8230;) encontrei um antigo artigo sobre an\u00e1lise combinat\u00f3ria com o t\u00edtulo irresist\u00edvel de Uma solu\u00e7\u00e3o n\u00e3o-sexista para o problema da m\u00e9nage. Se o tivesse descoberto antes, poderia t\u00ea-lo usado na recente blogagem coletiva &#8220;ca\u00e7a-paraquedista&#8221;, com o [&hellip;]<\/p>\n","protected":false},"author":545,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"pgc_sgb_lightbox_settings":"","_vp_format_video_url":"","_vp_image_focal_point":[],"footnotes":""},"categories":[3],"tags":[],"class_list":["post-434","post","type-post","status-publish","format-standard","hentry","category-geral"],"_links":{"self":[{"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/posts\/434","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/users\/545"}],"replies":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/comments?post=434"}],"version-history":[{"count":0,"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/posts\/434\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/media?parent=434"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/categories?post=434"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/cretinas\/wp-json\/wp\/v2\/tags?post=434"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}