El enunciado:
\n> En un torneo por eliminatorias con un mill\u00f3n de participantes cu\u00e1ntos partidos hay que jugar para decidir el ganador<\/p>\n
Este es un enigma que le\u00ed hace mucho tiempo en un libro de Martin Gardner que se titulaba \u00abAj\u00e1\u00bb. En este libro Martin Gardner argumentaba que la soluci\u00f3n de muchos de estos enigmas deb\u00eda de atacarse de una forma no trivial, con una idea genial, una idea \u00abAj\u00e1\u00bb …<\/p>\n
La forma trivial de abordar el problema ser\u00eda hacer la suma de los partidos jugados en cada ronda: 500000 en la primera, m\u00e1s 250000 en la segunda, m\u00e1s 125000 en la tercera, y as\u00ed sucesivamente.<\/p>\n
La idea genial, en este caso, es darse cuenta que en un torneo por eliminatorias en cada partido se elimina un jugador, da igual si es en la primera o en la \u00faltima ronda. De manera que para eliminar a 999999 participantes y que quede un \u00fanico ganador, hay que jugar 999999 partidos. En general, si hay N jugadores, habr\u00e1 que jugar N-1 partidos.<\/p>\n","protected":false},"excerpt":{"rendered":"
El enunciado: > En un torneo por eliminatorias con un mill\u00f3n de participantes cu\u00e1ntos partidos hay que jugar para decidir el ganador Este es un enigma que le\u00ed hace mucho tiempo en un libro de Martin Gardner que se titulaba \u00abAj\u00e1\u00bb. En este libro Martin Gardner argumentaba que la soluci\u00f3n de muchos de estos enigmas […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-72","post","type-post","status-publish","format-standard","hentry","category-placebus"],"_links":{"self":[{"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=\/wp\/v2\/posts\/72","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=72"}],"version-history":[{"count":0,"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=\/wp\/v2\/posts\/72\/revisions"}],"wp:attachment":[{"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=72"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=72"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/placebus.webs.upv.es\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=72"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}