میخاهیم ضریب x^4 رو توی رابطه زیر حساب کنیم:
(x2x1x1x2)7
اگه داخل پرانتز یه +۱ داشتیم سوال خیلی راحتتر با تابع مولد حل میشد.
برای اینکه x^4 تولید بشه باید یکی از حالات زیر به وجود بیاد:
۱/ x2x2x2x21x21x1x
۲/ x2x2x2xx1x21x2
۳/ x2x2x2x1x1x1x
۴/ x2x2xxx1x21x
۵/ x2xxxx1x1x
۶/ xxxxxx1x2
تعداد حالات ایجاد شماره ۱:
(74)(31)(22)=105
تعداد حالات ایجاد شماره ۲:
(73)(42)(22)=210
تعداد حالات ایجاد شماره ۳:
(73)(41)(33)=140
تعداد حالات ایجاد شماره ۴:
(72)(53)(21)(11)=420
تعداد حالات ایجاد شماره ۵:
(71)(64)(22)=105
و تعداد حالات ایجاد شماره ۶:
(76)(11)=7
جواب مسئله میشه جمع این ۶ حالت. یعنی ۹۸۷