QUINTO A ELECTRONICA DIGITAL Y

TELECOMUNICACIONES

MIGUEL OCHOA

PROGRAMACION

TEMA: ALGORITMOS NARRADOS

23/10/2016

EJERCICIOS
1.- Se tiene 8 objetos de igual forma y tamao, uno de ellos es ms pesado, se cuenta
adems con una balanza romana; encontrar el elemento ms pesado utilizando 3 veces
la balanza.

Se coloca 4 objetos de un lado de la balanza y 4 objetos del otro lado de la balanza

para determinar el objeto ms pesado.
Se coloca 2 objetos de cada lado de la balanza y se determina el ms pesado.
Se coloca 1 objeto de cada lado de la balanza y se determina cual fue el objeto ms
pesado cumplindose as la cantidad de veces indicada.

2.- Se tiene 9 elementos de igual forma y tamao, uno de ellos es ms liviano, se cuenta
con una balanza romana; encontrar el elemento ms liviano utilizando 2 veces la
balanza.

Se realizara tres grupos de tres elementos cada uno, se pesaran dos de ellos y se
determinara el grupo ms liviano, si la balanza no se movi de su posicin se elegir
el grupo que no fue pesado y se determinara as el grupo ms liviano, cumplindose
as con la cantidad de veces indicada.

3.- Se tiene 24 objetos de igual apariencia fsica, uno de los cuales es ms pesado.
Escribir un algoritmo que permita identificar al objeto ms pesado, utilizando una
balanza romana en un mximo de 4 pesadas.

Se realizara dos grupos de doce elementos cada uno, se determina el grupo ms

pesado.
Del grupo ms pesado dividir en dos grupos de seis y determinar el grupo ms
pesado.
Del grupo ms pesado dividir en dos grupos de tres y determinar el grupo ms
pesado.
De los tres elementos restantes pesarlos un elemento en un lado de la balanza y el
otro al otro lado si no se mueve la balanza el elemento ms pesado es el sobrante, en
caso de que se mueva el elemento ms pesado ser al lado que se incline la balanza
cumplindose as con la cantidad de veces indicada.

4.- Se tiene 12 objetos de igual forma y tamao, uno de ellos es ms pesado o ms

liviano, se cuenta con una balanza romana, encontrar el elemento diferente y
determinar y es ms pesado o ms liviano utilizando 4 veces la balanza.

Se realizara tres grupos de cuatro elementos. Se pesaran entre si los tres grupos y se
determina si el objeto es ms pesado o liviano. Con esto se utiliza dos pesadas.
El grupo ms pesado o liviano se dividir en dos grupos con dos elementos.
Se pesara al primer grupo de dos elementos si la balanza no se mueve los elementos
tienen el mismo peso
Se pesara al ltimo grupo de dos elementos y se determinara que la balanza se
inclina al lado del elemento ms liviano o pesado cumplindose asi con la cantidad
de veces indicada.

Problema: Estas observando una fiesta la cual tiene siete invitados. Notas que cada
invitado saluda con la mano con otro invitado una sola vez cuando se conocen, pero nunca
ms. Cuantos saludos de mano ocurrieron durante la fiesta?
La respuesta es 21 saludos sin repetir.
El Primer invitado saluda seis veces
El Segundo invitado saluda cinco veces
El Tercer invitado saluda cuatro veces
El Cuarto invitado saluda tres veces
El Quinto invitado saluda dos veces
El Sexto invitado saluda una vez
El Sptimo invitado ya a saludado con todos los dems invitados
Dando un total de 21 saludos.