لطفا قضیه اسپرنر و کاربردش را توضیح دهید
در صورتی که ما m ستون و n سطر داشته با شیم به چند حالت می توان از a به b رسید(فقط حرکت های بالا و راست مجاز است)؟
شروط مسئله را کامل نگفتید، فقط حرکت به بالا و راست مجازه؟ و اگر نه هر پاره خط یا نقطه باید یکبار دیده بشه؟ بدون گفتن این ها نمیشه صورت مسئله را کامل دونست و نیاز به توضیح بیشتر هست
2017-03-25 10:21:08 -0600 مهدی امیرینگار سعی کن حواست را موقع حل مسئله خوب جمع کنی اینجوری پیش بری مدال که چه عرض کنم پیت حلبی هم نمیگیری
2017-06-11 02:36:36 -0600 دارت در وسط سیبلبرای رسیدن از a به b باید m مرتبه به سمت راست و n مرتبه به سمت بالا حرکت کرد اگر راست را با R و بالا را با U نمایش دهیم می توان یکی از حالات را به صورت زیر نمایش داد: RRR...RUU...U که تعداد R ها برابر m و تعداد U ها برابر n است. بقیه حالات با تغییر چینش این رشته به دست می آید(با جا به جا کردن R و U های موجود) این مسله حال به یک مسله جایگشت با تکرار تبدیل شده که به صورت زیر محاسبه می شود: $$\frac{p\left(m + n\right)}{p\left(m\right)\times p(n) } = \frac{(m+n)!}{m! \times n!}$$ توجه : p(r,n) جایگشت r شی از n شی است به صورت $\frac{n!}{(n-r)!}$ محاسبه می شود.
من با فشفشه موافقم. درسته. فشفشه فکر کنم امسال تو یه مدالی بگیری
2017-06-11 02:31:26 -0600 دارت در وسط سیبل