Problema iosephiană

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare
Bust atribuit lui Iosephus Flavius[1]

Teorema iosephiană este o dilemă matematică care provine de la Iosephus Flavius și-i poartă numele.

Istoric[modificare | modificare sursă]

O mică unitate de luptători evrei, refugiată într-o grotă, s-a văzut încercuită de forțe romane superioare, fără șanse de scăpare și a decis să se sinucidă, pentru a nu ajunge la cheremul cruzimii romane. Comandantul unității, Iosephus Flavius le-a propus să tragă la sorți perechi-perechi, pentru a se răpune reciproc, după ordinea impusă de sorți. Folosind un algoritm bine calculat, Iosephus a izbutit să se plaseze în ultima pereche și astfel să-și convingă partenerul să renunțe la sinucidere și să se predea romanilor [2].

Referințe[modificare | modificare sursă]

  1. ^ fr Plagnieux, P.: Les sculptures Romanes, Dossiers d'Archéologie, ianuarie 2001 p. 15
  2. ^ en Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. & Stein, Clifford: Introduction to Algorithms, p. 318, MIT Press & McGraw-Hill, 2001, ISBN 0-262-03293-7

Bibliografie[modificare | modificare sursă]

Legături externe[modificare | modificare sursă]