Está en la página 1de 1

CENA DE FILÓSOFOS

http://tirandolineasdecodigo.blogspot.pe/2014/12/cena-de-filosofos.html

Cinco filósofos alrededor de una mesa pasan su vida comiendo o pensando. Cada filósofo tiene un
plato de arroz y un palillo a la izquierda de su plato. Cuando un filósofo quiere comer, cogerá los
dos palillos de cada lado del plato y comerá.

Si analizamos el problema podemos sacar las siguientes conclusiones, solo pueden estar comiendo
2 filósofos a la vez:

 El filósofo 0 puede comer con el filósofo 2 o con el 3.


 El filósofo 1 puede comer con el filósofo 3 o con el 4.
 El filósofo 2 puede comer con el filósofo 4 o con el 0.
 El filósofo 3 puede comer con el filósofo 0 o con el 1.
 El filósofo 4 puede comer con el filósofo 1 o con el 2.

También podría gustarte