Re: Problema de los generales bizantinos

[Manuel Patlan]

La solucion es hacer un paso de la cantidad de unidades entre todos los generales, una vez hecho esto se hace lo mismo pero no envia sus unidades sino que envia la lista de las cantidades de unidades que obtuvieron de los demas generales, asi, cada general puede comparar si por ejemplo la cantidad de unidades que el tiene concuerda con la cantidad que los demas piensan que tiene si no concuerda marcan esa cantidad como incognita y el proceso se repite hasta que todos los generale identifiquen que general es el que esta enviando las incognitas y lo reconocen como traidor.

Despues de esto, si la cantidad de generales es mayor a 2m+1 se establece el acuerdo y se ejecuta la accion; donde m es la cantidad de generales traidores.

Asi pues solo habra acuerdo si la cantidad de generales leales es mayor al 66.7% del total