Está en la página 1de 9

UNIVERSIDAD DE CARTAGENA

FACULTAD DE INGENIERÍA – INGENIERIA QUIMICA


Carolina Alvarado / Emily Ellis / Mario Montes / Michael Ramírez
El presente documento corresponde a la solución del Ejercicio “Encuentre la Moneda Falsa”.
De este modo, se explica la solución para dos casos presentados: cuando se conoce que la
moneda falsa es más ligera que las demás y cuando no se conoce el peso (más ligera o más
pesada) de la moneda falsa.
A) Algoritmo para encontrar dentro de un grupo de 12 monedas que contiene 11
verdaderas y 1 moneda falsa que es más ligera, realizando solo tres
procedimientos de pesaje.
Inicio
2. Dividir el grupo de las 12 monedas en dos grupos de seis monedas cada uno, y realice el
procedimiento de pesaje (colocando un grupo de monedas a cada lado de la balanza).
3. Seleccione el grupo que es más liviano según la balanza. Por ende, allí debe encontrarse
nuestra moneda falsa. Y descarte otro grupo como monedas que están buenas.
4. Divida el grupo de seis monedas seleccionado anteriormente en dos grupos de tres
monedas cada uno, y vuelva a realizar el procedimiento de pesaje (colocando un grupo de
monedas a cada lado de la balanza).
5. Seleccione el grupo que es más liviano según la balanza. Por ende, allí debe encontrarse
nuestra moneda falsa. Y descarte el otro grupo como monedas buenas.
Nota: Del último grupo seleccionado (tres monedas), debe encontrarse dos monedas buenas
y la moneda falta que es más ligera.
6. Seleccione al azar dos monedas y realice el ultimo procedimiento de pesaje, sin perder de
vista la otra moneda del último grupo seleccionado.
Para tomar la decisión de cuál es la moneda falsa, usted debe tener en cuenta que:
Si la balanza permanece equilibrada después del último pesaje, entonces la moneda falsa es
la otra que quedó del grupo.
En cambio. Si es un desequilibrio, la moneda falsa es la más ligera según el resultado arrojado
por la balanza.
Fin
B) Algoritmo para encontrar dentro de un grupo de 12 monedas la única moneda
falsa, y determinar si es más ligera o más pesada realizando solo tres
procedimientos de pesaje.
Inicio
2. Divida el grupo de las 12 monedas en tres grupos de 4 monedas cada uno. Seleccione dos
grupos al azar y realice el procedimiento de pesaje (colocando un grupo de monedas a cada
lado de la balanza).
Condición (Escoja el camino según los datos que arroje la balanza en el primer pesaje).
 Si la balanza permanece equilibrada, realice la función 1.
 Si la balanza está en desequilibrio, realice la función 2.
FUNCION 1
Como la balanza está en equilibrio significa que todas las monedas que participaron en el
pesaje son buenas.
1. Seleccione el grupo que no se pesó (4 monedas).
2. Agregue al grupo seleccionado una moneda buena del primer pesaje (marcada con la
letra B). Se llamará moneda B.
3. Arme dos grupos de dos monedas. El primer grupo (1B) debe estar conformado por
la moneda B y una moneda del grupo seleccionado (escogida al azar la cual debe
marcarse con el numero 1). El segundo grupo (2-3) debe tener dos monedas escogidas
al azar del grupo seleccionado, las cuales se marcarán con los numero 2 y 3
respectivamente. Y la moneda extra se marcará con el número 4.
4. Realice un procedimiento de pesaje con los dos grupos formados anteriormente.
Condición (Escoja el camino según los datos que arroje la balanza en el segundo pesaje).
 Si la balanza permanece equilibrada, realice el PROCESO 1 (definido en la función 1).
 Si la balanza está en desequilibrio, realice el PROCESO 2 (definido en la función 1).
PROCESO 1
Como la balanza está en equilibrio significa que todas las monedas que participaron en el
pesaje son buenas.
1. Usted afirma que la moneda falsa es la 4, y para saber si es más pesada o más
liviana usted realiza el último pesaje.
2. Coloca la moneda 4 aun lado de la balanza y al otro la moneda B. y decide según
la decisión que arroje la balanza.
PROCESO 2
Como la balanza esta en desequilibrio y no sabes si la moneda falsa pesa más o pesa menos,
significa que alguna de las monedas 1, 2 o 3 es falsa; y 4 es una moneda buena
1. Seleccionas las monedas 2 y 3. Realizas el último pesaje colocando una moneda a
cada lado de la balanza.
Condición (Escoja la moneda falsa según los datos arrojados por el último pesaje, pero
considere los datos del segundo pesaje).
 Si la balanza permanece equilibrada, escoja una de las dos respuestas:
A. La moneda falsa es la 1 y es más liviana si, en el segundo pesaje el lado donde se
encontraba esta moneda queda más arriba (es más liviano según la balanza).
B. La moneda falsa es la 1 y es más pesado si, en el segundo pesaje el lado donde se
encontraba esta moneda queda más abajo (es más pesado según la balanza).
 Si la balanza está en desequilibrio, escoja una de las dos respuestas:
A. Si en el segundo pesaje el grupo con las monedas 2 y 3 es más pesado, entonces según
el último pesaje la moneda falsa será la más pesada (2 o 3).
B. Si en el segundo pesaje el grupo con las monedas 2 y 3 es más liviano, entonces según
el último pesaje la moneda falsa será la más liviana (2 o 3).
FUNCION 2
Como la balanza esta en desequilibrio y no sabes si la moneda falsa pesa más o pesa menos,
significa que en alguno de los dos grupos está la moneda falsa, y las 4 del grupo no pesado
son monedas buenas.
1. Seleccione las 8 monedas del primer pesaje manteniendo exactamente igual los dos
grupos que fueron pesados.
2. Marca las monedas de un mismo grupo con los número del 1 al 4 (llamado grupo A),
y las del otro grupo con los números del 5 al 8 (llamado grupo B).
3. Agregue al grupo seleccionado una moneda buena del grupo que no se pesó en el
primer procedimiento (marcada con la letra B). Se llamará moneda B.
4. Arme tres grupos cada uno con tres monedas, combinados de la siguiente forma:
 El primer grupo debe tener la moneda B, la moneda 1 y la 5 (llamado 1-5B).
 El segundo grupo debe tener la moneda 2, la 3 y la 7 (llamado 2-3-7).
 El tercer grupo debe tener la moneda 4, la 6 y la 8 (llamado 4-6-8).
5. Realice el segundo pesaje con el grupo 1-5B a un lado de la balanza y en el otro lado
el grupo 2-3-7.
Condición (Escoja el camino según los datos que arroje la balanza en el segundo pesaje).
 Si la balanza permanece equilibrada, realice el PROCESO 1 (definido en la función 2).
 Si la balanza está en desequilibrio, realice el PROCESO 2 (definido en la función 2).
PROCESO 1
Como la balanza está en equilibrio significa que todas las monedas que participaron en el
pesaje son buenas, y que la falsa se encuentra en el grupo 4-6-8.
1. Seleccione el grupo 4-6-8 y realice el último procedimiento de pesaje tomando las
monedas 6 y 8.
Condición (Escoja la moneda falsa según los datos arrojados por el último pesaje, pero
considere los datos del primer pesaje).
 Si la balanza permanece equilibrada, escoja una de las dos respuestas:
C. La moneda falsa es la 4 y es más liviana si en el primer pesaje el grupo A queda más
arriba (es más liviano según la balanza).
D. La moneda falsa es la 4 y es más pesado si en el primer pesaje el grupo A queda más
abajo (es más pesado según la balanza).
 Si la balanza está en desequilibrio, escoja una de las dos respuestas:
C. Si en el primer pesaje el grupo B es más pesado, entonces según el último pesaje la
moneda falsa será la más pesada (6 o 8).
D. Si en el primer pesaje el grupo B es más liviano, entonces según el último pesaje la
moneda falsa será la más liviana (6 o 8).
PROCESO 2
Como la balanza esta en desequilibrio y no sabes si la moneda falsa pesa más o pesa menos,
significa que en alguno de los dos grupos está la moneda falsa, y las 3 del grupo 4-6-8 son
monedas buenas.
Condición (Escoja el camino según los datos que arroje la balanza en el segundo pesaje,
considerando los datos del primero)
 Si el lado del grupo A fue más pesado en el primer pesaje, y 1-5-B es fue más pesado en
el segundo:
1. Realice el ultimo pesaje colocando a un lado de la balanza la moneda 7 y al otro lado
la moneda B
Condición (Escoja la moneda falsa según los datos arrojados por el último pesaje, pero
considere los datos del segundo pesaje).
A. Si la balanza permanece equilibrada en el último pesaje, la moneda 1 es la falsa y es
más pesada.
B. Si da un desequilibrio por obligación 7 debe ser más liviana y es nuestra moneda
falsa.
 Si el lado del grupo A fue más pesado en el primer pesaje, y 1-5-B es fue más liviano en
el segundo:
1. Realice el último pesaje colocando a un lado de la balanza la moneda 2 y al otro lado
la moneda 3
Condición (Escoja la moneda falsa según los datos arrojados por el último pesaje, pero
considere los datos del segundo pesaje).
A. Si la balanza permanece equilibrada en el último pesaje, la moneda 5 es la falsa y es
más liviana.
B. Si da un desequilibrio, la moneda falsa será la más pesada.

 Si el lado del grupo A fue más liviano en el primer pesaje, y 1-5-B fue más pesado en el
segundo:
1. Realice el ultimo pesaje colocando a un lado de la balanza la moneda 2 y al otro lado
la moneda 3.
Condición (Escoja la moneda falsa según los datos arrojados por el último pesaje, pero
considere los datos del segundo pesaje).
A. Si la balanza permanece equilibrada en el último pesaje, la moneda 5 es la falsa y es
más pesada.
B. Si da un desequilibrio, la moneda falsa será la más liviana.

 Si el lado del grupo A fue más liviano en el primer pesaje, y 1-5-B fue más liviano en el
segundo:
1. Realice el último pesaje colocando a un lado de la balanza la moneda 7 y al otro lado
la moneda B.
Condición (Escoja la moneda falsa según los datos arrojados por el último pesaje, pero
considere los datos del segundo pesaje).
A. Si la balanza permanece equilibrada en el último pesaje, la moneda 1 es la falsa y es
más liviana.
B. Si da un desequilibrio por obligación 7 debe ser más pesada y es nuestra moneda
falsa.
ANEXOS
A continuación, se encontrarán los intentos previos al resultado final

A)
B)

También podría gustarte