El problema dels quatre filòsofs xinesos
Ahir un informàtic me va explicar un problema d’enginy. És el problema dels cinc filòsofs xinesos. Es veu que aquest problema és un clàssic a la carrera d’Informàtica i anàlogues. El passo a descriure:
En una taula redona tenim disposats 5 bastonets xinesos i 5 filòsofs xinesos. Cada filòsof xinès té a l’esquerra i a la dreta un sol bastonet, que comparteix amb el comensal de la seva esquerra i amb el comensal de la seva dreta. Just davant del cada filòsof hi ha un bol de tallarins.
Per menjar, el filòsof necessita dos bastonets (provau de menjar-los amb un sol bastonet!). I per tant o bé pot esperar (en el problema es diu que pensa, que és el que fan els filòsofs), o bé menja (té dos bastonets), o bé té només un bastonet en la mà
El problema consisteix en saber com sincronitzar els filòsofs per a què cap filòsof no es mori de fam
Els informàtics resolen això amb algorismes, definint què vol dir no morir-se de fam (no esperar més d’un temps; trobar-se que no hi ha menjar, si cada bol conté una quantitat finita de menjar; etc.). Però m’agradaria veure si algú sap com resoldre’l matemàticament (i sobretot de manera òptima; sigui quina sigui la vostra definició de resoldre’l).
Per cert, trobeu que hi ha problemes clàssics a la carrera de Matemàtiques? En la vostra opinió quins són?
Hola Xavi. No havia sentit parlar mai d’aquest problema.
19 Gener 2008, 4:17 amJo crec que una bona solució és que els filòsofs xinesos primer juguin una ronda “als xinesos” (http://es.wikipedia.org/wiki/Chinos) per decidir qui dels cincs ha d’anar a comprar cinc bastonets més. Mentre aquest va a comprar-los els altres quatre es conten filosofades de les seves i l’esperen perquè seria de mala educació començar a menjar sense ell. Quan arribi, tots podran menjar alhora i gaudir dels tallarins i de la conversa. Je je.
Pensava en solucions més matemàtiques
19 Gener 2008, 8:26 am