زمان کنونی: ۰۴ دى ۱۴۰۳, ۰۹:۴۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال (تعداد مسیرهای زیر قطر اصلی)

ارسال:
  

mosadatta پرسیده:

سوال

در یک مستطیل n*m چند مسیر است که زیر قطر حرکت می کند؟

۰
ارسال:
  

rad.bahar پاسخ داده:

سوال

ایا جوابش اینه؟ ۲/( !m!n )
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

mosadatta پاسخ داده:

RE: سوال

جوابش نمی دانم کسی کمک نمیکنه؟

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال

منظور از mوn چیه؟

۰
ارسال:
  

Jooybari پاسخ داده:

سوال

اگه سوال تعداد مسیرهای از مبدا به (m,n) باشه جوابتون اشتباهه. بعضی از راهها چندبار از قطر رد میشن. بعضیها فقط زیر قطرن و بعضیها فقط بالای قطر.

۰
ارسال:
  

Fardad-A پاسخ داده:

سوال

من زیاد حافظه‌ام قوی نیست ولی این مسئله تا جایی که یادمه در مثالهای کتاب ساختمان گسسته "جانسون با"(ترجمه قلزم) حل شده. الآن کتابش دم دستم نیست ولی خواستید شماره صفحه اش را می بینم و بهتون میگم.

۰
ارسال:
  

Jooybari پاسخ داده:

سوال

جواب این مسئله فکر نکنم آسون بدست بیاد. برای مربع m در m رابطه به شکل
[tex]\frac{2*(2m-1)!}{(m-1)!(m 1)!}=\frac{1}{m}\binom{2m}{m-1}[/tex]
میشه. روش حلش مشابه تمرین ۳۰ صفحه ۵۱ کتاب گریمالدیه که به اصل بازتابی معروفه. حرکت اولمون به سمت راست و حرکت آخرمون به سمت بالاست. درنتیجه برای ۲m-2 حرکت که نصفش به سمت راست و نصفش به سمت بالاست حق انتخاب داریم. اگه حرکت به سمت راست را حرکت مایل به پایین و حرکت به بالا رو حرکت مایل به بالا، ارتفاع نقطه شرع و پایان حرکتمون رو صفر و ارتفاع محدودیتمونو خط به ارتفاع ۲ درنظر بگیریم، تعداد راههای از نقطه شروع به نقطه پایانمون میشه
[tex]\frac{(2m-2)!}{(m-1)!(m-1)!}-\frac{(2m-2)!}{(m-3)!(m 1)!}[/tex] که با جواب بالا برابره. البته میشه جوابو به فرم [tex]\frac{1}{m 1}\binom{2m}{m}[/tex] نوشت. این فرمول برای مربع‌ها جواب میده. اینجور ک بهنظر میرسه حالت کلیش خیلی دردسر داره.
برای مستطیل ۱*m میشه ۱ حالت. برای مستطیل ۲*m میشه [tex][\frac{m 1}{2}][/tex] حالت.

۰
ارسال:
  

Fardad-A پاسخ داده:

سوال

نمیدونم چرا نشد اسکنش را اینجا پیوست کنم. برای خانم mehanایمیل کردم.

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال

(۱۵ دى ۱۳۹۰ ۰۶:۱۴ ب.ظ)Fardad-A نوشته شده توسط:  نمیدونم چرا نشد اسکنش را اینجا پیوست کنم.
شاید حجمش زیاده.

ارسال: #۱۰
  

Fardad-A پاسخ داده:

RE: سوال

(۱۵ دى ۱۳۹۰ ۰۶:۲۸ ب.ظ)fatima1537 نوشته شده توسط:  
(15 دى ۱۳۹۰ ۰۶:۱۴ ب.ظ)Fardad-A نوشته شده توسط:  نمیدونم چرا نشد اسکنش را اینجا پیوست کنم.
شاید حجمش زیاده.
حجمش حدود ۲M بود ولی تا جایی که یادمه محدودیت برای مدیران نیست.پیغامی که میداد این بود که این فرمت غیرمجازه!!(فرمتjpg
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۲۲ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۶۹۱ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  خرید کتاب زبان اصلی آموزش برنامه نویسی جاوا moslem73421 ۶ ۶,۱۹۲ ۱۴ فروردین ۱۳۹۹ ۰۹:۰۶ ب.ظ
آخرین ارسال: marvelous
  مطالعه کتاب زبان اصلی saharitst ۲ ۲,۷۴۱ ۱۱ اسفند ۱۳۹۸ ۱۱:۳۸ ب.ظ
آخرین ارسال: saharitst
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۴۱۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۸ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۳۴۲ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۱۰۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۶۷۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۶۰ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close