Comentarios en: Problema de las 12 monedas http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/ Sitio personal de Victor Bracco [Programador PHP] Mon, 15 Mar 2010 21:30:51 +0000 http://wordpress.org/?v=2.3.3 Por: fáv http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/#comment-6900 fáv Tue, 25 Nov 2008 08:51:28 +0000 http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/#comment-6900 Hola, Víctor: He escrito un programa para practicar con este problema. No es programa que lo resuelva si no más bien que te reta a resolverlo. Pruébalo: http://papelitos.net/wp/2008/11/15/balanza-impertinente/ Hola, Víctor:

He escrito un programa para practicar con este problema. No es programa que lo resuelva si no más bien que te reta a resolverlo. Pruébalo:

http://papelitos.net/wp/2008/11/15/balanza-impertinente/

]]> Por: tbt http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/#comment-2337 tbt Thu, 19 Apr 2007 20:11:19 +0000 http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/#comment-2337 Este problema me lo dijeron hace algunos años unos alumnos en la facultad. Al principio me pareció muy fácil, igual que a Marcoss, pero cuando lo empezas a resolver te das cuenta que no. Despues de mucho tiempo de no poder resolverlo, encontré la solución en este <a href="http://rinkworks.com/brainfood/" rel="nofollow">sitio</a>. Este problema me lo dijeron hace algunos años unos alumnos en la facultad. Al principio me pareció muy fácil, igual que a Marcoss, pero cuando lo empezas a resolver te das cuenta que no.
Despues de mucho tiempo de no poder resolverlo, encontré la solución en este sitio.

]]> Por: Sabo http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/#comment-2316 Sabo Tue, 10 Apr 2007 23:54:41 +0000 http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/#comment-2316 Tu respuesta Marcos sería correcta, si sabríamos que la moneda que estamos buscando es más pesada que el resto, pero solo sabemos que pesa <em>distinto</em>. Podría ser que el primer grupo A pesa más porque A tiene una moneda más pesada o también porque en B esta <em>esa moneda</em> que pesa menos que el resto. Tu respuesta Marcos sería correcta, si sabríamos que la moneda que estamos buscando es más pesada que el resto, pero solo sabemos que pesa distinto.

Podría ser que el primer grupo A pesa más porque A tiene una moneda más pesada o también porque en B esta esa moneda que pesa menos que el resto.

]]> Por: marcoss http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/#comment-2314 marcoss Tue, 10 Apr 2007 18:51:30 +0000 http://www.vbracco.com.ar/archivo/2007/04/02/problema-de-las-12-monedas/#comment-2314 No se si me estoy perdiendo de algo, pero parece muy sencillo. Primero dividís el grupo de 12 monedas en dos grupos (A y B) de 6 monedas y los pesas, suponiendo que el grupo A sea el mas pesado, la moneda está ahí. Entonces ese grupo A de 6 l dividimos en dos grupos mas de 3 (C y D), pesamos de nuevos y resulta que D es el mas pesado, por lo que la moneda buscada está en D. Ahora, solo nos quedan 3 monedas (E, F y G), simplemente tomamos dos (por ejemplo F y G) monedas de las 3, las pesamos y vemos el resultado. El único detalle, es que habría que pesarlas con otra moneda de las comunes, es decir, F + X de un lado y G+X del otro, de manera que si pesan igual podamos identificar cual es la que desequilibra la balanza. Ahora bien, si ambas pesan igual, la que dejamos afuera (E) es nuestra moneda. De lo contrario, si hay alguna diferencia en el pesaje, aislamos la moneda (F o G) de lado que pesa mas o menos y esa es nuestra moneda. No se si me estoy perdiendo de algo, pero parece muy sencillo.

Primero dividís el grupo de 12 monedas en dos grupos (A y B) de 6 monedas y los pesas, suponiendo que el grupo A sea el mas pesado, la moneda está ahí.

Entonces ese grupo A de 6 l dividimos en dos grupos mas de 3 (C y D), pesamos de nuevos y resulta que D es el mas pesado, por lo que la moneda buscada está en D.

Ahora, solo nos quedan 3 monedas (E, F y G), simplemente tomamos dos (por ejemplo F y G) monedas de las 3, las pesamos y vemos el resultado.

El único detalle, es que habría que pesarlas con otra moneda de las comunes, es decir, F + X de un lado y G+X del otro, de manera que si pesan igual podamos identificar cual es la que desequilibra la balanza.

Ahora bien, si ambas pesan igual, la que dejamos afuera (E) es nuestra moneda. De lo contrario, si hay alguna diferencia en el pesaje, aislamos la moneda (F o G) de lado que pesa mas o menos y esa es nuestra moneda.

]]>