با سلاام
خب این مسئله باحال همون مسئله ژزفوس خودمونه که مقدار k در ایم مسئله برابر با ۲ هست
داستان رو به شکلهای مختلف روایت میکنن اما مسئله به این شکله که تعدادی ادم کنار هم حلقه وار قرار میگیرند و به اندازه k حرکت میکنند و نوبت به هر کس که رسید باید خودش رو بکشه واین روند همچنان ادامه پیدا میکنه که یه نفر تنها بیشتر باقی نمی مونه.
عنوان شده این حکایت مربوط به گروهی از یهودیان بوده که در غاری گرفتار شدنند واز ترس المانها تصمیم به این کار میگیرند ورئیس گروه که نمیخواسته خودکشی کنه این مسئله رو عنوان میکنه.
خب از جزئیات مسئله بگذریم که جزئیات کامل در لینک زیر موجود هستش:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
برای این مسئله راه حلهای متفاوتی اراه شده و همچنین فرمولهای گوناگون و order این مسئله (n) میباشد.
اما راه حل این مسئله به ساده ترین بیان:
ابتدا مقدار n را بصورت باینری بنوسید و یک بیت انرا rotate به چپ بدهید و عدد حاصله همان جواب هست
یعنی ۱۰۰۰ (۱۱۱۱۱۰۱۰۰۰ )
بعد از یک بیت rotate to left داریم
۱۱۱۱۰۱۰۰۰۱ که برابر با ۹۷۷ هستش .
در ضمن اگر دقت کنید میبینید که در دور اول اعداد زوج حذف میشود .بنابراین گزینه اخر اشتباه است .
( حاجت ز طلب نیست شمائید , شمائید )
