Ministerio de Educación

Curso de Post-grado para Profesores

Especialidad en Matemática
Módulo de Combinatoria
24 de Julio de 2010
Soluciones: Corto #2, Tarea #3

Examen Corto #2
Problema 1
Para el primer cuadrado hay libertad de escoger cualquiera de los tres colores. Para los siguientes cuadrados,
podemos escoger cualquiera de los colores que no hayan sido seleccionados en el cuadrado anterior, por lo que se
tienen 2 opciones. Por lo tanto, se tendrán 3 · 25 formas de colorear la tira.

Problema 2
Sea l3 la recta de la cual se toman tres puntos y l4 la recta de la cual se toman cuatro.

Solución 1: Para formar los triángulos es necesario tomar dos puntos de una de las rectas y el tercero de la otra
recta. Tomando dos puntos de l3 y uno de l4 se tienen C32C41 triángulos. Tomando dos puntos de l4 y uno de
l3 se tienen C42C31 . Por lo tanto, se pueden formar en total C32C41 + C42C31 triángulos.

Solución 2: Se trabaja por el complemento. Con siete puntos se pueden formar C73 conjuntos con tres de ellos. De
estos eliminamos aquellos que no forman triángulos: cuando se toman los tres puntos de l3 (una posibilidad)
y cuando se toman tres de los cuatro puntos de l4 (C43 = 4 posibilidades). En total se pueden formar, por lo
tanto, C73 − 5 triángulos.

Tarea #3
Problema 8
Solución 1: Se seleccionan primero a los tres hombres y a las tres mujeres que formarán a las parejas, y luego
3 C 3 3! maneras de formar las
realizamos todas las parejas posibles entre esas personas. Es decir, tenemos C11 19
parejas.

Solución 2: Se seleccionan a tres de las mujeres y se deja que cada una seleccione a su pareja. Es decir, se tienen
3 11 × 10 × 9 maneras de formar a las parejas.
C19

Solución 3: Análoga a la solución anterior, se seleccionan a tres de los hombres y se deja que cada uno seleccione
3 19 × 18 × 17 maneras de formar a las parejas.
a su pareja. Es decir, se tienen C11

Solución 4: Para la primera pareja podemos seleccionar a un hombre entre once y a una mujer entre diecinueve,
por lo que existen C111 C 1 parejas posibles. Para la segunda pareja ya tenemos únicamente 10 hombres y
19
18 mujeres disponibles, por lo que existen C101 C 1 parejas posibles. Similarmente, para la tercera pareja se
18
tienen C91C17
1 posibilidades. Por el principio de la multiplicación, el producto entre estos tres resultados es la

respuesta. Sin embargo, dado que una misma pareja con un hombre hi y una mujer m j puede ser escogida
en cualquiera de las tres posiciones, debemos descontar los ordenamientos de las parejas seleccionadas, que
1 C1 C1 C1 C1C1
C11 19 10 18 9 17
son 3!. Por lo tanto, existen en total 3! formas de seleccionar a las parejas.

1
Problema 9b
Solución 1: Se tienen C51 formas de seleccionar al presidente. Para el vicepresidente podemos seleccionar a cual-
quiera excepto al que ya es presidente: C91 ; para el secretario tomamos a cualquiera excepto los que ya son
presidente o vocal: C81 ; análogamente, se tienen C71 y C61 formas de seleccionar al tesorero y al vocal, respec-
tivamente. Se tienen en total C51C91C81C71C61

Solución 2: Una vez se selecciona al presidente (C51 formas), se seleccionan a los cuatro miembros restantes de la
directiva (C94 ) y se reparten los cuatro cargos restantes (4!). Por lo tanto, se tienen 4!C51C94 formas de elegir a
la directiva.

Problema 9c
Solución 1: Si ya tenemos definido al tesorero, se tienen C91 , C81 , C71 y C61 formas de escoger al presidente, vi-
cepresidente, secretario y vocal, respectivamente. Por lo tanto se tienen C91C81C71C61 formas de escoger a la
directiva.

Solución 2: Una vez tenemos al tesorero (Juan), se seleccionan a los cuatro restantes de la directiva (C94 formas) y
se reparten los cargos (4! formas), por lo que se tienen 4!C94 formas de elegir a la directiva.

Problema 11b
Ya que f (4) = 7, los valores de f (1), f (2) y f (3) deben seleccionarse del conjunto {1, 2, 3, 4, 5, 6}. Esto puede
hacerse de C63 formas1 . Similarmente, los valores de f (5) y f (6) deben salir de {8, 9, 10}, que puede hacerse de C32
formas. Por lo tanto, se tienen C63C32 funciones con las caracterı́sticas solicitadas.

Problema 19
a) Los triángulos pueden ser formados de acuerdo a los siguientes casos:
Los tres puntos se toman de los puntos no alineados: C53 .
Se toman dos puntos no alineados con uno de los alineados: C41C52 .
Se toman dos puntos alineados con uno de los no alineados: C42C51 .
Por lo tanto, se tienen en total C53 + C41C52 + C42C51 triángulos.

b) Se tienen los siguientes casos:

Si las recta se forma tomando los puntos alineados, cualquier pareja de estos formará la misma recta, por
lo tanto se tiene una sola recta.
Si se toma un punto alineado con uno no alineado: C51C41 .
Si se toman dos puntos no alineados: C52 .
Es decir, se pueden formar 1 + C51C41 + C52 rectas diferentes.

Problema 20
Note que cada transportadora define a una única pareja de centros de almacenamiento. Por lo tanto, tenemos que
Cn2 = n(n−1)
2 = 66, que tiene solución positiva n = 12.

1
Recuerde de la solución de 11a que cada conjunto de 3 elementos definirá una única función creciente.