اگر بلوکهایی را که در شکل زیر با رنگ آبی مشخص شدهاند حذف کنیم تغییری در مساله بوجود نمیآید.
زیرا اگر برای رسیدن به B اگر از راه هایی که مرز این بلوک ها محسوب شوند عبور کنیم مجبور میشویم به چپ برویم ( دقت کنید برای کوتاهترین مسیر فقط باید به راست یا به بالا برویم.)
ببدون اینکه تغییری در مساله صورت گیرد میتوان شکل را به صورت زیر تغییر داد:
این مساله یک مسالهی ساده در ترکیبیات میباشد
آیا کسی راه حل کلی اینگونه مسائل را بلد نیست؟
امتیاز: 0.00
شما باید یک عنوان و متن وارد کنید!
برای پاسخ دادن به این ارسال باید از
صفحه قبلی
اقدام کنید.
با سلام:
در شکل آخر که کشیده شده به نظر من کوتاهترین مسیر هنگامی است که برای رفتن از A به Bفقط به سوی بالا و سمت راست حرکت کنیم. برای یافتن تعداد حالات حرکت به این صورت به این روش عمل می کنیم که حر کت به سمت بالا را با U و حرکت به راست را با R نشان می دهیم. در هر حالت برای رفتن از A به B باید 5 واحد بالا برویم و 2 واحد به راست برویم. پس حالات رفتن از A به B به ترتیب قرار گرقتن این 5 حرکت بالا و 2 حرکت به سمت راست. پس مسئله تبدیل به یافتن جایگشت های 5 تا بالا(U) و 2 تا راست
(R) شده است. که تعداد حالات عبا رت است از !7 بر روی !2*!5 که عبا رت است از 21.
(البته کار اصلی حل را آقای سعید صدری انجام دادند و این قدر راهنما دادند که مسئله به قول خودمون تابلو شد!)
مرادی فر
امتیاز: 0.00
وزارت آموزش و پرورش > سازمان پژوهش و برنامهريزی آموزشی
شبکه ملی مدارس ایران رشد
شما باید یک عنوان و متن وارد کنید!