ژوزفیوس اینه که یه مسئله کلاسیک رو تبدیل به یه لیست حلقوی میکنی اگه گره ی استارت گره ی ۱ باشه یه بار شیفت به چپ بدی ولی اگه گره ی استارت گره ای غیر از ۱ باشه باید به اندازه اختلافی که از گره ۱ داریم به حاصل چرخش اضافه کنیم.
نمونه اش سوال آزمون ۵۰% پارسه سال ۹۱
جواب این سوال میشه ۲۹
عدد ۱۴۱ پس از یک چرخش به چپ میشه ۲۷ در صورتیکه گره شروع یک باشه و اولین عدد حذفی ۲ میشود ولی در اینجا گره شروع ۳ و اولین حذفی ۴ است . پس ۲ واحد به ۲۷ اضافه میکنیم.

سلام
روش‌های مختلفی برای حل این دسته مسائل وجود داره ولی برای حل مسئله استاندارد ژوزفوس، فکر کنم روش چرخش، راحت ترین روشی هست که همواره جواب میده.

برای مطالعه بیشتر فصل اول
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
رو پیشنهاد می‌کنم.

(۳۰ مهر ۱۳۹۳ ۱۲:۲۸ ق.ظ)MShariati نوشته شده توسط:  سلام
روش‌های مختلفی برای حل این دسته مسائل وجود داره ولی برای حل مسئله استاندارد ژوزفوس، فکر کنم روش چرخش، راحت ترین روشی هست که همواره جواب میده.

برای مطالعه بیشتر فصل اول
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
رو پیشنهاد می‌کنم.

ممنون بابت معرفی کتاب
۴ صفحه از مسئله ژوزفوس رو خوندم خیلی خوب توضیح داده بود.

سلام گاهی از یک شروع به حذف کردن نمی کنه و مثلا از ۱۰ شروع به حذف کردن می کنه اون موقع بعد از به دست آوردن جواب مثلا اگه از عدد ۱۰ شروع به حذف کنه اون عدد رو ۱۰ تا می بریم راست منظورم از راست بردن اینه که رو خلقه جوابو پیدا می کنیم ( جواب حاصل از شیفت رو آخرین بیت) بعد ده تا عدد سمت راتیش می شه جواب نهایی


یا مثلا اولین نودی که حذف می شه نود یکی مونده به آخره در این صورت بعد از بدست آوردن اون عدد روی حلقه جواب نهایی می شه عدد سمت چپی ش
یادمه تو تست های علوم یه مدل پیچیده ترش هم بود ولی متاسفانه الان درسترسی ندارم که سوالو براتون بذارم

(۳۰ مهر ۱۳۹۳ ۰۱:۳۲ ق.ظ)fatemeh69 نوشته شده توسط:  سلام گاهی از یک شروع به حذف کردن نمی کنه و مثلا از ۱۰ شروع به حذف کردن می کنه اون موقع بعد از به دست آوردن جواب مثلا اگه از عدد ۱۰ شروع به حذف کنه اون عدد رو ۱۰ تا می بریم راست منظورم از راست بردن اینه که رو خلقه جوابو پیدا می کنیم ( جواب حاصل از شیفت رو آخرین بیت) بعد ده تا عدد سمت راتیش می شه جواب نهایی


یا مثلا اولین نودی که حذف می شه نود یکی مونده به آخره در این صورت بعد از بدست آوردن اون عدد روی حلقه جواب نهایی می شه عدد سمت چپی ش
یادمه تو تست های علوم یه مدل پیچیده ترش هم بود ولی متاسفانه الان درسترسی ندارم که سوالو براتون بذارم

تشکر از همه دوستان

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