![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Josephusbust.jpg/640px-Josephusbust.jpg&w=640&q=50)
مسئله ژوزفوس
From Wikipedia, the free encyclopedia
مسئله ژوزفوس ( یا جایگشت ژوزفوس) یک مسئله نظری درعلوم کامپیوترو ریاضیات است. افرادی را در نظر بگیرید که دایره وار ایستادهاند و منتظر اعدام هستند. بعد از آنکه اولین نفر اعدام میشود، تعداد مشخصی از افراد رد شده و یک نفر دیگر اعدام میشود. سپس دوباره به همان تعداد افراد پرش شده و نفر بعد کشته میشود. این فرایند حذف، دور دایره ( که با برداشتن افراد کشته شده کوچک و کوچکتر میگردد)ادامه می یابد تا زمانی که تنها یک نفر باقی میماند که آزاد میشود. مطلوب، یافتن جایگاهی در دایره اولیه است که شما با قرار گرفتن در آنجا نجات خواهید یافت.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d7/Josephusbust.jpg/640px-Josephusbust.jpg)