Instituto de Ciencias - UNGS Matemática Discreta Primer Semestre 2020

Resolución Clase Práctica 1

1. Un esquiador disfruta de un centro de esquı́. Este centro dispone de cuatro vı́as de

ascenso por distintas aerosillas, tres rutas de ascenso vı́a automotor seguido cada uno
de un sendero que se debe realizar caminando hasta llegar a la cima, y dos vı́as con
moto para nieve. Estando en la cima existen cinco pistas distintas de descenso que
puede usar indistintamente el esquiador. Se desea saber:

a) ¿Cuántas formas distinas hay de ascender a la cima del centro de esquı́?

b) ¿De cuántas maneras distintas puede organizar su subida y su descenso un
esquiador?
c) Si los ascensos en aerosillas y su correspondiente descenso utilizan en promedio
25 minutos, ¿cuánto tiempo le llevarı́a a un esquiador recorrer todas las opciones
posible de subida y bajada por estos medios?

Resolución:

a) ¿Cuántas formas distinas hay de ascender a la cima del centro de esquı́?

Tengamos en cuenta que un esquiador dispone de 4 formas distintas de subir
por aerosilla, si no elige este medio dispone de 3 rutas de hacerlo por automotor
seguido de sendero, y si no elige esta opción puede hacerlo por 2 vı́as utilizando
moto de nieve. Como una elección descarta la otra, y la contemplación de todas
ellas abarca todas las formas de ascenso disponbile, por principio aditivo se tiene
que un esquiador dispone de 4 + 3 + 2 = 9 formas distintas de ascenso hasta
la cima.

b) ¿De cuántas maneras distintas puede organizar su subida y su descenso un

esquiador?
Por el ı́tem anterior tenemos que un esquiador dispone de 9 formas distintas de
ascenso. Independientemente de cuál sea esta forma de ascenso siempre dispone
de 5 pistas de esquı́ para descender, por lo tanto, por principio multiplicativo
hay 9 · 5 = 45 formas distintas de ascenso y descenso.

c) Si los ascensos en aerosillas y su correspondiente descenso utilizan en promedio

25 minutos, ¿cuánto tiempo le llevarı́a a un esquiador recorrer todas las opciones
posible de subida y bajada por estos medios?
Comencemos contando las cantidad de formas posibiles de subir por aerosillas y
bajar por cualquiera de las pistas de esquı́. Como las vı́as de ascenso en aerosilla
son 4 e independientemente de cuál se use siempre hay 5 pistas de esquı́ para
descender, por principio multiplicativo se tienen 4 · 5 = 20 formas distintas de
ascenso y descenso bajo las condiciones de este ı́tem.

Como nos piden calcular el tiempo que llevarı́a hacer todos estos recorridos, y
cada uno de los recorridos tarda 25 minutos, el total de minutos es
20 · 25 minutos = 500 minutos = 8 horas 20 minutos .

1
Instituto de Ciencias - UNGS Matemática Discreta Primer Semestre 2020

2. Con los números 4, 3, 5, 6, 7, 9 y suponiendo que los dı́gitos se pueden repetir:

a) ¿Cuántos números de tres o cuatro cifras hay?

b) ¿Cuántos números de cinco cifras son capicúas?
c) ¿Cuántos números de tres cifras hay tales que son mayores a 687 y sus dı́gitos
son distintos de 6, 4 y 5?
d ) ¿Cuántos números de cuatro cifras hay tal que al menos uno de sus dı́gitos se
repita?

Resolución:

Llamemos A = {3; 4; 5; 6; 7; 9}

a) ¿Cuántos números de tres o cuatro cifras hay?

Queremos contar la cantidad de elementos del conjunto
S = {números de 3 o 4 cifras formados con los elementos de A}.
Definamos entonces los siguientes subconjuntos:
S1 = {Números de tres cifras formados con los elementos de A}
S2 = {Números de cuatro cifras formados con los elementos de A}
Notemos que S = S1 ∪ S2 y que S1 ∩ S2 = ∅, luego S1 y S2 es una partición del
conjunto S y por principio aditivo tenemos que |S| = |S1 | + |S2 |.

Calculemos ahora cada cardinal. Al contar la cantidad de elementos de S1 ten-

gamos en cuenta que para la primera posición disponemos de 6 opciones, in-
dependientemente de qué número se ubique en ese primer lugar siempre hay
nuevamente 6 opciones para la segunda, y nuevamente 6 para la tercera posi-
ción. Luego por principio multiplicativo se tiene que hay 6 · 6 · 6 = 63 números
distintos de tres cifras formados con los elementos de A, es decir, |S1 | = 63

Razonando de forma análoga tenemos que la cantidad de números de cuatro

cifras formados por los elementos del conjunto A es 64 , por lo tanto |S2 | = 64 .

Finalmente, por principio aditivo se tiene que |S| = |S1 | + |S2 | = 63 + 64 = 1512 .

b) ¿Cuántos números de cinco cifras son capicúas?

Comencemos notando que si el número es capicúa de cinco cifras, la primera y
quinta cifra son iguales entre sı́ y que la segunda y cuarta cifra son iguales entre
sı́. Luego para la primera posición se tienen 6 opciones, independientemente de
cuál sea el número que se ubique en la primera posición se disponene nueva-
mente de 6 opciones para la segunda, y bajo el mismo argumento se tienen 6
opciones para la tercera posición. La cuarta y quinta posición quedan determi-
nadas por los números que ya se ubicaron previamente en la primera y segunda.

Por principio multiplicativo tenemos que la cantidad de números capicúas de

cinco cifras formados con los elementos del conjunto A es 6 · 6 · 6 = 63 = 216 .

2
Instituto de Ciencias - UNGS Matemática Discreta Primer Semestre 2020

c) ¿Cuántos números de tres cifras hay tales que son mayores a 687 y sus dı́gitos
son distintos de 6, 4 y 5?
Se piden números que no tengan a los dı́gitos 6, 4 y 5, por lo tanto tomemos
el conjunto B = {3; 7; 9} y calculemos la cantidad de números mayores a 687
que se formen con los elementos del conjunto B. Claramente para la primera
posición (las centenas del número) hay 2 opciones (ya que si comienza con 3
el número no satisface ser mayor a 687). Por cada una de las opciones de la
primera posición se tienen 3 opciones para la segunda y nuevamente 3 opciones
para la tercera pues el llenado de la tercera posición es independiente de las dos
anteriores.

Luego por principio multiplicativo se tiene que la cantidad de números que cum-
plen con lo pedido en el enunciado de este ı́tem es 2 · 3 · 3 = 18 .

d ) ¿Cuántos números de cuatro cifras hay tal que al menos uno de sus dı́gitos se
repita?
Definamos los conjuntos:
U = {Números de cuatro cifras formados por los elementos de A}
D = {Números de cuatro cifras tomadas de A tal que sus dı́gitos son distintos}.
 
Notemos que queremos calcular D, pues D es el conjunto de números de cua-
tro cifras formados con elementos tomados de A tal que por lo menos un dı́gito
se repite.

Usaremos el principio de sustracción para resolver el problema, es decir, tendre-

mos que D = |U | − |D|.

Calculemos cada cardinal:

|U | = 64 pues este caso ya lo estudiamos en el ı́tem a.
|D| = P (6, 4) pues se quiere contar la cantidad de ordenamientos en hilera
si se toman cuatro de entre los seis elementos del conjunto A.
 
Finalmente tenemos que D = |U | − |D| = 64 − P (6, 4) = 1296 − 360 = 936 .

3. En una terminal de ómnibus hay 12 personas esperando para que salga una unidad.
Todas las unidades disponen de 11 filas de 2 asientos cada una para ser usados
indistintamente.

a) ¿De cuántas maneras distintas pueden sentarse los pasajeros al subir al ómni-
bus?
b) Si hay exactamente dos personas determinadas que deben estar sentadas juntas.
¿De cuántas maneras pueden sentarse los pasajeros al subir al ómnibus?

Resolución:

Se disponene 22 lugares y hay 12 personas.

3
Instituto de Ciencias - UNGS Matemática Discreta Primer Semestre 2020

a) ¿De cuántas maneras distintas pueden sentarse los pasajeros al subir al ómni-
bus?
Al subir la primera persona dispone de los 22 asientos, independientemente de
cuál ocupe la segunda persona dispone de 21 lugares, la tercera de 20, y ası́
siguiendo hasta que sube la decimosegunda persona que tiene para elegir 11
lugares. Luego por principio multiplicativo se tiene que hay 22 · 21 · · · · 12 · 11
posibles formas de sentarse las 12 personas en los 22 asientos.
Notemos que esta cantidad se corresponde con las 12-permutaciones de un con-
junto de 22 elementos, es decir, la cantidad encontrada es P (22, 12) .

Otra forma de pensar el problema es la siguiente:

Primero contamos la cantidad de formas de seleccionar 12 lugares de entre
los 22 asientos disponibles. Sabemos que esta cantidad es C(22, 12).
Por cada una de las formas de seleccionar los doce lugares ahora tenemos que
calcular la forma de ubicar a las 12 personas en esos doce asientos. Sabemos
que este problema se soluciona contando la cantidad de permutaciones en
hilera de 12 elementos de un conjunto de 12 objetos, es decir, esa cantidad
es 12!
Por principio multiplicativo la cantidad buscada es
22! 22!
C(22, 12) · 12! = · 12! = 10! = P (22, 12).
10! · 12!

b) Si hay exactamente dos personas determinadas que deben estar sentadas juntas.
¿De cuántas maneras pueden sentarse los pasajeros al subir al ómnibus?
Comencemos contando la cantidad de formas distintas de ubicar a las dos per-
sonas que tienen que sentarse juntas. Como en ómnibus tiene 11 filas de dos
asientos, debemos primero tener en cuenta que hay 11 posibilidades donde se
pueden sentar las dos personas, pero independientemente de cuál fila utlicen,
tienen 2 posibles formas de sentarse en esos dos asientos de la fila. Luego te-
nemos que hay 2 · 11 = 22 formas distintas de ubicar a las dos personas que
obligadamente tienen que estar juntas.

Resta ubicar a 10 personas y quedan disponibles 20 asientos, por lo tanto, razo-

nando de igual forma que en el ı́tem anterior, podemos afirmar que hay P (20, 10)
formas distintas de que se ubiquen en el ómnibus.

Por principio multiplicativo se tiene entonces que el resultado del ejercicio es

2 · 11 · P (20, 10) .

4. Considere un grupo de 15 personas, de las cuales 8 son mujeres y 7 son hombres

a) ¿De cuántas maneras podrán ubicar formando dos hileras (para tomar una foto),
donde las mujeres estén por delante y los hombres por detrás?
b) ¿De cuántas maneras podrán formar una hilera para tomarles una foto si las
personas del mismo género deben estar ubicas en forma consecutiva?
c) ¿De cuantas maneras podrán formar una hilera para tomarles una foto si se
quiere que no haya dos hombre en posiciones contiguas?

4
Instituto de Ciencias - UNGS Matemática Discreta Primer Semestre 2020

Resolución:

a) ¿De cuántas maneras podrán ubicar formando dos hileras (para tomar una foto),
donde las mujeres estén por delante y los hombres por detrás?
Como hay independencia entre cómo se ubiquen las mujeres respecto a la ubi-
cación del los hombre, podemos utilizar el principio multiplicativo si contamos
las formas de ubicarse las mujeres y la de ubicarse los hombres.

Para las mujeres queremos los ordenamientos en hilera de 8 elementos, por lo

tanto la cantidad de formas de hacerlo es 8!. Para los hombres se tiene que hay
7! formas distintas de ordenarlos en hilera. Luego el total de fotos que se pueden
tomar es 7! · 8! = 203212800 .

b) ¿De cuántas maneras podrán formar una hilera para tomarles una foto si las
personas del mismo género deben estar ubicas en forma consecutiva?
Ahora se quiere una única hilera pero que las personas de igual sexo estén juntas.
Podemos entonces tomar los conjuntos M = {M1 ; M2 ; · · · ; M8 } ,
V = {V1 ; V2 ; · · · ; V7 } , X = {M ; V }.

Comenzamos contando la cantidad de ordenamientos en hilera de los elementos

del conjunto X siendo esta cantidad 2!. Independientemente si la hilera comienza
por mujeres u hombres, hay 8! formas distintas de ordenar en hilera a las mujeres
y 7! formas distintas de ordenar en hilera a los hombres, por lo tanto, por
principio multiplicativo se tiene que hay 2! · 8! · 7! formas distintas de ordenar
en hilera a las personas tal que las personas de igual sexo estén juntas.
c) ¿De cuantas maneras podrán formar una hilera para tomarles una foto si se
quiere que no haya dos hombre en posiciones contiguas?
Comencemos contando la cantidad de formas de ordenar en hilera a las mujeres,
sabemos que esta cantidad es 8!. Una posible distribución es la siguiente:

|{z} M2 |{z} M4 |{z} M6 |{z} M1 |{z} M3 |{z} M5 |{z} M7 |{z} M8 |{z}

Notemos que hay 9 espacios donde se pueden ubicar los 7 hombres utilizando a
lo sumo un espacio por cada uno. Luego hay P (9, 7) formas distintas de ordenar
a los hombres en esos nueve lugares.

Por principio multiplicativo tenemos entonces que se tienen 8! · P (9, 7) formas

distintas de ubicar a las personas en hilera tal que no haya dos hombres seguidos
en la misma.

5. En el curso de matemática discreta se necesita armar una comisión de 7 estudiantes

para competir en un desafı́o. En la comisión hay 46 estudiantes de los cuales hay 20
mujeres y 26 varones.

a) ¿ De cuántas maneras posibles puede conformarse esa comisión?

b) ¿ De cuántas maneras posibles puede conformarse esa comisión si deben haber
exactamente 2 hombres?

5
Instituto de Ciencias - UNGS Matemática Discreta Primer Semestre 2020

c) ¿ De cuántas maneras posibles puede conformarse la comisión si se quisiera que

esté formada por al menos 5 mujeres?

Resolución:

Se tienen 20 mujeres, y 26 hombres y se desea armar una comisión de 7 personas.

a) ¿ De cuántas maneras posibles puede conformarse esa comisión?

Queremos contar la cantidad de formas de seleccionar a 7 personas de un total
de 46, por lo tanto esta cantidad es C(46, 7) .

b) ¿ De cuántas maneras posibles puede conformarse esa comisión si deben haber

exactamente 2 hombres?
Como ahora se exige que haya exactamente dos hombres en la comisión, co-
menzamos contando la cantidad de formas distintas de seleccionar a dos de los
veintiséis hombres, siendo esta cantidad C(26, 2).

Independientemente de quı́enes sean los hombres seleccionados, debemos contar

la cantidad de formas de seleccionar a cinco mujeres de entre las veinte, siendo
esta cantidad C(20, 5) = 53524680.

Por principio multiplicativo tenemos que la cantidad de comisiones distintas de

siete integrantes formada por exactamente dos hombres es
C(26, 2) · C(20, 5) = 5038800 .

c) ¿ De cuántas maneras posibles puede conformarse la comisión si se quisiera que

esté formada por al menos 5 mujeres?
Sean S = {Comisión de 7 personas tal que haya al menos cinco mujeres}, y to-
memos los subconjuntos:
S1 = {Comisión de 7 personas con exactamente cinco mujeres}
S2 = {Comisión de 7 personas con exactamente seis mujeres}
S3 = {Comisión de 7 personas con exactamente siete mujeres}
Notemos que S = S1 ∪ S2 ∪ S3 y que Si ∩ Sj = ∅ con 1 ≤ i, j ≤ 3 e i 6= j,
es decir, tenemos que los tres subconjuntos son una partición del conjunto S,
luego se tiene que:
|S| = |S1 | + |S2 | + |S3 |
Calculemos cada cardinal utilizando el mismo argumento que en el ı́tem anterior:
|S1 | = C(20, 5) · C(26, 2)
|S2 | = C(20, 6) · C(26, 1)
|S1 | = C(20, 7)

Finalmente, por principio aditivo tenemos que:

|S| = |S1 | + |S2 | + |S3 | = C(20, 5) · C(26, 2) + C(20, 6) · C(26, 1) + C(20, 7) = 6124000 .