Matematika je vysvetlené, ako rozdeliť tortu spravodlivosti

Algoritmus navrhnutý amerických vedcov, pomôže nielen zdieľať spravodlivo koláče medzi deťmi, ale aj pristáť medzi susednými mestami a krajinami.

Vzhľadom k tomu, svetlo bude koláče, boj o najlepšie kúsky nezastavil, čo triumf víťazov a nespokojnosť medzi porazených.

Teraz však zasiahol v prípade vedy: vedci navrhli algoritmus pre delenie koláče spravodlivosti, takže všetci boli šťastní, zadarmo, a nikto nebol urazený.

Autori algoritmu spravodlivom rozdelení koláča sa stali matematik Julius Barbanel od Union College a politológ Steven Brams z New York University.

Video: Confrontation 4: Iron Man Vs Batman

Stručný opis algoritmu:

1. rozdelenie koláče zúčastňujú dvaja hráči (deti) a nezávislý sudca (moja matka).

2. Po prvé, žalobcovia uviedli niektoré z torty každý z nich prednosť. Matematicky vyjadrené, čím sú definované podľa ich funkcie hustoty pravdepodobnosti (PDF).

3. Sudca potom poznamenal na torte všetkých hraničných priechodov na oboch stranách vo formáte PDF a distribuovať je v súlade s časťou pre každého hráča.

Ak sa v tejto fáze, a to ako deti dostali rovnaké množstvo, problém sa považuje za vyriešený. - ak nie, algoritmus pokračuje.

Hráč s najviac torte v prvom kole, musí zdieľať s jeho súperi v prvom rade tie kusy, kde pomer najmenších PDF.

Tento proces pokračuje tak dlho, až kým obe strany sa rovnaké množstvo koláče, odhadovanie prijatej časti oboch ekvivalentné hodnoty.

Samozrejme, že tento postup funguje len pre konečného počtu divízií tortu a lineárnych PDF oboch hráčov.

Vedci sa domnievajú, že ich algoritmus môže byť tiež použitá pri delení pozemkov medzi susedmi - Ľudia, miest či krajín.

Výsledná distribúcia je nielen spravodlivé, ale aj veľmi efektívne a odstraňuje závisť a zášť, poditozhil Julius Barbanel od Union College v New Yorku.