Documenta Perla




PSEUDOCÓDIGO
Inicio
Separar las perlas en 3 grupos
Comenzar a pesar los distintos grupos para localizar la perla de menor peso
Comparar el peso delprimer y el segundo grupo
Si son iguales, entonces pesar el grupo restante para localizar la perla
Si son iguales, entonces seleccionar la perla quepesa menos en la balanza
Fin
En caso contrario
Seleccionar el grupo con menos peso detectado en la balanza
Dividir las 3 perlas, pesarlas y compararlasnuevamente para encontrar la de menor peso
Fin












Algoritmo
1 Inicio
2 Separar las perlas en 3 grupos
2.1 Formar un grupo llamado A que contiene3 perlas
2.2 Formar un grupo llamado B que contiene 3 perlas
2.3 Formar un grupo llamado C que contiene 2 perlas
3 Pesar los distintos grupos paralocalizar la perla
3.1 Comparar el peso del grupo A y el grupo B
3.2 Si A=B entonces
3.2.1 Pesar grupo C para localizar la perla
3.2.2 Dividir el grupode perlas seleccionado en dos conjuntos nuevos,
Cada conjunto va a tener solo una perla (F, G)
3.2.3 Si F<>G entonces
3.2.4 Seleccionar la perla quepesa menos en la balanza
3.2.5 Fin
3.3 En caso contrario
3.3.1 Seleccionar el grupo con menos peso detectado en la balanza
3.3.2 Dividir el grupo deperlas seleccionado en tres conjuntos nuevos
Cada conjunto va a tener solo una perla (X, Y, Z)
3.3.4 Si X=Y entonces
3.3.4 Es la perla que se busca
3.4En caso contrario
3.4.1 Seleccionar en la balanza el conjunto menos pesado
3.4.2 FIN
Diagrama de flujo
















No



Si








No



Si