مسئله ژوزفوس: تفاوت میان نسخه‌ها

مسئله [http://en.wikipedia.org/wiki/Flavius_Josephus ژوزفوس] ( یا [[جایگشت]] ژوزفوس) یک مسئله نظری در[[علوم کامپیوتر|علوم کامپیوترو]] [[ریاضیات]] است.

افرادی را در نظر بگیرید که [[دایره]] وار ایستاده‌اند و منتظر [[اعدام]] هستند. بعد از آنکه اولین نفر اعدام می‌شود، تعداد مشخصی از افراد رد شده و یک نفر دیگر اعدام می‌شود. سپس دوباره به همان تعداد افراد پرش شده و نفر بعد کشته می‌شود. این فرایند حذف، دور دایره ( که با برداشتن افراد کشته شده کوچک و کوچکتر می‌گردد)ادامه می یابد تا زمانی که تنها یک نفر باقی می‌ماند که آزاد می‌شود.