مسئله جوزفس بنام مورخ یهودی (Titus Flavius Josephus) که در قرن یکم میلادی میزیسته نامگذاری شده است

دلیل این نامگذاری شباهت مسئله با داستانی است که در کتاب این مورخ در مورد خودکشی سربازان به اسارت گرفته شده مطرح شده. برای توضیحات بیشتر ویکی پدیا را ببینید.

 

صورت بندی ریاضی مسئله به این شرح است:

با شروع از شماره یک و تا رسیدن به عدد n، هر بار یکی از اعداد را حذف و عدد بعدی را حفظ میکنیم. این کار را تا رسیدن به یک عدد ادامه میدهیم. آخرین عددی که باقی میماند چیست؟

 

اگر n برابر ۱۳۹۶ باشد آخرین عدد چیست؟ پاسخ و راه حل خود را در قسمت نظرات به اشتراک بگذارید.