{"id":1779,"date":"2017-05-03T00:00:51","date_gmt":"2017-05-02T22:00:51","guid":{"rendered":"http:\/\/institucional.us.es\/blogimus\/?p=1779"},"modified":"2021-03-30T10:13:44","modified_gmt":"2021-03-30T08:13:44","slug":"1779","status":"publish","type":"post","link":"https:\/\/institucional.us.es\/blogimus\/2017\/05\/1779\/","title":{"rendered":"Soluci\u00f3n: El menor n\u00famero de comparaciones"},"content":{"rendered":"\n<p>Publicamos la soluci\u00f3n al divertimento <a href=\"http:\/\/institucional.us.es\/blogimus\/2017\/04\/1755\/\">El menor n\u00famero de comparaciones<\/a>. En esta ocasi\u00f3n,\u00a0Rafael Jim\u00e9nez Llamas, Francisco Garc\u00eda Cort\u00e9s, Abraham del Valle Rodr\u00edguez (alumnos de la Facultad de Matem\u00e1ticas) y Alberto M. P. han\u00a0propuesto soluciones correctas.<\/p>\n<h3>Divertimento:<\/h3>\n<p>Disponemos de una balanza primitiva, con la cual podemos comparar el peso de dos objetos.<\/p>\n<p>Tenemos cinco objetos con pesos distintos. \u00bfCu\u00e1l es el menor n\u00famero de comparaciones\u00a0necesarias para ordenarlos por su peso?<\/p>\n<h3>Soluci\u00f3n:<\/h3>\n<p>Comparamos dos parejas por separado, y despu\u00e9s comparamos los objetos m\u00e1s pesados\u00a0en cada pareja. Con tres comparaciones, obtenemos una configuraci\u00f3n como esta:<br \/>\n\\begin{array}{ccccc}<br \/>\nA\u00a0&amp; &lt;\u00a0&amp; B\u00a0&amp; &lt; &amp; C\u00a0\\\\<br \/>\n&amp; &amp; &amp; &amp; \u2228 \\\\<br \/>\n&amp; &amp; &amp; &amp; D<br \/>\n\\end{array}<br \/>\nEl quinto objeto lo colocamos entre A, B y C\u00a0compar\u00e1ndolo con B\u00a0en primer lugar;\u00a0si es m\u00e1s pesado que B\u00a0lo comparamos con C, y en caso contrario con C.\u00a0En cinco comparaciones llegamos a una de las siguientes configuraciones:<\/p>\n<p><strong>Caso 1.<\/strong><br \/>\n\\begin{array}{ccccccc}<br \/>\nA\u00a0&amp; &lt; &amp; B &amp; &lt;\u00a0&amp; C\u00a0&amp; &lt;\u00a0&amp; E\u00a0\\\\<br \/>\n&amp; &amp; &amp; &amp;\u2228 \\\\<br \/>\n&amp; &amp; &amp; &amp;\u00a0D<br \/>\n\\end{array}<br \/>\nComparamos D\u00a0con A. Si D&lt;A,\u00a0hemos terminado en 6 comparaciones, y si A&lt;D\u00a0comparamos\u00a0D con B,\u00a0y acabamos en 7 comparaciones.<\/p>\n<p><strong>Caso 2.<\/strong><br \/>\n\\begin{array}{ccccccc}<br \/>\nA\u00a0&amp; &lt;\u00a0&amp; B\u00a0&amp; &lt;\u00a0&amp; E\u00a0&amp; &lt;\u00a0&amp; C\u00a0\\\\<br \/>\n&amp; &amp; &amp; &amp; &amp; &amp;\u2228 \\\\<br \/>\n&amp; &amp; &amp; &amp; &amp; &amp;\u00a0D<br \/>\n\\end{array}<br \/>\nEn este caso ubicamos D\u00a0entre A, B y E\u00a0en dos comparaciones, y son un total de 7 comparaciones.<\/p>\n<p><strong>Caso 3.<\/strong><br \/>\n\\begin{array}{ccccccc}<br \/>\nE\u00a0&amp; &lt;\u00a0&amp; A\u00a0&amp; &lt;\u00a0&amp; B\u00a0&amp; &lt;\u00a0&amp; C\u00a0\\\\<br \/>\n&amp; &amp; &amp; &amp; &amp; &amp;\u2228 \\\\<br \/>\n&amp; &amp; &amp; &amp; &amp; &amp;\u00a0D<br \/>\n\\end{array}<br \/>\nEs an\u00e1logo al caso 2.<\/p>\n<p><strong>Caso 4.<\/strong><br \/>\n\\begin{array}{ccccccc}<br \/>\nA\u00a0&amp; &lt;\u00a0&amp; E &amp; &lt;\u00a0&amp; B\u00a0&amp; &lt;\u00a0&amp; C\u00a0\\\\<br \/>\n&amp; &amp; &amp; &amp; &amp; &amp;\u2228 \\\\<br \/>\n&amp; &amp; &amp; &amp; &amp; &amp;\u00a0D<br \/>\n\\end{array}<br \/>\nEs an\u00e1logo al caso 2.<\/p>\n<p>En cualquier caso, siete comparaciones son suficientes.<\/p>\n<p>Adem\u00e1s, como hay 5!=120 formas de ordenar los objetos, y el n\u00famero de comparaciones \\(n\\) debe cumplir \\(2^n \\geq 120\\), se tiene que \\(n \\geq 7\\),\u00a0es decir, son necesarias 7 comparaciones.<\/p>\n","protected":false},"excerpt":{"rendered":"<div class=\"mh-excerpt\"><p>Publicamos la soluci\u00f3n al divertimento El menor n\u00famero de comparaciones. En esta ocasi\u00f3n,\u00a0Rafael Jim\u00e9nez Llamas, Francisco Garc\u00eda Cort\u00e9s, Abraham del Valle Rodr\u00edguez (alumnos de la Facultad de Matem\u00e1ticas) y Alberto M. P. han\u00a0propuesto soluciones correctas. <a class=\"mh-excerpt-more\" href=\"https:\/\/institucional.us.es\/blogimus\/2017\/05\/1779\/\" title=\"Soluci\u00f3n: El menor n\u00famero de comparaciones\">[&#8230;]<\/a><\/p>\n<\/div>","protected":false},"author":10,"featured_media":10650,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[31],"tags":[46,96],"class_list":["post-1779","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-divertimentos-con-delantal","tag-soluciones","tag-steinhaus"],"_links":{"self":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts\/1779","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/comments?post=1779"}],"version-history":[{"count":0,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts\/1779\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/media\/10650"}],"wp:attachment":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/media?parent=1779"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/categories?post=1779"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/tags?post=1779"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}