{"id":1012,"date":"2020-01-09T12:28:33","date_gmt":"2020-01-09T15:28:33","guid":{"rendered":"https:\/\/www.blogs.unicamp.br\/zero\/?p=1012"},"modified":"2023-08-25T12:07:36","modified_gmt":"2023-08-25T15:07:36","slug":"rinha-da-unicamp-2019-uma-analise-matematica","status":"publish","type":"post","link":"https:\/\/www.blogs.unicamp.br\/zero\/1012\/","title":{"rendered":"Rinha da Unicamp 2019 &#8211; uma an\u00e1lise matem\u00e1tica"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"1012\" class=\"elementor elementor-1012\" data-elementor-settings=\"{&quot;ha_cmc_init_switcher&quot;:&quot;no&quot;}\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-39de142 elementor-section-boxed elementor-section-height-default elementor-section-height-default jltma-glass-effect-no\" data-id=\"39de142\" data-element_type=\"section\" data-e-type=\"section\" data-settings=\"{&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-50f75eb jltma-glass-effect-no\" data-id=\"50f75eb\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-b19cbb3 jltma-glass-effect-no elementor-widget elementor-widget-heading\" data-id=\"b19cbb3\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h4 class=\"elementor-heading-title elementor-size-default\"><a href=\"https:\/\/www.blogs.unicamp.br\/zero\/2020\/01\/09\/unicamp-fight-2019-a-mathematical-analysis\/\">(Translate)<\/a><\/h4>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-23dc6bc jltma-glass-effect-no elementor-widget elementor-widget-text-editor\" data-id=\"23dc6bc\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p align=\"justify\">Entre os dias 22 e 23 de junho de 2019, aconteceu a final de uma competi\u00e7\u00e3o para eleger qual era o melhor instituto de uma grande universidade. Das 20h00min do dia 22 come\u00e7ou o per\u00edodo de vota\u00e7\u00e3o que durou at\u00e9 as 20h00min do dia 23.<\/p><p align=\"justify\">A disputa entre o Instituto de Educa\u00e7\u00e3o e o de Matem\u00e1tica foi acirrada, reuniu mais de 13 mil votos e terminou com um placar hist\u00f3rico e conflituoso. Pois entre 20h00min00seg e 20h00min59seg o placar mudou v\u00e1rias vezes, seja pela vota\u00e7\u00e3o durar at\u00e9 os \u00faltimos segundos da competi\u00e7\u00e3o, problemas de conectividade e atualiza\u00e7\u00e3o dos votos. Isto gerou conflitos sobre quem deveria ser o \u201cverdadeiro vencedor\u201d ou se era justo um empate. As pessoas postaram prints das suas telas apresentando os resultados \u00e0s 20h00min, por\u00e9m os resultados eram conflituosos.<\/p><table width=\"405\" cellspacing=\"0\" cellpadding=\"4\"><colgroup><col width=\"65\" \/> <col width=\"150\" \/> <col width=\"164\" \/> <\/colgroup><tbody><tr><td width=\"65\"><p align=\"center\"><b>Hor\u00e1rio<\/b><\/p><\/td><td width=\"150\"><p align=\"center\"><b>Instituto de Educa\u00e7\u00e3o<\/b><\/p><\/td><td width=\"164\"><p align=\"center\"><b>Instituto de Matem\u00e1tica<\/b><\/p><\/td><\/tr><tr><td rowspan=\"8\" width=\"65\"><p align=\"center\">20h00min<\/p><\/td><td width=\"150\"><p align=\"center\">6.589<\/p><\/td><td width=\"164\"><p align=\"center\">6.584<\/p><\/td><\/tr><tr><td width=\"150\"><p align=\"center\">6.584<\/p><\/td><td width=\"164\"><p align=\"center\">6.593<\/p><\/td><\/tr><tr><td width=\"150\"><p align=\"center\">6.599<\/p><\/td><td width=\"164\"><p align=\"center\">6.607<\/p><\/td><\/tr><tr><td width=\"150\"><p align=\"center\">6.598<\/p><\/td><td width=\"164\"><p align=\"center\">6.609<\/p><\/td><\/tr><tr><td width=\"150\"><p align=\"center\">6.594<\/p><\/td><td width=\"164\"><p align=\"center\">6.611<\/p><\/td><\/tr><tr><td width=\"150\"><p align=\"center\">6.602<\/p><\/td><td width=\"164\"><p align=\"center\">6.615<\/p><\/td><\/tr><tr><td width=\"150\"><p align=\"center\">6.608<\/p><\/td><td width=\"164\"><p align=\"center\">6.617<\/p><\/td><\/tr><tr><td width=\"150\"><p align=\"center\">6.610<\/p><\/td><td width=\"164\"><p align=\"center\">6.620<\/p><\/td><\/tr><\/tbody><\/table><p align=\"justify\">Primeiro ponto a observar, as fun\u00e7\u00f5es \u201cplacar-instituto\u201d eram crescentes? Ou seja, quem votou em um instituto n\u00e3o muda ou remove seu voto? Por uma quest\u00e3o de l\u00f3gica, a competi\u00e7\u00e3o em si girava na elabora\u00e7\u00e3o de memes e na influ\u00eancia das pessoas sobre em qual instituto votar. Se todos j\u00e1 tivessem seus votos predefinidos a competi\u00e7\u00e3o seria figurativa.<\/p><p align=\"justify\">Observando o resultado no intervalo entre 20h00min00seg e 20h00min59seg, podemos identificar (ignorando um poss\u00edvel erro causado pela atualiza\u00e7\u00e3o do sistema), que claramente houve mudan\u00e7as ou cancelamentos de votos. No gr\u00e1fico abaixo colocamos os votos do Instituto de Matem\u00e1tica de forma crescente (lembrando que os placares conhecidos s\u00e3o pareados). Assim, quando o Instituto de Matem\u00e1tica tinha 6.584 votos, o Instituto de Educa\u00e7\u00e3o tinha 6.589. Mas no momento seguinte (em rela\u00e7\u00e3o ao crescimento dos votos do Instituto de Matem\u00e1tica), quando o Instituto de Matem\u00e1tica atingiu 6593 votos, o Instituto de Educa\u00e7\u00e3o caiu para 6584 votos.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-ca8fac4 jltma-glass-effect-no elementor-widget elementor-widget-image\" data-id=\"ca8fac4\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img fetchpriority=\"high\" decoding=\"async\" width=\"605\" height=\"340\" src=\"https:\/\/www.blogs.unicamp.br\/zero\/wp-content\/uploads\/sites\/187\/2020\/01\/matem\u00e1tica-vs-educa\u00e7\u00e3o.png\" class=\"attachment-large size-large wp-image-1782\" alt=\"\" srcset=\"https:\/\/www.blogs.unicamp.br\/zero\/wp-content\/uploads\/sites\/187\/2020\/01\/matem\u00e1tica-vs-educa\u00e7\u00e3o.png 605w, https:\/\/www.blogs.unicamp.br\/zero\/wp-content\/uploads\/sites\/187\/2020\/01\/matem\u00e1tica-vs-educa\u00e7\u00e3o-300x169.png 300w\" sizes=\"(max-width: 605px) 100vw, 605px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-8422b9c jltma-glass-effect-no elementor-widget elementor-widget-text-editor\" data-id=\"8422b9c\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p align=\"justify\">Segundo aspecto a observar, a competi\u00e7\u00e3o tinha um limite de hor\u00e1rio para contabilizar os votos?<\/p><p align=\"justify\">Pelo pr\u00f3prio resultados das outras etapas desta competi\u00e7\u00e3o, percebemos que a diferen\u00e7a de votos poderia n\u00e3o ser vista como um problema baseado nas 21 disputas anteriores. Pois nelas, o resultado mais acirrado foi entre o Instituto de Computa\u00e7\u00e3o e Instituto de Economia, com uma diferen\u00e7a final de 39 votos.<\/p><p align=\"justify\">Mas se considerarmos os votos do Instituto de Matem\u00e1tica e do Instituto de Educa\u00e7\u00e3o, sua maior diferen\u00e7a no minuto 20h00min (de acordo com os prints) foi de 17 votos. Menos que a metade do segundo pior caso, e de longe das demais diferen\u00e7as entre as outras chaves da competi\u00e7\u00e3o, como mostrado no gr\u00e1fico a baixo:<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-d589303 jltma-glass-effect-no elementor-widget elementor-widget-image\" data-id=\"d589303\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"943\" height=\"530\" src=\"https:\/\/www.blogs.unicamp.br\/zero\/wp-content\/uploads\/sites\/187\/2020\/01\/diferen\u00e7as-entre-1o-e-2o-com-r\u00f3tulos-1.png\" class=\"attachment-large size-large wp-image-1783\" alt=\"\" srcset=\"https:\/\/www.blogs.unicamp.br\/zero\/wp-content\/uploads\/sites\/187\/2020\/01\/diferen\u00e7as-entre-1o-e-2o-com-r\u00f3tulos-1.png 943w, https:\/\/www.blogs.unicamp.br\/zero\/wp-content\/uploads\/sites\/187\/2020\/01\/diferen\u00e7as-entre-1o-e-2o-com-r\u00f3tulos-1-300x169.png 300w, https:\/\/www.blogs.unicamp.br\/zero\/wp-content\/uploads\/sites\/187\/2020\/01\/diferen\u00e7as-entre-1o-e-2o-com-r\u00f3tulos-1-768x432.png 768w, https:\/\/www.blogs.unicamp.br\/zero\/wp-content\/uploads\/sites\/187\/2020\/01\/diferen\u00e7as-entre-1o-e-2o-com-r\u00f3tulos-1-700x393.png 700w\" sizes=\"(max-width: 943px) 100vw, 943px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-85d2828 jltma-glass-effect-no elementor-widget elementor-widget-text-editor\" data-id=\"85d2828\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p align=\"center\"><i>Gr\u00e1fico de diferen\u00e7as <\/i><i>entre as disputas desta competi\u00e7\u00e3o<\/i><i>.<\/i><\/p><p align=\"justify\">Assim, para este caso at\u00edpico da competi\u00e7\u00e3o, s\u00f3 seria seguro declarar um vencedor se em todo o intervalo de 20h00min00seg at\u00e9 20h00min59seg um dos institutos estivesse claramente com o placar acima do outro. Escrevemos isto como uma fun\u00e7\u00e3o placar de cada instituto (Mat; Edu) em rela\u00e7\u00e3o ao tempo 0 \u2264 t \u2264 59, da seguinte forma:<\/p><p align=\"center\"><i><b>Mat<\/b><\/i><i> vencedor se M\u00c1X{<\/i><i><b>Edu<\/b><\/i><i>(t)} &lt; M\u00cdN{<\/i><i><b>Mat<\/b><\/i><i>(t)}.<\/i><\/p><p align=\"center\"><i><b>Edu<\/b> vencedor se M\u00c1X{<b>Mat<\/b>(t)} &lt; M\u00cdN{<b>Edu<\/b>(t)}.<\/i><\/p><table width=\"100%\" cellspacing=\"0\" cellpadding=\"4\"><colgroup><col width=\"128*\" \/> <col width=\"128*\" \/> <\/colgroup><tbody><tr valign=\"top\"><td width=\"50%\"><p align=\"center\"><i>M\u00c1X{<b>Edu<\/b>(t)} \u2265 6610;<\/i><\/p><p align=\"center\"><i>M\u00cdN{<b>Edu<\/b>(t)} \u2264 6584;<\/i><\/p><\/td><td width=\"50%\"><p align=\"center\"><i>M\u00c1X{<b>Mat<\/b>(t)} \u2265 6620;<\/i><\/p><p align=\"center\"><i>M\u00cdN{<b>Mat<\/b>(t)} \u2264 6584;<\/i><\/p><\/td><\/tr><\/tbody><\/table><p align=\"justify\">Com isto chegamos que<\/p><p align=\"center\"><i><b>Mat<\/b> vencedor se 6610 \u2264 M\u00c1X{<b>Edu<\/b>(t)} &lt; M\u00cdN{<b>Mat<\/b>(t)} \u2264 6584,<\/i><\/p><p align=\"center\"><i>ent\u00e3o 6610 &lt; 6584 \u2192 FALSO!<\/i><\/p><p align=\"center\"><i><b>Edu<\/b> vencedor se 6620 \u2264 M\u00c1X{<b>Mat<\/b>(t)} &lt; M\u00cdN{<b>Edu<\/b>(t)} \u2264 6584,<\/i><\/p><p align=\"center\"><i>ent\u00e3o 6620 &lt; 6584 \u2192 FALSO!<\/i><\/p><p align=\"justify\">No caso, a hip\u00f3tese do Instituto de Matem\u00e1tica ou de Educa\u00e7\u00e3o serem vencedores \u00e9 simultaneamente falsa. Dessa forma, n\u00e3o poder\u00edamos inferir a partir deste racioc\u00ednio que um dos dois competidores seja o vencedor. Justificando assim a ado\u00e7\u00e3o de um empate na decis\u00e3o deste resultado, como foi tamb\u00e9m decidido na respectiva competi\u00e7\u00e3o mas por argumentos relacionados ao envio dos dados simult\u00e2neos referentes aos votos.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-eab5cc0 elementor-section-boxed elementor-section-height-default elementor-section-height-default jltma-glass-effect-no\" data-id=\"eab5cc0\" data-element_type=\"section\" data-e-type=\"section\" data-settings=\"{&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d28be44 jltma-glass-effect-no\" data-id=\"d28be44\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-e19ec5a jltma-glass-effect-no elementor-widget elementor-widget-heading\" data-id=\"e19ec5a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h4 class=\"elementor-heading-title elementor-size-default\"><a href=\"https:\/\/www.blogs.unicamp.br\/zero\/\">Voltar para p\u00e1gina principal<\/a><\/h4>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-2cf223e elementor-section-boxed elementor-section-height-default elementor-section-height-default jltma-glass-effect-no\" data-id=\"2cf223e\" data-element_type=\"section\" data-e-type=\"section\" data-settings=\"{&quot;_ha_eqh_enable&quot;:false}\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1de680e jltma-glass-effect-no\" data-id=\"1de680e\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-b693fb5 jltma-glass-effect-no elementor-widget elementor-widget-heading\" data-id=\"b693fb5\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h4 class=\"elementor-heading-title elementor-size-default\"><a href=\"https:\/\/www.blogs.unicamp.br\/zero\/quem-escreve-os-posts\/\">Quem escreve os posts?<\/a><\/h4>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>Qual o melhor instituto da Unicamp? Essa disputa de votos foi intensa at\u00e9 o \u00faltimo minuto, e no final n\u00e3o \u00e9 poss\u00edvel emitir um veredito definitivo.<\/p>\n","protected":false},"author":434,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","_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":[1210],"tags":[],"class_list":["post-1012","post","type-post","status-publish","format-standard","hentry","category-v-3-ed-1"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/1012","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/users\/434"}],"replies":[{"embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/comments?post=1012"}],"version-history":[{"count":18,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/1012\/revisions"}],"predecessor-version":[{"id":5214,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/posts\/1012\/revisions\/5214"}],"wp:attachment":[{"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/media?parent=1012"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/categories?post=1012"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.blogs.unicamp.br\/zero\/wp-json\/wp\/v2\/tags?post=1012"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}