ANALISIS COMBINATORIO

14-3-2015
UNIDAD 2. MAS ESTRATEGIAS DE CONTEO
Evidencia de aprendizaje. Aplicando técnicas
más avanzadas de conteo.

Joel Alberto Montalvo Hernández.

MTRA. CARMEN REGINA NAVARRETE GONZALEZ
EVIDENCIA DE APRENDIZAJE. APLICANDO TECNICAS MAS AVANZADAS DE CONTEO.
1. Encuentra el número de enteros positivos menores que 1,000,000 tales que la suma de sus dígitos
sea 31.
Un entero positivo menor que 1,000,000 tiene 6 dígitos (x1x2x3x4x5x6), si su suma es igual a 31 podemos
representarlo mediante la ecuación:
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 = 20 , 𝑠𝑖 0 ≤ 𝑥𝑖 ≤ 9 ∀1 ≤ 𝑥𝑖 ≤ 6
Los eventos son independientes y aplica la regla del producto, cada variable la representaremos por un
polinomio de grado 9, porque toma valores entre 0 y 9.
𝑝𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑥𝑖 𝑒𝑙 𝑝𝑜𝑙𝑛𝑜𝑚𝑖𝑜 𝑒𝑠 1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9
6
1 − 𝑥 10
𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑟𝑖𝑧 𝑒𝑠 𝑓(𝑥) = (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 )6 = ( )
1−𝑥
𝑙𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑒𝑠 𝑒𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑑𝑒 𝑥 31
𝑓(𝑥) = (1 − 𝑥 10 )6 (1 − 𝑥)−6 =
6 6 6 6 6 6 6 −6 −6 −6 −6
[( ) − ( ) 𝑥10 + ( ) 𝑥20 − ( ) 𝑥30 + ( ) 𝑥40 − ( ) 𝑥50 + ( ) 𝑥60 ] [( ) + ( ) (−𝑥) + ( ) (−𝑥)2 + ( ) (−𝑥)3
0 1 2 3 4 5 6 0 1 2 3
−6
+ ( ) (−𝑥)4 + ⋯ ] =
4
5 6 7 8 9 10
= [1 − 6𝑥10 + 15𝑥20 − 20𝑥30 + 15𝑥40 − 6𝑥50 + 𝑥60 ] [( ) + ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ( ) 𝑥 4 + ( ) 𝑥 5 + ⋯ ]
0 1 2 3 4 5
Polinomio de grado 60 Coeficiente Polinomio infinito Coeficiente
Grado 0 1 Grado 31 36
( )
31
Grado 10 -6 Grado 21 26
( )
21
Grado 20 15 Grado 11 16
( )
11
Grado 30 -20 Grado 1 6
( )
1
36 26 16 6
𝐸𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑝𝑎𝑟𝑎 𝑥 31 𝑒𝑠 1 ( ) − 6 ( ) + 15 ( ) − 20 ( ) = 376,992 − 394,680 + 65,520 − 120 = 47,712
31 21 11 1
Se tienen 47,712 enteros positivos menores que un millón cuya suma de dígitos es 31.

2. Encuentra la función generatriz y el coeficiente en ella que da el número de soluciones enteras

de la ecuación:
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 = 𝟐𝟎 𝒔𝒊 𝟎 ≤ 𝒙𝒊 ≤ 𝟕 ∀𝟏 ≤ 𝒙𝒊 ≤ 𝟒 𝒚 𝒙𝟒 𝒑𝒂𝒓
Los eventos son independientes y aplica la regla del producto, las primeras 3 variable las representaremos
con un polinomio de grado 7, la cuarta por un polinomio de grado 6 con los coeficientes de potencias impares
nulos.
𝑝𝑎𝑟𝑎 𝑖 = 1,2,3 𝑒𝑙 𝑝𝑜𝑙𝑛𝑜𝑚𝑖𝑜 𝑒𝑠 1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7
𝑝𝑎𝑟𝑎 𝑥4 𝑒𝑙 𝑝𝑜𝑙𝑛𝑜𝑚𝑖𝑜 𝑒𝑠 1 + 𝑥 2 + 𝑥 4 + 𝑥 6
𝑙𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑒𝑠 𝑒𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑑𝑒 𝑥 20
𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑟𝑖𝑧 𝑒𝑠 𝑓(𝑥) = (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 )3 (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 ) =
EVIDENCIA DE APRENDIZAJE. APLICANDO TECNICAS MAS AVANZADAS DE CONTEO.
3
1 − 𝑥8
=( ) (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 ) = (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 )(1 − 𝑥 8 )3 (1 − 𝑥)−3 =
1−𝑥
−3 −3 −3 −3 −3
= (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 )(1 − 3𝑥 8 + 3𝑥 16 − 𝑥 24 ) [( ) + ( ) (−𝑥) + ( ) (−𝑥)2 + ( ) (−𝑥)3 + ( ) (−𝑥)4 + ⋯ ] =
0 1 2 3 4
2 2 4 5 6
= (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 )(1 − 3𝑥 8 + 3𝑥 16 − 𝑥 24 ) [( ) + ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ( ) 𝑥 4 + ⋯ ]
0 1 2 3 4
𝑝𝑎𝑟𝑎 𝑒𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑑𝑒 𝑥 20 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 ∶
Polinomio de grado 6 Coeficiente Polinomio de grado 24 Coeficiente Polinomio infinito Coeficiente
Grado 0 1 Grado 0 1 Grado 20 22
( )
20
Grado 0 1 Grado 8 -3 Grado 12 14
( )
12
Grado 0 1 Grado 16 3 Grado 4 6
( )
4
Grado 2 1 Grado 0 1 Grado 18 20
( )
18
Grado 2 1 Grado 8 -3 Grado 10 12
( )
10
Grado 2 1 Grado 16 3 Grado 2 4
( )
2
Grado 4 1 Grado 0 1 Grado 16 18
( )
16
Grado 4 1 Grado 8 -3 Grado 8 10
( )
8
Grado 4 1 Grado 16 3 Grado 0 2
( )
0
Grado 6 1 Grado 0 1 Grado 14 16
( )
14
Grado 6 1 Grado 8 -3 Grado 6 8
( )
6

𝑒𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑑𝑒 𝑥 20 𝑒𝑠
22 14 6 20 12 4 18
= (1)(1) ( ) + (1)(−3) ( ) + (1)(3) ( ) + (1)(1) ( ) + (1)(−3) ( ) + (1)(3) ( ) + (1)(1) ( )
20 12 4 18 10 2 16
10 2 16 8
+ (1)(−3) ( ) + (1)(3) ( ) + (1)(1) ( ) + (1)(−3) ( ) =
8 0 14 6
= 231 − 273 + 45 + 190 − 198 + 18 + 153 − 135 + 3 + 120 − 84 = 70
𝒍𝒂 𝒆𝒄𝒖𝒂𝒄𝒊ó𝒏 𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 + 𝒙𝟒 = 𝟐𝟎 𝒔𝒊 𝟎 ≤ 𝒙𝒊 ≤ 𝟕 ∀𝟏 ≤ 𝒙𝒊 ≤ 𝟒 𝒚 𝒙𝟒 𝒑𝒂𝒓, 𝒕𝒊𝒆𝒏𝒆 𝟕𝟎 𝒔𝒐𝒍𝒖𝒄𝒊𝒐𝒏𝒆𝒔 𝒆𝒏𝒕𝒆𝒓𝒂𝒔

3. Encuentra las funciones generatrices correspondientes a las siguientes sucesiones:

𝟗 𝟗 𝟗 𝟗
𝒂) ( ) , 𝟐 ( ) , 𝟑 ( ) , … , 𝟗 ( )
𝟏 𝟐 𝟑 𝟗
9
9 9 9 9 9
𝑆𝑒𝑎 𝑓(𝑥) = ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ⋯ + ( ) 𝑥 9 = ∑ ( ) 𝑥 𝑖 = 9𝑥 + 36𝑥 2 + 84𝑥 3 + 126𝑥 4 + 126𝑥 5 + 84𝑥 6 + 36𝑥 8 + 9𝑥 9
1 2 3 9 𝑖
𝑖=1

9 9 9 9
𝑓 ′(𝑥) = ( ) + 2 ( ) 𝑥 + 3 ( ) 𝑥 2 + ⋯ + 9 ( ) 𝑥 8 =
1 2 3 9
EVIDENCIA DE APRENDIZAJE. APLICANDO TECNICAS MAS AVANZADAS DE CONTEO.
= 9 + 2(36𝑥) + 3(84𝑥 2 ) + 4(126𝑥 3 ) + 5(126𝑥 4 ) + 6(84𝑥 5 ) + 7(36𝑥 6 ) + 8(9𝑥 7 ) + 9𝑥 8 =
= 9 + 72𝑥 + 252𝑥 2 + 504𝑥 3 + 630𝑥 4 + 504𝑥 5 + 252𝑥 6 + 72𝑥 7 + 9𝑥 8 =
= 9(1 + 8𝑥 + 28𝑥 2 + 56𝑥 3 + 70𝑥 4 + 56𝑥 5 + 28𝑥 6 + 8𝑥 7 + 𝑥 8 ) = 9(1 + 𝑥)8
𝟗 𝟗 𝟗 𝟗
𝒍𝒂 𝒇𝒖𝒏𝒄𝒊ó𝒏 𝒈𝒆𝒏𝒆𝒓𝒂𝒅𝒐𝒓𝒂 𝒅𝒆 𝒍𝒂 𝒔𝒖𝒄𝒆𝒔𝒊ó𝒏 ( ) , 𝟐 ( ) , 𝟑 ( ) , … , 𝟗 ( ) 𝒆𝒔 𝟗(𝟏 + 𝒙)𝟖
𝟏 𝟐 𝟑 𝟗

b) 0,0,0,0,1,0,1,0,1,0,1,0,1,…
De acuerdo al ejercicio 6 c de la actividad 3 de la unidad 2 los ceros consecutivos corresponden a
multiplicar a la función generatriz por x4.
𝑆𝑒𝑎 𝑔(𝑥) = 𝑥 4 + 𝑥 6 + 𝑥 8 + 𝑥 10 + ⋯ 𝑔𝑒𝑛𝑒𝑟𝑎 𝑙𝑎 𝑠𝑢𝑐𝑒𝑠𝑖ó𝑛 0,0,0,0,1,0,1,0, 1, …
𝑔(𝑥) = 𝑥 4 (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 + ⋯ )
𝑓(𝑥) = 1 + 𝑥 2 + 𝑥 4 + 𝑥 6 + ⋯ 𝑔𝑒𝑛𝑒𝑟𝑎 𝑙𝑎 𝑠𝑢𝑐𝑒𝑠𝑖ó𝑛 1,0,1,0,1,0, … 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒𝑚𝑜𝑠 𝑓(𝑥)
𝑥 2 𝑓(𝑥) = 𝑥 2 (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 + ⋯ ) = 𝑥 2 + 𝑥 4 + 𝑥 6 + ⋯
𝑓(𝑥) − 𝑥 2 𝑓(𝑥) = (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 + ⋯ ) − (𝑥 2 + 𝑥 4 + 𝑥 6 + ⋯ ) = 1
𝑓(𝑥) − 𝑥 2 𝑓(𝑥) = 1
(1 − 𝑥 2 )𝑓(𝑥) = 1
1 4
𝑥4
𝑓(𝑥) = 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜𝑟𝑎 𝑝𝑒𝑑𝑖𝑑𝑎 𝑒𝑠 𝑔(𝑥) = 𝑥 𝑓(𝑥) =
1 − 𝑥2 1 − 𝑥2
𝒙𝟒
𝑳𝒂 𝒇𝒖𝒏𝒄𝒊ó𝒏 𝒈𝒆𝒏𝒆𝒓𝒂𝒅𝒐𝒓𝒂 𝒅𝒆 𝒍𝒂 𝒔𝒖𝒄𝒆𝒔𝒊ó𝒏 𝟎, 𝟎, 𝟎, 𝟎, 𝟏, 𝟎, 𝟏, 𝟎 𝒆𝒔 𝒈(𝒙) =
𝟏 − 𝒙𝟐

4. Encuentra el coeficiente de 𝒙𝟏𝟓 en:

a. 𝒙𝟑 (𝟏 − 𝟐𝒙)𝟏𝟎
𝐸𝑙 𝑡é𝑟𝑚𝑖𝑛𝑜 𝑎 𝑜𝑏𝑡𝑒𝑛𝑒𝑟 𝑑𝑒 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝑚á𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑑𝑎𝑑𝑜 𝑒𝑠 (2𝑥)10 𝑥 3 = 1024𝑥10 𝑥 3 = 1,024𝑥13 ,
𝒑𝒐𝒓 𝒍𝒐 𝒕𝒂𝒏𝒕𝒐 𝒆𝒍 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒙𝟏𝟓 𝒆𝒔 𝟎 𝒅𝒆 𝒉𝒆𝒄𝒉𝒐 𝒆𝒍 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒙𝒊 𝒆𝒔 𝒄𝒆𝒓𝒐 ∀𝒊 ≥ 𝟏𝟒

b. (𝟏 + 𝒙)𝟒 /(𝟏 − 𝒙)𝟒

(1 + 𝑥)4
=
(1 − 𝑥)4

4 4 4 4 4 −4 −4 −4 −4 −4
[( ) + ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ( ) 𝑥 4 ] [( ) + ( ) (−𝑥) + ( ) (−𝑥)2 + ( ) (−𝑥)3 + ( ) (−𝑥)4 + ⋯ ]
0 1 2 3 4 0 1 2 3 4

4 4 4 4 4 3 4 5 6 7
= [( ) + ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ( ) 𝑥 4 ] [( ) + ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ( ) 𝑥 4 + ⋯ ] =
0 1 2 3 4 0 1 2 3 4

3 4 5 6 7 8
= [1 + 4𝑥 + 6𝑥 2 + 4𝑥 3 + 𝑥 4 ] [( ) + ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ( ) 𝑥 4 + ( ) 𝑥 5 + ⋯ ]
0 1 2 3 4 5
Para el coeficiente de x15
EVIDENCIA DE APRENDIZAJE. APLICANDO TECNICAS MAS AVANZADAS DE CONTEO.
Polinomio de grado 4 Coeficiente Polinomio infinito Coeficiente
Grado 0 1 Grado 15 18
( )
15
Grado 1 4 Grado 14 17
( )
14
Grado 2 6 Grado 13 16
( )
13
Grado 3 4 Grado 12 15
( )
12
Grado 4 1 Grado 11 14
( )
11

18 17 16 15 14
𝐸𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑝𝑎𝑟𝑎 𝑥 15 𝑒𝑠 𝐶 = (1) ( ) + 4 ( ) + 6 ( ) + 4 ( ) + (1) ( ) =
15 14 13 12 11
= 816 + 2720 + 3360 + 1820 + 364 = 9,080
El coeficiente para x15 es 9,080

5. ¿De cuántas formas pueden repartirse 3000 sobres idénticos en paquetes de 25 entre cuatro
grupos estudiantes, de modo que cada grupo tenga al menos 150 pero no más de 1000 sobres?
150 = 6(25), 1,000 = 40(25), 3,000 = 120(25)
𝑒𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑎ℎ𝑜𝑟𝑎 𝑒𝑠 𝑟𝑒𝑎𝑝𝑟𝑡𝑖𝑟 120 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑒𝑛𝑡𝑟𝑒 4 𝑔𝑟𝑢𝑝𝑜𝑠 𝑑𝑒 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑑𝑒 𝑚𝑜𝑑𝑜 𝑞𝑢𝑒 𝑐𝑎𝑑𝑎 𝑢𝑛𝑜 𝑟𝑒𝑐𝑖𝑏𝑎 𝑝𝑜𝑟
𝑙𝑜 𝑚𝑒𝑛𝑜𝑠 6 𝑦 𝑚á𝑥𝑖𝑚𝑜 40.
𝐹𝑜𝑟𝑚𝑎𝑟𝑒𝑚𝑜𝑠 4 𝑝𝑜𝑙𝑖𝑛𝑜𝑚𝑖𝑜𝑠 𝑢𝑛𝑜 𝑝𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑔𝑟𝑢𝑝𝑜 𝑑𝑒 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠, 𝑙𝑜𝑠 𝑒𝑣𝑒𝑛𝑡𝑜𝑠 𝑠𝑜𝑛 𝑖𝑛𝑑𝑒𝑝𝑒𝑛𝑑𝑖𝑒𝑛𝑡𝑒𝑠, 𝑎𝑝𝑙𝑖𝑐𝑎 𝑙𝑎 𝑟𝑒𝑔𝑙𝑎
𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜, 𝑙𝑜𝑠 𝑝𝑜𝑙𝑖𝑛𝑜𝑚𝑖𝑜𝑠 𝑠𝑜𝑛 𝑖𝑔𝑢𝑎𝑙𝑒𝑠, 𝑙𝑜𝑠 𝑔𝑟𝑢𝑝𝑜𝑠 𝑛𝑜 𝑠𝑒 𝑑𝑖𝑠𝑡𝑖𝑛𝑔𝑢𝑒𝑛 𝑒𝑛𝑡𝑟𝑒 𝑠í, 𝑠𝑜𝑛 𝑑𝑒 𝑔𝑟𝑎𝑑𝑜 40 𝑝𝑒𝑟𝑜 𝑙𝑜𝑠
𝑝𝑟𝑖𝑚𝑒𝑟𝑜𝑠 6 𝑡é𝑟𝑚𝑖𝑛𝑜𝑠 𝑡𝑖𝑒𝑛𝑒𝑛 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑛𝑢𝑙𝑜𝑠, 𝑙𝑎 𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎 𝑚𝑒𝑛𝑜𝑟 𝑒𝑠 6.
4
34 ))4
𝑥 6 (1 − 𝑥)35
𝐿𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑟𝑖𝑧 𝑒𝑠 𝑓(𝑥) = (𝑥 6 7
+ 𝑥 + ⋯+ 𝑥 40 )4
= (𝑥 6 (1 2
+ 𝑥 + 𝑥 + ⋯+ 𝑥 =( ) =
1−𝑥
𝑓(𝑥) = 𝑥 24 (1 − 𝑥 35 )4 (1 − 𝑥)−4 𝑙𝑎𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑙𝑎 𝑑𝑎 𝑒𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑑𝑒 𝑥 96
(1 − 𝑥 35 )4 (1 − 𝑥)−4 =

4 4 4 4 4 −4 −4 −4 −4 −4
= [( ) − ( ) 𝑥 35 + ( ) 𝑥 70 − ( ) 𝑥 105 + ( ) 𝑥 140 ] [( ) + ( ) (−𝑥) + ( ) (−𝑥)2 + ( ) (−𝑥)3 + ( ) (−𝑥)4 + ⋯ ]
0 1 2 3 4 0 1 2 3 4

4 4 4 4 4 3 4 5 6 7
= [( ) − ( ) 𝑥 35 + ( ) 𝑥 70 − ( ) 𝑥 105 + ( ) 𝑥 140 ] [( ) + ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ( ) 𝑥 4 + ⋯ ] =
0 1 2 3 4 0 1 2 3 4

3 4 5 6 7 8
= [1 − 4𝑥 35 + 6𝑥 70 − 4𝑥 105 + 𝑥 140 ] [( ) + ( ) 𝑥 + ( ) 𝑥 2 + ( ) 𝑥 3 + ( ) 𝑥 4 + ( ) 𝑥 5 + ⋯ ]
0 1 2 3 4 5

Consideremos los coeficientes de x96

EVIDENCIA DE APRENDIZAJE. APLICANDO TECNICAS MAS AVANZADAS DE CONTEO.
Polinomio de grado 140 Coeficiente Polinomio infinito Coeficiente
Grado 0 1 Grado 96 99
( )
96
Grado 35 -4 Grado 61 64
( )
61
Grado 70 6 Grado 26 29
( )
26

99 64 29
𝐸𝑙 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛𝑒𝑠 𝑠𝑜𝑛 𝑇 = (1) ( ) + (−4) ( ) + (6) ( ) = 156,849 − 166,656 + 21,924 = 12,117
96 61 26

Hay 12,117 formas de repartir 3,000 (120 paquetes de 25) entre cuatro grupos de estudiantes de forma tal
que a cada uno le toquen por lo menos 150 (6 paquetes) pero no más de 1,000 (40 paquetes).

6. Cinco inspectores sanitarios realizan pruebas a dos lotes de vacunas de 24 dosis cada uno. ¿De
cuántas formas pueden distribuirse las 48 dosis de modo que cada inspector revise al menos
dos dosis del primer lote y al menos tres dosis del segundo?
Llamemos a un lote de 24 dosis de vacunas A y al otro, tenemos cinco inspectores generaremos cinco
polinomios iguales para A y de grado 2 a 16 que es el número máximo de dosis que recibiría un inspector.

Para el lote B se debe recibir un mínimo de tres botellas y un máximo de 12, se construyen 5 polnomios
idénticos. Como los eventos son simultáneos aplica el principio del producto.

𝐿𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑟𝑖𝑧 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑚𝑢𝑒𝑠𝑡𝑟𝑎 𝐴 𝑒𝑠 (𝑥 2 + 𝑥 3 + ⋯ + 𝑥 16 )5

𝐿𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑔𝑒𝑛𝑒𝑟𝑎𝑡𝑟𝑖𝑧 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑚𝑢𝑒𝑠𝑡𝑟𝑎 𝐵 𝑒𝑠 (𝑥 3 + 𝑥 4 + ⋯ + 𝑥 12 )5

𝐿𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎 𝑒𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑒𝑠 (𝑥 2 + 𝑥 3 + ⋯ + 𝑥 16 )5 (𝑥 3 + 𝑥 4 + ⋯ + 𝑥 12 )5 ,

𝑙𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑒𝑠𝑡𝑎 𝑑𝑎𝑑𝑎 𝑝𝑜𝑟 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑑𝑒𝑙 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝑑𝑒 𝑥 48

5 5
(𝑥 2 + 𝑥 3 + ⋯ )5 (𝑥 3 + 𝑥 4 + ⋯ )5 = (𝑥 2 (1 + 𝑥 + 𝑥 2 + ⋯ )) (𝑥 3 (1 + 𝑥 + 𝑥 2 + ⋯ )) =

1 10
= 𝑥 10 (1 + 𝑥 + 𝑥 2 + ⋯ )5 𝑥 15 (1 + 𝑥 + 𝑥 2 + ⋯ )5 = 𝑥 25 (1 + 𝑥 + 𝑥 2 + ⋯ )10 = 𝑥 25 ( ) = 𝑥 25 (1 − 𝑥)−10
1−𝑥

𝑙𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑒𝑠𝑡𝑎 𝑑𝑎𝑑𝑎 𝑝𝑜𝑟 𝑒𝑙 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒 𝑑𝑒𝑙 𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑡𝑒 𝑑𝑒 𝑥 23 𝑑𝑒 (1 − 𝑥)−10

−10 23 + 10 − 1 32 32!
𝑒𝑙 𝑐𝑢𝑎𝑙 𝑒𝑠 − ( )=( )=( )= = 28,048,800
23 23 23 23! 9!

𝟑𝟐 𝟑𝟐!
las 48 dosis pueden distribuirse de ( ) = 𝟐𝟑!𝟗! = 𝟐𝟖, 𝟎𝟒𝟖, 𝟖𝟎𝟎 maneras de modo tal que cada
𝟐𝟑
inspector revise al menos dos dosis del primer lote y al menos tres dosis del segundo.