The Josephus problem

$n$ κρατούμενοι είναι διατεταγμένοι σε κύκλο. Διαδοχικά, κάθε δεύτεροw αφαιρείται από τον κύκλο και επιστρέφει στη φυλακή και ο τελευταίος αφήνεται ελεύθερος. 

Ποιος θα είναι ο τυχερός που θα ελευθερωθεί; 

Εφαρμογή για $n=10$:

The Josephus problem