Άλλα μηνύματα του μέλους marsenis σε αυτό το thread

Το πρόβλημα αυτό είναι γνωστό ως "The Josephus Problem" και η αρχική του διατύπωση είναι ως εξής:
"Ν άνθρωποι βρίσκονται ο ένας δίπλα στον άλλον ετσι ώστε να σχηματίζουν κύκλο. Αρχικά ο πρώτος έχει ένα όπλο με το οποίο σκοτώνει τον 2ο και δίνει το όπλο στον 3ο. Έπειτα ο 3ος σκοτώνει τον 4ο και δίνει το όπλο στον 5ο κ.ο.κ. Γενικά όποιος έχει το όπλο σκοτώνει τον επόμενο και δίνει το όπλο στον μεθεπόμενο. Η διαδικασία αυτή συνεχίζετε κυκλικά μέχρι να μείνει μόνο ένας άνθρωπος ζωντανός. Σε ποιά θέση θα βρίσκεται ο άνθρωπος που παραμένει ζωντανός;"

Ονομάστικε "Josephus Problem" προς τιμήν του Flavius Josephus(Εβραίος ιστορικός του 1ου αιώνα). Όπως λέει ο θρύλος, αυτός και άλλοι 40 άνθρωποι παγιδεύτηκαν σε μία σπηλιά περικυκλωμένη απο τους Ρωμαίους. Προτιμώντας όμως να αυτοκτονήσουν απο το να παραδοθούν στους ρωμαίους, αποφάσισαν να κάνουν ένα κύκλο και να πεθάνουν με τον τρόπο που περιέγραψα παραπάνω. Ο Josephus όμως δεν ήθελε να πεθάνει και έτσι υπολόγισε την θέση που πρέπει να βρίσκεται ετσι ώστε να παραμείνει ζωντανός.

Έχω σκεφτεί ένα μικρό και γρήγορο αλγόριθμο αλλα θα τον δημοσιεύσω αργότερα για να αφήσω και άλλους να το σκεφτούν.