Ejercicio de Algoritmo.

EL REY Y LAS 12 MONEDAS.

Nombre: Ponce Angie.

Asignatura: Fundamentos de programación. 

Facultad: Ingeniería de Tecnología de Información y Comunicación.

Nivel: Primer Semestre.

Paralelo:  A - 205

Docente: Quiroz Valencia Arturo Patricio.

     El rey Alfred del siglo XIII, tiene en su poder 12 monedas de oro, 11 de ellas tiene exactamente el mismo peso, sin embargo, la doceava pesa unos gramos más que las otras. El rey tiene una balanza de brazos mágica que solo puede utilizarse tres veces.

• Realice un algoritmo que permita al rey encontrar la moneda más pesada.

PASOS:

      1. Cada grupo consta de 4 monedas.

      2. Separamos en tres grupos.

     3. Pesamos dos grupos.    

       4. Si los dos grupos primeros pesan iguales 

          quedarán descartadas.

      5. Se ubica el tercer grupo en dos partes.

   

      6. Una de las dos partes va a pesar más.

     7. Se elimina el lado que pesa menos.

     8. Por último de las dos monedas sobrantes se ubica una de 

         cada lado de la balanza y así sabremos cuál pesa más.  

                                           

      9. Si la moneda es más pesada que la otra, es la moneda que el rey estaba 

          buscando.