Analyzing the Setup
To find the coefficient of x11 in the expansion of (1+x2)4(1+x3)7(1+x4)12, we treat the problem as a selection process from three distinct binomial sources.
Each source provides terms of the form:
- Chest 1: 4Ca(x2)a where 0≤a≤4
- Chest 2: 7Cb(x3)b where 0≤b≤7
- Chest 3: 12Cc(x4)c where 0≤c≤12
The Master Equation
The general term of the product is given by the product of these selections:
T=4Ca⋅7Cb⋅12Cc⋅x2a+3b+4c
We require the total exponent of
x to be 11. Thus, we must solve the following Diophantine equation under the given constraints:
2a+3b+4c=11
The Systematic Search
We iterate through possible values of c to find integer solutions for a and b:
Case 1: c=0
The equation becomes 2a+3b=11.
- If b=1, then 2a=8⇒a=4. Triplet: (4,1,0).
- If b=3, then 2a=2⇒a=1. Triplet: (1,3,0).
Case 2: c=1
The equation becomes 2a+3b=7.
- If b=1, then 2a=4⇒a=2. Triplet: (2,1,1).
Case 3: c=2
The equation becomes 2a+3b=3.
- If b=1, then 2a=0⇒a=0. Triplet: (0,1,2).
For c≥3, the term 4c≥12, which exceeds our target of 11. No further solutions exist.
Final Calculation
We now calculate the coefficient for each valid triplet (a,b,c) using the product of combinations:
1. For
(4,1,0):
4C4⋅7C1⋅12C0=1⋅7⋅1=7
2. For
(1,3,0):
4C1⋅7C3⋅12C0=4⋅35⋅1=140
3. For
(2,1,1):
4C2⋅7C1⋅12C1=6⋅7⋅12=504
4. For
(0,1,2):
4C0⋅7C1⋅12C2=1⋅7⋅66=462
Summing these individual coefficients gives the total coefficient of
x11:
7+140+504+462=1113
The final coefficient is 1113.