Matematyka wyjaśnia, jak podzielić ciasto sprawiedliwości

Algorytm zaproponowany przez amerykańskich naukowców, pomoże nie tylko dzielić się dość ciast wśród dzieci, ale również wylądować między sąsiadującymi miastami i krajami.

Ponieważ światło będzie ciasta, walka o najlepszych kawałków nie zatrzymać, powodując tryumf zwycięzców i niezadowolenie wśród przegranych.

Teraz jednak, że interweniował w przypadku nauki: naukowcy zaproponowali algorytm do dzielenia ciasta sprawiedliwości, tak aby każdy był szczęśliwy, wolny i nikt nie jest w lewo obrażony.

Autorzy algorytmu podziału sprawiedliwych ciastka stały się matematyk Julius Barbanel z Union College i politolog Steven Brams z New York University.

Wideo: Konfrontacja 4: Iron Man vs Batman

Krótki opis algorytmu:

1. Podział tortu udział dwóch graczy (dzieci) oraz niezależny sędzia (moja mama).

2. Po pierwsze, skarżące donoszą niektóre ciasta każdy z nich wolą. W kategoriach matematycznych, a tym samym są określone przez ich funkcję gęstości prawdopodobieństwa (PDF).

3. Sędzia następnie zaznaczyć na torcie wszystkich przejściach po obu stronach PDF i rozpowszechniać je zgodnie z częścią dla każdego gracza.

Jeśli w tym etapie, zarówno dzieci otrzymały równe porcje, to problem jest uważany za rozwiązany. - jeśli nie, algorytm kontynuuje.

Gracz z najbardziej placka w pierwszej rundzie, muszą dzielić ze swoim przeciwnikiem w pierwszej kolejności te kawałki gdzie stosunek najmniejszych PDF.

Proces ten trwa tak długo, jak długo obie strony uzyskać taką samą ilość ciasta, oszacowanie otrzymane fragmenty obu równoważnej wartości.

Oczywiście, ta technika działa tylko dla skończonej liczby rejonów tort i liniowych PDF obu graczy.

Naukowcy uważają, że ich algorytm może być również stosowana w separacji gruntów pomiędzy sąsiadami - Ludzie, miastach lub krajach.

Uzyskany rozkład jest nie tylko sprawiedliwy, ale również bardzo skuteczny i eliminuje zazdrość i niechęć, poditozhil Julius Barbanel z Union College w Nowym Jorku.