سوال در مورد تعداد دور ها و ... - نسخهی قابل چاپ |
سوال در مورد تعداد دورها و ... - پشتکار - ۱۵ دى ۱۳۹۰ ۰۶:۴۹ ب.ظ
مدل سوالات ۴۹و۵۰ چطوری حل میشوند؟ در مورد سوال ۴۸ مگه گزینه ۴ درست نیست؟ متشکرم[attachment=2265] |
سوال در مورد تعداد دورها و ... - انرژی مثبت - ۱۵ دى ۱۳۹۰ ۰۶:۵۲ ب.ظ
تا اون جایی که یادمه تو کتاب پوران حل این سوالات رو نوشته بود و توضیحشون هم خوب بود الان دقیقا یادم نیست |
سوال در مورد تعداد دورها و ... - پشتکار - ۱۵ دى ۱۳۹۰ ۰۷:۰۴ ب.ظ
آخه سوال ۴۹ اصلا نگفته دور چی؟ اویلری یا هامیلتنی؟ سوال ۵۰ اصلا مربوط به چه مبحثیه؟؟؟ |
RE: سوال در مورد تعداد دورها و ... - ihelpu - 15 دى ۱۳۹۰ ۰۸:۲۲ ب.ظ
جواب سوال ۴۹ |
جواب سوال ۵۰: - Jooybari - 16 دى ۱۳۹۰ ۰۳:۱۶ ق.ظ
برای حل این سوال باید اول از مجموعه ۱ تا m و بعد از مجموعه ۱ تا n، k عضو انتخاب کنیم. اعضای انتخاب شده از مجموعه اول شماره سطر و اعضای مجموعه دوم شماره ستون هستن. حالا باید برای هر عضو از سطر، یک عضو از ستون انتخاب کنیم که معرف مختصات رخ بشه. این کارو میشه با k! حالت انجام داد. پس جواب مسئلمون میشه: [tex]\binom{n}{k}*\binom{m}{k}*k![/tex] یا همون گزینه ۲ جواب سوال ۴۸: جواب این سوال هم اینجور که به نظر میرسه گزینه ۴ میشه. توی گزینه های ۱ تا ۳ اندیس رابطه میتونه منفی بشه. جواب مسئله همونطور که توی پست "سوال" نوشته شده با دنباله اعداد کاتالان برابره. پس جواب مسئلمون رابطه بازگشتی برای دنباله اعداد کاتالانه که گزینه ۴ میشه. |