اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2017-03-25 07:08:56 -0500
  • مشاهده شده: 1,123 بار
  • بروز شده: 2021-08-07 15:03:15 -0500

پرسش‌های مشابه:

n سکه یکسان در اختیار داریم . این سکه ها را در یک ردیف یا دو ردیف میچینیم که در ردیف دوم هر سکه درست با دو سکه زیرش در تماس باشد. ...

لطفا قضیه اسپرنر و کاربردش را توضیح دهید

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

چگونه می توان از a به b رسید؟

3

در صورتی که ما m ستون و n سطر داشته با شیم به چند حالت می توان از a به b رسید(فقط حرکت های بالا و راست مجاز است)؟ image description

#ترکیبیات
2017-03-25 07:08:56 -0500
نگار 31 ● 1 ● 1 ● 4
پاک‌کردن   ویرایش سوال
نظرات

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

2017-03-25 10:21:08 -0500 مهدی امیری

بله من فراموش کردم این شرط رو بگم فقط حرکت بالا و راست مجازه

2017-03-30 17:14:45 -0500 نگار

نگار سعی کن حواست را موقع حل مسئله خوب جمع کنی اینجوری پیش بری مدال که چه عرض کنم پیت حلبی هم نمیگیری

2017-06-11 02:36:36 -0500 دارت در وسط سیبل

2 پاسخ

3

برای رسیدن از 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-04-28 04:38:36 -0500
فشفشه 31
پاک‌کردن   ویرایش پاسخ
نظرات

من با فشفشه موافقم. درسته. فشفشه فکر کنم امسال تو یه مدالی بگیری

2017-06-11 02:31:26 -0500 دارت در وسط سیبل
0

image description تعداد حرکات های به سمت بالا و حرکات به سمت راست رو جمع میکنیم فاکتوریل تقسیم بر تعداد حرکات به سمت بالا فاکتوریل در تعداد حرکات به سمت راست فاکتوریل دلیل تقسیمش اینه که داریم جایگشت حرکات تکراری رو حذف میکنیم به این سادگی و مفهومی فرمول مزخرف حفظ نکنید

2021-07-11 02:26:53 -0500
سارا عابدیان 1
پاک‌کردن   ویرایش پاسخ

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.