Seminario - Sesión 2, Matemática discreta - Grupo B, Curso 18/19

PRINCIPIO DE EXCLUSIÓN-INCLUSIÓN Y FUNCIONES

GENERATRICES

(1) El programa de fotos.

Suponemos que hay 6 alumnos matriculados en una asignatura optativa de la
carrera de matemáticas. El profesor ha programado una aplicación en java de tal
manera que, al hacer click con el ratón, aparece una foto de uno de los estudiantes
elegida aleatoriamente. Calcular la probabilidad de que haya visto las fotografias
de los 6 estudiantes por lo menos una vez cuando haya hecho click 12 veces y no
antes.

(2) Funciones generatrices I.

(a) Cuál es el coeficiente de x2 y 3 z en el polinomio (2x − y2 + 3z)6 ?, y el de x2 y 2 z?

(b) Cuál es el coeficiente de x2 y 8 z en el polinomio (2x + y 2 − 5z)7 ?

(c) Cuál es el coeficiente de u2 v 3 z 3 en el polinomio (3uv − 2z + u + v)7 ?

(3) La secretarı́a.
Una secretaria debe enviar n cartas, con sus correspondientes sobres, a n desti-
natarios diferentes. Sin mirar, introduce cada carta en un sobre cualquiera. ¿Cuál
es la probabilidad que por lo menos una carta esté en el sobre correcto?

(4) Números primos.

Cuántos números naturales menores que 60000 son primos con 30?
(Ayuda: Utilizar el principio de inclusión-exclusión)

(5) Una demostración.

n  
n−1
X n
Demostrar la identitat n3 = k · 2k−1 , ∀n ≥ 1 usando funciones gen-
k
k=1
eratrices.

(6) La hormiga matemática.

Una hormiga avanza por el plano XY paso a paso, solamente tiene dos posibili-
dades de avançar, o bien hacia la derecha, o bien hacia arriba. Si la longitud de
cada paso es de una unidad, calcular:

(a) El número de caminos diferentes que puede tomar la hormiga para ir desde el
origen hasta el punto (7, 7).
(b) El número de caminos diferentes que puede seguir entre los puntos (2, 7) y
(9, 14).
(c) Se puede expresar mediante una fórmula el número de caminos diferentes que
habrı́a desde un punto (a1 , b1 ) hasta otro punto (a2 , b2 )?
1
2

(7) A contar números.

Cuántos numeros del conjunto {1, 2, . . . , 10000} tienen la propietad de que la suma
de sus dı́gitos es 6 y, al mismo tiempo, la cifra correspondiente a las unidades es
1?

(8) Las botellas de vino.

Un bodeguero generoso me permite llevar 24 botellas de vino de su bodega, en
donde tiene vino de cosecha, crianza, reserva y gran reserva. Lo único que me
exige es que me llevo por lo menos 10 botellas de vino de cosecha, un número par
de crianza, entre 3 y 10 botellas de reserva y, como mucho, 6 botellas de gran
reserva. Cuántas maneras diferentes tengo para coger las botellas?

(9) El binomio de Newton.

Usando la definición del binomio de Newton, se pide:

(a) Calcular (1001)6 .

(b) Calcular la suma de los coeficientes de (a − 2b)9 .
(c) Calcular (1010)5 .

(10) Funciones generatrices II.

  n  2
2n X n
Demostrar, usando funciones generatrices, que = , siendo n un
n k
k=0
entero positivo.

(11) La herencia.
Un rico hacendado quiere repartir doce fincas entre sus tres hijos de manera que
el mayor tenga como mı́nimo 4 fincas, el mediano como mı́nimo 3 y el pequeño
como mı́nimo 2. Además el padre no quiere que ninguno de sus hijos tenga más
de 6 fincas. De cuántas maneras puede efectuar el reparto?

(12) 300.
Tenemos 300 objetos idénticos, que queremos repartir en 10 grupos de manera que
el primer grupo tenga por lo menos 1 objeto, el segundo tenga por lo menos 2
objetos, el tercero por lo menos 3, y ası́ sucesivamente. Determinar de cuántas
maneras diferentes puede hacerse el reparto.

(13) Nuevo ingreso.

En un centro de ensenanza se reciben solicitudes de ingreso, que se atienden según
las calificaciones de las siguientes asignaturas: Matemáticas, Fı́sica, Quı́mica e
Inglés. Cada asignatura tiene una puntuación entera entre 5 y 10.

(a) ¿Cuántos expedientes académicos diferentes se pueden recibir?

(b) ¿Cuántos de ellos tienen de nota media 7?

(14) Uno de números primos.

Encontrar cuántos números menores que 1000 son primos con 29 y 13. Encontrar
también la suma de los números no primos con 29 y 13, menores que 1000.