Anlisis Combinatorio

Unidad 2. Ms estrategias de conteo

Evidencia de Aprendizaje: Aplicando tcnicas ms avanzadas de conteo
1. Encuentra el nmero de enteros positivos menores que 1,000,000 tales que la
suma de sus dgitos sea 31.
Tenemos que 30 dgitos son menores a 31 por lo tanto la combinacin de estos
nmeros dan por resultado 31.


2. Encuentra la funcin generatriz y el coeficiente en ella que da el nmero de
soluciones enteras de la ecuacin:

Tenemos que
() (

)

() (

( )

)

*(

) (

+ *(

) (

)
(

+ (

)

[

][

](

)

Tenemos que

Ya que nos da un exponente por lo tanto es el coeficiente


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

) (

) (

) (

) () ( )

b. 0,0,0,0,1,0,1,0,1,0,1,0,1, ()

4. Encuentra el coeficiente de

en:
a.

( )

*(

) (

) () (

) ()

) ()

) ()

) ()

) ()

) ()

) ()

) ()

) ()

+
No existe el coeficiente ya que el exponente ms grande en esta funcin es

Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo





b. ( )

( )

*(

) (

) (

+ *(

) (

)
(

+

No existe el coeficiente ya que el exponente ms grande en esta funcin es

5. De cuntas formas pueden separarse 3000 sobres idnticos en paquetes de 25
entre cuatro grupos estudiantes, de modo que cada grupo tenga al menos 150
pero no ms de 1000 sobres?

() ((

() (

()

No existe el coeficiente ya que el menor exponente y coeficiente es

y el que
ocupamos es de 3000

6. Cinco inspectores sanitarios realizan pruebas a dos lotes de vacunas de 24 dosis
cada uno. De cuntas 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?
Si no suministra una ya no
serian 48 sino 47 por lo tanto hay una forma. Por lo tanto deben completar los dos lotes con
24