توزيع اشيا آميخته در دسته هاس متمايز
- شروع کننده موضوع mohsen2010
- تاریخ شروع
- برچسپ ها اعداد اعداد صحیح باقیمانده معادله مهره
- ارسال ها
- 364
- لایک ها
- 183
- امتیاز
- 0
پاسخ : توزيع اشيا آميخته در دسته هاس متمايز
کافی است که اون 10 مهره را در چهار کیسه قرار دهی و باقیمانده هر کیسه را با اون 30 مهره پر کنی. پس اون 30 مهره اهمیتی ندارند. کافی است تعداد حالات پر کردن 4 کیسه با 10 مهره را حساب کنی. مسئله تبدیل به تعداد جوابهای معادله
در اعداد صحیح نامنفی میشود. حال دوباره این مسئله را تبدیل به مسئله دیگری میکنیم. فرض کنید یک سطر شامل 13 خانه داشته باشید. ما 3 خانه را سیاه میکنیم. در این صورت مقدار a برابر است با تعداد خانه های سفید از اول تا اولین خانه سیاه. مقدار b برابر است با تعداد خانه های سفید از اولین خانه سیاه تا دومین خانه سیاه و ... اما این به انتخاب 3 از 13 (انتخاب کردن خانه های سیاه) ممکن است. که برابر انتخاب 10 از 13. در کل تعداد جوابهای معادله
در مجموعه اعداد صحیح نامنفی برابر است با
.
کافی است که اون 10 مهره را در چهار کیسه قرار دهی و باقیمانده هر کیسه را با اون 30 مهره پر کنی. پس اون 30 مهره اهمیتی ندارند. کافی است تعداد حالات پر کردن 4 کیسه با 10 مهره را حساب کنی. مسئله تبدیل به تعداد جوابهای معادله