سلام.نوشته شده توسط *M!L4D* [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
یه راه حل مستقیم هم داره اینگونه مسائل. یعنی بدون استفاده از مفهوم متمم.
ابتدا میایم ایران و اسرائیل رو کلا از بین 10 تا کشور جدا میکنیم. پس میمونه 8 تا کشور.بعد انگلیس و آمریکا رو مث کاری که شما کردین در یک بسته در نظر میگیریم که خودشون بین خودشون 2 فاکتوریل هم جایگشت دارن. پس در حقیقت میمونه 7 تا کشور مستقل (6 کشور دیگه به انضمام بسته ی حاوی آمریکا و انگلیس) که 7 فاکتوریل جایگشت دارن. (تا اینجا پس شد ) حالا میخوایم ایران و اسرائیل رو بین اینها طوری قرار بدیم که کنار هم نباشن. این 7 کشور در بین خودشون تشکیل 6 جای خالی میدن. 2 جای خالی هم در اول و آخر صف وجود داره. پس شد 8 جای خالی. کافیه که 2 جای خالی رو از بین این 8 تا انتخاب کنیم و به 2 فاکتوریل حالت ایران و اسرائیل رو بذاریم در دو جای خالی انتخاب شده. اینطوری مطمئنا ایران و اسرائیل کنار هم نمیفتند و همه ی حالات ممکن هم شمرده شده. (پس تعداد حالات این قسمت هم میشه )
پس جواب نهایی برابره با حاصلضرب تعداد حالات به دست اومده. چرا که قسمت اول از قسمت دوم مستقل هستش. اگه دو تعداد حالات به دست اومده رو در هم ضرب کنین میبینین که جواب نهایی همون میشه که خودتون به دست آوردین.
نکته ی کلی در اینگونه مسائل اینه که در اجزائی که قراره جایگشت خطی داشته باشن (جایگشت دایره ای فرق میکنه) اون اجزائی که قرار نیست کنار هم باشن رو از اول جدا میکنیم و اجزائی که باید کنار هم باشن رو هم میریزیم تو یه صندوق در بسته. حالا اجزاء باقیمونده رو به انضمام صندوقهای به وجود اومده رو جایگشت میدیم (حواسمون باید باشه که داخل هر صندوق رو هم جایگشت بدیم) بعد میایم و تعداد جای خالی های موجود رو میشمریم (که همیشه یکی بیشتر از تعداد اجزاء قسمت قبله. مثلا اگه 3 عضو و 4 صندوق مونده باشن، 8 جای خالی درست میکنن) و به تعداد اجزائی که نباید کنار هم باشن، از بین اینها جای خالی انتخاب میکنیم و اونها رو در همون جاهای خالی ای که انتخاب کردیم، جایگشت میدیم. همه ی اعداد هم در هم ضرب میشن.
در جایگشت دایره ای (یا حلقه ی کلیدی یا هر اسمی شبیه به این) همه ی مراحل مشابه نکته ی بالاست به جز تعداد فضاهای خالی بین اجزا که همواره برابر تعداد اجزاء بدون شرط به علاوه ی صندوقهاست. (مانند قبل یکی بیشتر نیست و دقیقا برابر تعداد اونهاست)
موفق باشین.
91/10/18