Σάββατο 1 Ιουνίου 2024

The Josephus problem

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

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου