|
|
مسئله ی ترتیب - نسخهی قابل چاپ صفحهها: ۱ ۲ |
|
مسئله ی ترتیب - Jooybari - 19 آذر ۱۳۹۱ ۰۵:۱۴ ب.ظ
بحثش توی کتاب آمار فکر نکنم باشه. ولی توی کتابهای گسسته هست. کتاب گریمالدی و کتاب دکتر وحیدی رو که میدونم داره. ولی نباید به فرمول متکی باشید. این فرمولها با مجموع جوابهای روی مسائل ساده ترکیبیاتی برابرن. ولی اون مسائل وقت گیرن. مثلاً برای ۶ نفر در ۲ تیم خواهیم داشت: یک تیم یک نفره! یک تیم دو نفره! یک تیم ۳ نفره. برای ۳ تیم هم .... طولانیه ولی جواب میده. دوستان برای حل این سوال توجه کنید که اشیای مسئله متمایز و ظروف مشابه هستن. توی این حالت از استرلینگ باید استفاده بشه. توی حل مسائل ترکیبیاتی بنظرم اول از همه مسئله رو به مسئله مهره و جعبه نگاشت کنید. عمومی ترین نوع از مسئله حالتیه که اشیا مشابه و ظروف متمایزن. اون موقع از رابطه معروف x1+x2+...+xk=n استفاده میکنیم. اگه هردو متمایز باشن جواب بصورت ضربهای ساده بدست میاد. اگر هم هردو مشابه باشن جواب بفرم افرازهای اعداد. |
|
مسئله ی ترتیب - azad_ahmadi - 19 آذر ۱۳۹۱ ۰۵:۲۶ ب.ظ
.بنظر باید اون مطالب رو بخونم. خیلی ممنون بابت جواب. |