{"id":582,"date":"2005-03-03T10:00:00","date_gmt":"2005-03-03T17:00:00","guid":{"rendered":"http:\/\/kodegeek.com\/blog\/?p=582"},"modified":"2005-03-03T10:00:00","modified_gmt":"2005-03-03T17:00:00","slug":"rompecabezas-malditos-encontrar-la-esfera-defectuosa-en-un-grupo-usando-una-balanza","status":"publish","type":"post","link":"http:\/\/kodegeek.com\/blog\/2005\/03\/03\/rompecabezas-malditos-encontrar-la-esfera-defectuosa-en-un-grupo-usando-una-balanza\/","title":{"rendered":"Rompecabezas malditos: Encontrar la esfera defectuosa en un grupo, usando una balanza"},"content":{"rendered":"

\"Balance<\/a><\/p>\n

Veo que han habido de todo tipo de reacciones con los rompecabezas; Para todos aquellos que opinaron les traigo uno nuevo el cual tiene muchisimas variantes:<\/p>\n

Imaginese el siguiente problema: Le dicen que usted tiene 8 esferas las cuales lucen identicas, pero una de ellas es defectuosa (es m\u00e1s liviana). Usted cuenta con una balanza a la cual se le pueden meter monedas y cada vez que pesa algo, debe pagar por el servicio. Diga cual es la manera m\u00e1s economica (menor n\u00famero de pesadas) de pesar las esferas para encontrar a la esfera defectuosa.<\/p><\/blockquote>\n

Pista<\/span>: Piense en como puede agrupar a las esferas antes de pesarlas. No siga leyendo, intentelo.<\/p>\n

Soluci\u00f3n<\/span>: La \u00faltima clave es importante. Usted puede empezar diciendo una soluci\u00f3n sub-optima para luego refinarla, por ejemplo dividir las esferas en 2 grupos de 4<\/span>; Uno de ellos va a ser m\u00e1s liviano, asi que toma ese grupo y lo divide en 2 grupos de 2<\/span>, saca a las dos m\u00e1s livianas y luego vuelve a pesar 1 a la izquierda y 1 a la derecha.<\/span> La m\u00e1s liviana es entonces la defectuosa.<\/p>\n

Pero, \u00bfSe puede hacer en menos de 3 intentos?<\/p>\n

Si se puede. Usted no tiene que pesar a todas las esferas, siga estos pasos:<\/p>\n

    \n
  1. Haga 3 grupos: 1 grupo de 2, 2 grupos de 3 : {2, 3, 3}<\/li>\n
  2. Pese los dos grupos de 3 {3, 3}. Si pesan lo mismo entonces ahora pese las dos esferas que le quedaron por pesar (1 a la izquierda, otra a la derecha). All\u00ed la m\u00e1s liviana es la defectuosa y usted tard\u00f3 s\u00f3lo dos intentos<\/span>.<\/li>\n
  3. Si los dos grupos de 3 no pesan lo mismo, tome el grupo m\u00e1s liviano (la defectuosa est\u00e1 all\u00ed), deje una afuera y pese una a la izquierda y otra a la derecha {1 , 1, 1}. Si pesan lo mismo significa que la defectuosa est\u00e1 afuera de la balanza, o sea que le tom\u00f3 s\u00f3lo dos intentos<\/span>.<\/li>\n
  4. Si una de las dos esferas pes\u00f3 menos que la otra esa es la defectuosa y entonces le tom\u00f3 s\u00f3lo dos intentos<\/span>.<\/span><\/li>\n<\/ol>\n

    \u00bfQue le pareci\u00f3? \ud83d\ude42<\/p>\n","protected":false},"excerpt":{"rendered":"

    Veo que han habido de todo tipo de reacciones con los rompecabezas; Para todos aquellos que opinaron les traigo uno nuevo el cual tiene muchisimas variantes: Imaginese el siguiente problema: Le dicen que usted tiene 8 esferas las cuales lucen identicas, pero una de ellas es defectuosa (es m\u00e1s liviana). Usted cuenta con una balanza […]<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/posts\/582"}],"collection":[{"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/comments?post=582"}],"version-history":[{"count":0,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/posts\/582\/revisions"}],"wp:attachment":[{"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/media?parent=582"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/categories?post=582"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/kodegeek.com\/blog\/wp-json\/wp\/v2\/tags?post=582"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}