lunes, 10 de octubre de 2016

Enigma de las 12 bolas

Enigma:
Si cuentas con 12 pelotas ópticamente idénticas, pero una de ellas es de masa distinta, cómo lograría identificarla usando sólo una balanza con un máximo de 3 “pesadas”?

Esta es mi manera de hacerlo:
1ra Pesada:
Divido el grupo de 12 bolas en cuatro de 3 bolas cada uno: A, B, C y D y comparo dos grupos. Ejemplo: A y B

Las posibilidades serían:

A = B     o     A ≠ B
Si A = B entonces la bola distinta está en C o D, si A ≠ B entonces en esos dos grupos estará la distinta. En este paso aseguramos cuales 6 bolas son normales y en qué grupo de 6 está la distinta.

2da Pesada:
Podremos asegurar  que la bola distinta está en los grupos A y B (o en el C y D) pero dependiendo de si la primera medición fue igual o desigual (distinta) seguiremos a continuación:
Si la 1ra pesada fue desigual, entonces comparamos el grupo A con el Grupo C que sabemos es normal y registramos el movimiento de la balanza:

Si la balanza se iguala, pues la distinta está en B y será más pesada o ligera si el plato donde estaba B en la primera pesada estuvo abajo o arriba respectivamente. Comparando 2 bolas entre sí de este grupo podremos identificar la distinta a sabiendas que: si las pesadas son iguales pues la distinta es la que no se pesó y si son desiguales será la que se comporta como se comportó el grupo al cual pertenece en la segunda pesada.

Si la balanza se mantiene desnivelada pues la distinta estará en A y será más pesada o ligera si el plato donde esta A está abajo o arriba respectivamente; la diferenciación de la distinta será similar al paso final del párrafo anterior.

Si la primera pesada fue Igual pues nos faltaría determinar si la distinta es más pesada que las normales o no. Para eso deberemos hacer lo siguiente:

Reorganizamos los grupos de 3 bolas a grupos de 4 bolas que incluirá las 3

Ok… Acabo de notar que con el sistema descrito no se logra resolver en todas las situaciones…

Pero ya encontré cómo hacerlo. Vamos a verificarlo:

1ra Pesada:

Divido el grupo de 12 bolas en 3 grupos de 4, siendo: A, B y C. Se comparan masas de dos de estos grupos, ejemplo: A y B. El resultado puede ser iguales o desiguales y se procederá según el caso:
Si son Iguales todo es más sencillo. Podremos asegurar que la distinta está en C y con dos pesadas más por hacer comparamos 2 bolas de C con 2 de A o B y si son iguales podremos asegurar que la distinta está en las otras 2 bolas de C que las diferenciaremos comparando una de ellas con una de A o B siendo que si la última medición es igual la que no hemos pesado de C es la distinta y si la medición es distinta pues esta bola de C usada en esta última medición es la distinta.

Si son distintas hay que elaborar las siguientes mediciones reagrupando los grupos de la siguiente manera:

Compararemos dos grupos de 4 bolas que se formarán así: grupo 1 conformado por A1, A2, B2 y B3; grupo 2 B1, A3, C1 y C2 quedando fuera de la medición las bolas A4 y B4… Se procede a comparar los grupos 1 y 2 prestando atención al movimiento de la balanza:

Si la balanza se iguala pues la distinta estaría entre A4 y B4, podremos diferenciar la distinta comparando cualquiera de ellas con una normal, si es igual la distinta es la otra y si es distinta la medición pues la usada en la medición es la distinta.
Si la balanza no se mueve pues la distinta está entre las que no se movieron desde la primera pesada, es decir: A1, A2 y B1. Para diferenciar la distinta habría que pesar A1 y A2, de ser iguales la distinta es B1 y de ser desigual la pesada pues la distinta será la del platillo de comportamiento similar al del grupo 1
Si la balanza invierte la desigualdad al otro lado pues la distinta estará entre las que cambiamos de lado, es decir, B2, B3 o A3. Para identificar la distinta basta con comparar B2 y B3, si la balanza ice igual pues la distinta es A3 pero si es desigual pues la distinta será la del platillo de comportamiento similar al grupo 1 en la segunda pesada.

Listo…

sábado, 4 de abril de 2015

SE IMPULSA O NO SE IMPULSA?

Charla de media tarde

Una tarde de cafés nos hizo hablar de la los planetas, ciencia ficción y de Einstein. De una manera u otra argumentamos a cerca de sistemas de referencia para determinar velocidades y desplazamientos. Advertimos que estando sentados en una misma sala nos movíamos igual que la rotación de la tierra, del sistema solar y de nuestra galaxia.

Se abrió una discusión en el siguiente marco hipotético.

SITUACIÓN 1
Se encuentra en el andén de una línea férrea y se colocan dos revólveres idénticos con los mismos proyectiles equipados con un láser que se activa al disparar, en sentidos opuestos y paralelos a línea del tren, programados para dispararse cuando pase un sensor ubicado en el punto medio de la longitud del tren al pasar. El tren pasa a 300m/s y justo en el punto medio se disparan simultáneamente los revólveres, nos preguntamos:

·         Qué proyectil llega primero a algún extremo del tren?
·         Quién escucha primero el disparo? El último pasajero o el chofer?
·         Quién de esos dos observa primero el láser?

SITUACIÓN 2
        La segunda situación es similar a la anterior pero los revólveres están en el vagón central del tren y se disparan simultáneamente… Mismas preguntas:

·         Qué proyectil llega primero a algún extremo del tren?
·         Quién escucha primero el disparo? El último pasajero o el chofer?
·         Quién de esos dos observa primero el láser?

SITUACIÓN 3
                Igual que situación anterior los revólveres están en un vagón del tren y se disparan en el punto medio de dos blancos que están en el andén (300mts hacia delante y 300mts hacia atrás), nuevamente.

·         Qué proyectil llega primero a algún blanco? el que tiene el sentido del trén o el que tiene sentido opuesto?
·         Cual blanco recibe primero el sonido del disparo?
·         Cual blanco recibe primero el láser?

No es tan obvio como aparenta, o si? comente, o escriba y todos crecemos...

domingo, 28 de diciembre de 2014

Pistas o inducción?

El pensar en un sistema que incluya de entrada una matriz de 64 casillas es abrumador, no?

Para evitar ser abrumado y solicitar de una al carcelero "por favor ejecútenos rápido" tratemos de darle solución a una matriz de 4 casillas (2x2) con las misma reglas...

Se puede resolver el mismo enigma con un tablero de 2 por 2 casillas?

Pensemos un poco que en 2 días se publicará la respuesta ideada por este servidor

INTÉNTENLO QUE SUS VIDAS ESTÁN EN JUEGO...

jueves, 25 de diciembre de 2014

Enunciando el Enigma

La verdad es que un acertijo me ha tenido pensando durante un largo rato y aquí lo enuncio:

Dos presos condenados a muerte justo antes de ser ejecutados se les brinda una oportunidad de absolución si resuelven un acertijo. RESOLVER EL ACERTIJO = LIBERTAD (vale la pena)

Entrará uno de los presos a una celda donde se encuentra un tablero de ajedrez y un frasco con 64 monedas iguales; el carcelero entra también y dispone una a una las monedas en el tablero ocupando cada casilla con una moneda que puede estar cara o sello a discreción del carcelero (como le plazca, todas caras, todas sellos, todas menos una cara o sello, puede seguir un patrón o ninguno en específico, puede incluso colocarlas al azar si así lo decide). Una vez colocadas va a señalar una casilla y le dirá al preso que entró a la celda con él “esta es la casilla señalada”.

Acto siguiente el preso que está en la celda podrá (y deberá) hacer un cambio, sólo uno: elegirá una moneda y el carcelero la cambiará de cara a sello o de sello a cara según sea el caso.

Una vez hecho el cambio abandonará la celda y entrará el otro preso, observará el tablero y sin poder tocar ni el tablero ni las monedas deberá precisar la casilla que el carcelero señaló. Sencillo, si señala la correcta ambos presos será liberados y si señala la incorrecta ambos serán ejecutados inmediatamente.

Nota: No hay artimaña permitida, no hay cambios de temperatura que puedas hacer en las monedas, no hay señales que se puedan escribir en la pared o el piso de la celda. La respuesta es 100% lógica y debe ser efectiva en el 100% de los casos (está la vida de los presos en juego).


Podrán los presos elaborar una estrategia antes de que el primero entre en la celda con el carcelero, posterior a eso no habrá contacto alguno de ningún tipo. El que entra con el carcelero al inicio, al abandonar la celda después de hacer el cambio permitido sólo le quedará esperar que vengan a liberarlo o ejecutarlo.

En dos días daré pistas que puedan incentivar la respuesta pero no hay mejor logro que aquel que se alcanza por esfuerzo propio...