We have to find the coefficient of x4 in the expansion of (1+x+x2)10.
The expression (1+x+x2)10 has three terms being raised to the 10th power. The appropriate tool is the multinomial theorem, which states:
For (a+b+c)n, a general term is n1!n2!n3!n!an1bn2cn3 where n1+n2+n3=n.
Here we identify a=1,b=x,c=x2,n=10. After substitution, a general term becomes
n1!n2!n3!10!1n1xn2(x2)n3=n1!n2!n3!10!xn2+2n3.
We need the power of x to be exactly 4, so we set
n2+2n3=4.
Because n1+n2+n3=10 and all ni are non-negative integers, we solve n2+2n3=4 for possible pairs (n2,n3):
• If n3=0 then n2=4, giving n1=10−4−0=6.br
• If n3=1 then n2=2, giving n1=10−2−1=7.br
• If n3=2 then n2=0, giving n1=10−0−2=8.
No other non-negative solutions exist, so there are three contributing terms.
Now we calculate the coefficient for each set (n1,n2,n3) using the multinomial coefficient n1!n2!n3!10!.
For (6,4,0):6!4!0!10!=4×3×2×110×9×8×7=210.
For (7,2,1):7!2!1!10!=2×110×9×8=360.
For (8,0,2):8!0!2!10!=2×110×9=45.
Adding all these contributions:
210+360+45=615.
So, the answer is 615.