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

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

ارسال:
  

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
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست علوم کامپیوتر سال ۸۶ تعداد روابط هم ارزی (سوال ۲۳ فصل مجموعه پوران) so@ ۲ ۱,۴۴۲ ۲۶ آبان ۱۳۹۳ ۰۵:۱۰ ب.ظ
آخرین ارسال: so@
  تعداد توابع ناهم ارز با n متغیر ldns0098 ۱ ۹۴۱ ۰۹ مهر ۱۳۹۳ ۱۲:۰۷ ق.ظ
آخرین ارسال: Jooybari
  تعداد چهارتایی های (a,b,c,d) ؟؟؟ ldns0098 ۳ ۱,۳۵۳ ۰۸ مهر ۱۳۹۳ ۰۴:۵۶ ب.ظ
آخرین ارسال: ldns0098
  تعداد رشته های nبیتی شامل ۰۱ pooyaa ۳ ۱,۲۵۲ ۲۰ مرداد ۱۳۹۳ ۱۲:۲۰ ق.ظ
آخرین ارسال: nlp@2015
  سوال تعداد مسیرها در یک گراف دوبخشی amir2930 ۱ ۱,۰۱۶ ۱۳ مرداد ۱۳۹۳ ۰۷:۳۳ ب.ظ
آخرین ارسال: Morris
  ترکیبهای با تکرار - تعداد راه های سفارش ساندویچ Doctorwho ۳ ۸۳۲ ۰۲ تیر ۱۳۹۳ ۱۰:۴۵ ب.ظ
آخرین ارسال: Morris
  سوال تعداد یالهای گراف amir2930 ۴ ۱,۱۹۶ ۲۶ خرداد ۱۳۹۳ ۰۱:۳۹ ب.ظ
آخرین ارسال: amir2930
  سوال تعداد جایگشت ها amir2930 ۲ ۱,۰۶۶ ۲۵ خرداد ۱۳۹۳ ۰۳:۲۴ ب.ظ
آخرین ارسال: Jooybari
  تعداد سه تایی های مرتب amir2930 ۱ ۷۷۴ ۲۵ خرداد ۱۳۹۳ ۰۲:۵۴ ب.ظ
آخرین ارسال: Jooybari
  تعداد جواب های صحیح نامعادله amir2930 ۲ ۹۰۸ ۲۴ خرداد ۱۳۹۳ ۱۱:۵۲ ق.ظ
آخرین ارسال: amir2930

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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