Número de soluciones de la ecuación, el rango de restricciones por variable

Question

Encontrar el número de soluciones de la ecuación de $x_1+x_2+x_3+x_4=15$ donde las variables están restringidas como sigue:

(a) Cada una de las $x_i \geq 2.$

(b) $1 \leq x_1 \leq 3$ , $0 \leq x_2$ , $3 \leq x_3 \leq 5$, $2 \leq x_4 \leq 6$

Creo que entiendo la parte A. I puede fijar los valores a más de dos por la adición de dos de cada término, como en:

$(x_1 + 2) + (x_2 + 2) + (x_3+2) +(x_4+2) = 15$

$x_1+x_2+x_3+x_4=7$

Por eso, $C(7+4-1,7) = {10! \over 7!3!} = 120$

Para la parte B, realmente no tengo idea de por donde empezar. Gracias por la idea!

Answer 1

Suponga $a$ como un número real tal que $0<a <1$
El número de soluciones integrales debe ser el mismo como:

El coeficiente de $a ^ {15}$ en $ \left(a + a^{2} + a^{3} \right)\left(1+a + a^{2} + a^{3} + ... \right)\left(a^{3} + a^{4} + a^{5} \right)\left(a^{2} + a^{3} + a^{4} +a^{5} + a^{6}\right) $

Este es el mismo como el coeficiente de $a ^ {9}$ en $ \left(1 + a + a^{2} \right)^{2}\left(1+a + a^{2} + a^{3} + ... \right)\left(1+a+a^{2} + a^{3} + a^{4}\right) $

Este es el mismo como el coeficiente de $a ^ {9}$ en
$ \left(1 -a^{3} \right)^{2}\left(1-a^{5}\right)\left(1-a\right)^{-4} $

Que es la misma que el coeficiente de $a ^ {9}$ en
$ \left(1 -2a^{3} + a^6 \right)\left(1-a^{5}\right)\left(1+4a+\frac{4.5}{2!}a^2+\frac{4.5.6}{3!}a^3+\frac{4.5.6.7}{4!}a^4+...\right) $

Que es la misma que el coeficiente de $a ^ {9}$ en
$ \left(1 -2a^{3} + a^6 - a^5+ 2 a^8 \right)\left(1+4a+\frac{4.5}{2!}a^2+\frac{4.5.6}{3!}a^3+\frac{4.5.6.7}{4!}a^4+...\right) $

Que es
$\binom{12}{3} - 2\binom{9}{3} + \binom{6}{3} - \binom{7}{3} + 2\binom{4}{3} = 45$

Answer 2

Por un razonamiento similar a (a) podemos simplificar el problema:

\begin{eqnarray*} x_1+x_2+x_3+x_4 &=& 9 \qquad\qquad\text{(*)} \\ \text{with } && 0 \leq x_1 \leq 2 \\ && 0 \leq x_2 \\ && 0 \leq x_3 \leq 2 \\ && 0 \leq x_4 \leq 4. \end{eqnarray*}

Definir conjuntos \begin{eqnarray*} S\;\, &=& \{\text{all solutions to (*) without upper bounds on the %#%#%}\} \\ S_1 &=& \{\text{all solutions in %#%#% where %#%#%}\} \\ S_2 &=& \{\text{all solutions in %#%#% where %#%#%}\} \\ S_3 &=& \{\text{all solutions in %#%#% where %#%#%}\} \\ \end{eqnarray*}

Por el mismo método utilizado en (a) calculamos:

\begin{eqnarray*} |S| &=& \binom{9+4-1}{9} = \binom{12}{9} \\ |S_1| = |S_2| &=& \binom{6+4-1}{6} = \binom{9}{6} \\ |S_3| &=& \binom{4+4-1}{4} = \binom{7}{4} \\ |S_1 \cap S_2| &=& \binom{3+4-1}{3} = \binom{6}{3} \\ |S_1 \cap S_3| = |S_2 \cap S_3| &=& \binom{1+4-1}{1} = \binom{4}{1} \\ |S_1 \cap S_2 \cap S_3| &=& 0. \end{eqnarray*}

Entonces requerimos, donde el conjunto complemento es con respecto a $x_i$,

\begin{eqnarray*} \text{Ans.} &=& |S_1^c \cap S_2^c \cap S_3^c| \\ &=& |S| - |S_1 \cup S_2 \cup S_3| \qquad\qquad\text{by de Morgan's Law} \\ &=& |S| - (|S_1| + |S_2| + |S_3|) + (|S_1 \cap S_2| + |S_1 \cap S_3| + |S_2 \cap S_3|) - |S_1 \cap S_2 \cap S_3| \\ &&\qquad\qquad\qquad\qquad\qquad\qquad\qquad\text{by the Inclusion-Exclusion Principle} \\ &=& \binom{12}{9} - 2\binom{9}{6} - \binom{7}{4} + \binom{6}{3} + 2\binom{4}{1} - 0 \\ &=& 220 - 168 - 35 + 20 + 8 \\ &=& 45. \end{eqnarray*}