Pr

actica 1, Matem
atica discreta - Grupo B, 16/17

Enumeraci
on i recuento

(1) En la convocatoria de un equipo de f utbol para el proximo partido, el entrenador

debe seleccionar dos porteros, cuatro defensas, cinco centrocampistas y tres de-
lanteros de una plantilla en la que hay 5 porteros, 8 defensas, 6 centrocampistas y
6 delanteros. Cuantas maneras diferentes tiene para hacerlo?

(2) Empezamos con algunas cuentas relativas a conjuntos.

Sean A y B dos conjuntos tales que |A| = m, |B| = n.

Habra que recordar primero algunos conceptos como: Que es una correspon-
dencia entre A y B? Que es una correspondencia unvoca? Cuando una corre-
spondencia es una aplicaci
on? Cuando una aplicacion es inyectiva? Cuando es
biyectiva?
(a) Cuantas correspondencias hay entre el conjunto A y el conjunto B?
(b) Cuantas correspondencias son unvocas?, una correspondencia es unvoca si
un elemento del conjunto de salida tiene una o ninguna imagen en el conjunto
de llegada.
(c) Cuantas de estas correspondencias son aplicaciones?
(d) Cuantas aplicaciones entre A y B son inyectivas?, suponemos n m.
(e) Si m = n, cuantas biyecciones hay entre A y B?

(3) Cuantas soluciones enteras positivas tiene la ecuacion x + y + z = 10?

(4) Con las cifras {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, cuantos n

umeros de tres cifras podemos
formar? Y si exigimos que no tengan las tres cifras iguales? Y si todas las cifras
deben ser diferentes? Contestar a las mismas preguntas pero exigiendo que los
numeros sean pares.

(5) Si tenemos cuatro bolas blancas numeradas con las cifras 1, 2, 3, 4 y cuatro bolas
negras numeradas con las cifras 5, 6, 7, 8, cuantas formas diferentes de ordenarlas
hay, de manera que se alternen los colores? Y si ademas exigimos que las bolas
numeradas con el cuatro y el cinco esten siempre juntas?

(6) Calcular la suma de todos los n umeros de 5 cifras que pueden formarse con las
permutaciones de las cifras {1, 2, 3, 4, 5}.
Calcular la suma de todos los n umeros que pueden formarse con las variaciones
ordinarias de orden 4 de las cifras del n umero 23976.

(7) (a) Cuantos n umeros de cuatro dgitos diferentes se pueden formar en el sistema
de numeraci on hexadecimal?
(b) Los vehculos de los informaticos tienen matrculas escritas no en base 10, sino
en hexadecimal. Cuantas matrculas de cuatro dgitos diferentes se pueden
formar en el sistema de numeracion hexadecimal?
(c) Cu al es la probabilidad de que una matrcula inform`atica tenga alg un
dgito repetido?

(8) Cual es la probabilidad de que en un grupo de n personas, 2 tengan el cumplea

nos
el mismo da?

1
2

(9) En un restaurante hay de men u 5 primeros platos, 6 segundos platos y 4 postres.

Entran 6 personas y cada una pide un menu, es decir, un primer plato, un segundo
y un postre. Cuantas posibilidades hay? Y desde el punto de vista del cocinero?

(10) Con las 19 letras de la palabra desoxirribonucleico, cuantas palabras diferentes,

tengan o no sentido, podemos formar? Cuantas empezaran con la letra b? Y
con la letra r?

(11) En un campeonato de ping-pong participan n personas. En cada ronda se hace

un sorteo y se disputan partidos de uno contra uno. Si sobra alguna persona, el
afortunado pasa a la siguiente fase directamente. Cuantos partidos se haran en
total?