Problem Józefa Flawiusza

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Problem Józefa Flawiusza bądź permutacja Józefa Flawiusza – problem teoretyczny w matematyce i informatyce.

W okręgu umieszczonych jest n obiektów, następnie eliminowany jest co k-ty obiekt, aż pozostanie tylko jeden. Problem polega na wskazaniu tego obiektu, który pozostanie.

Historia[edytuj | edytuj kod]

Nazwa nawiązuje do postaci historyka Józefa Flawiusza, który w trakcie wojny rzymsko-żydowskiej został, wraz z grupą 40 żydowskich powstańców (czyli razem 41 osób), otoczony przez Rzymian w jaskini. Powstańcy od pojmania woleli samobójstwo, dlatego też zdecydowali się utworzyć krąg i zabijać co trzecią osobę, aż zostanie tylko jedna, która popełni samobójstwo. Flawiusz chcąc uniknąć śmierci wyliczył, w którym miejscu powinien stanąć. Ustawił się na miejscu 16., dzięki czemu pozostał, jako przedostatnia osoba, przy życiu. Następnie, wraz z osobą z numerem 31., oddał się w ręce Rzymian i przeżył[1].

Bibliografia[edytuj | edytuj kod]

Przypisy

  1. Josephus Problem - Wolfram MathWorld (ang.). [dostęp 9 października 2009 r.].

Linki zewnętrzne[edytuj | edytuj kod]