Algoritmul propus de oamenii de știință americani va ajuta nu numai să împartă prajiturile corect între copii, ci și terenurile între orașele și țările vecine.
De la apariția prăjiturilor, lupta pentru cele mai bune piese nu sa oprit, provocând o victorie pentru câștigători și nemulțumiri printre cei învinși.
Acum știința a intervenit în această chestiune: oamenii de știință au propus algoritmul de împărțire a prăjiturilor în justiție, astfel încât toată lumea a avut fericire, pentru nimic, și nimeni nu a rămas jignit.
Scurtă descriere a algoritmului:
1. Împărțirea tortului implică doi jucători (copii) și un judecător independent (mama).
2. În primul rând, solicitanții raportează care părți ale tortului preferă fiecare. În terminologia matematică, prin urmare, funcțiile lor de densitate de probabilitate (PDF) sunt determinate.
3. Apoi, judecătorul marchează pe tort toate punctele de intersecție ale FPV ale ambelor părți și distribuie în funcție de ele câte porțiuni pentru fiecare jucător.
Dacă în acest stadiu ambii copii primesc porțiuni egale, sarcina este considerată rezolvată. Dacă nu, algoritmul continuă să funcționeze.
Jucătorul care a primit cea mai mare parte a tortului în prima rundă trebuie să partajeze cu adversarul său în primul rând acele piese în care raportul dintre PDF-urile lor este cel mai mic.
Procesul continuă până când ambele părți primesc aceeași cantitate de tort, evaluând porțiunile pe care le-au primit ca valoare echivalentă.
Desigur, această tehnică funcționează numai pentru un număr finit de diviziuni de tort și PDF-uri liniare ale ambilor jucători.
Oamenii de știință cred că algoritmul lor poate fi aplicat și în cazul împărțirii terenurilor între vecini - oameni, orașe sau țări.
Distribuția rezultată va fi nu numai corectă, ci și foarte eficientă, excluzând invidia și nemulțumirea, a concluzionat Julius Barbanel de la Union College, New York.
Trimiteți-le prietenilor: