www.didactic.ro

[aladar]

Motto: Doi pot duce de trei ori mai mult ca unul.
(Talmud)




Doua persoane vor sa imparta o placinta. Cum nu au incredere una in alta, ele accepta
sa faca o impartire in felul urmator: prima persoana (in ordine alfabetica) taie placinta in
doua parti, iar a doua persoana isi alege bucata pe care o doreste.
In acest fel, nimeni nu poate reclama ca este nedreptatit.
Problema de fata propune gasirea unui algoritm de impartire a placintei la 3 persoane.
Ipoteze:
- Nici o persoana nu are incredere in alta;
- Nu exista nici o intelegere secreta intre doua persoane, impotriva celei de a treia.
- Algoritmul nu trebuie sa avantajeze pe nimeni, si nici sa creeze vreun avantaj de tip
aleator (cum ar fi o tragere la sorti sau un sistem de vot uninominal).

Se poate generaliza problema la N persoane ?

[andreireketes]

Se poate generaliza si la N persoane deoarece important este cine taie (imparte) placinta la N sa serveasca ultimul (N).

[gabitzi]

unul dintre cei trei taie placinta in trei si ceilalti ddoi aleg din cele trei bucati doua(si cel care a impartit ramane cu a treia felie)

acum mai sunt doua bucati pe care unul din cei doi ramasi le imparte in cate doua si celalat isi alege doua bucatele ce;lelalte doua bucatele ramanandu-i la cel ce a impartit


problema ii ca daca is multoi care impart placinta risca ultimii sa manance faramituri