Ministerio de Educación

Curso de Post-grado para Profesores

Especialidad en Matemática
Módulo de Combinatoria
17 de Julio de 2010
Soluciones a Problemas Propuestos - Semana 3

1. Problemas a Presentar
Problema 1
Solución 1: Dividimos la solución en casos:
a) En uno de los equipos hay exactamente una niña. Tenemos C41 formas diferentes de seleccionar a la niña
y C43 de seleccionar al resto de los niños en el equipo. Por lo que tenemos,

C41C43

b) En uno de los equipos hay exactamente dos niñas. Por lo que tenemos C42C42 formas de seleccionar a los
miembros de uno de los equipos. Pero note que se está realizando una cuenta doble en la pareja de equipos
a formar, ya que cuando se selecciona, por ejemplo, el equipo {A1 , A2 , B1 , B2 }, donde Ai son niñas y Bi
niños, obliga a que el equipo complementario sea {A3 , A4 , B3 , B4 }. Esto forma a una pareja de equipos
igual a la que se hubiese formado si primero se hubiera seleccionado al equipo {A3 , A4 , B3 , B4 }. Por lo
tanto, se tienen
C42C42
2
parejas de equipos diferentes con dos niñas en cada uno.
c) En uno de los equipos hay exactamente tres niñas. Este caso ya fue contado en el primer literal, ya que
al escoger exactamente una niña en un equipo, se escogen al mismo tiempo exactamente tres niñas en el
otro equipo.
C42 C42
Por la regla de la suma, se tienen C41C43 + 2 soluciones posibles.

Solución 2: Se cuenta primero el número total de equipos de cuatro niños o niñas (sin importar cuántos de cada
uno) que se puede formar: C84 . Note que, como se describió en el literal (b) de la solución anterior, cada
equipo de cuatro personas determina a otro equipo diferente (complementario) de cuatro niños o niñas, por
lo que el total de parejas de equipos posibles, cada uno con cuatro integrantes, será:

C84
2
.
Para encontrar aquellas parejas de equipos en los que cada equipo debe tener al menos una niña, se le resta el
caso en el que en un equipo todos sus integrantes son niños, lo cual nos da el número de parejas de equipos
que buscamos:
C84
−1
2

Problema 3
Para las soluciones siguientes, asumimos que las 100 personas compran n tickets, con n ≥ 100. Igualmente para
ambas soluciones, el número total de ternas de tickets ganadores es Cn3 .

1
Solución 1: Contamos el número de ternas que incluyen al ticket de la persona en cuestión. Para esto, fijamos al
ticket dentro de las ternas y contamos el número de formas de seleccionar a los otros dos miembros de la
2 . Por lo tanto, la probabilidad solicitada es:
terna como Cn−1
2
Cn−1
Cn3

Solución 2: Contamos el número de ternas que no incluyen al ticket de la persona en cuestión. Para esto, selec-
3
cionamos a los tres elementos de la terna entre los n − 1 tickets restantes, obteniendo Cn−1 y, dado que la
probabilidad de un suceso es igual a 1 menos la probabilidad de su complemento, la probabilidad solicitada
es:
C3
1 − n−1
Cn3
Note que los conteos realizados en las soluciones anteriores son sobre elementos de sucesos complementarios, por
lo que la suma de ambos conteos deberı́a darnos el número total de ternas de tickets ganadores. Es decir,

Cn3 = Cn−1
2
+ Cn−1
3

Compárese este resultado con el del teorema 2.3.

Problema 7
Se dividen las pelotas en 5 grupos de tamaños diferentes tomados del conjunto T = {T 1 , T 2 , T 3 , T 4 , T 5 }. Además,
en cada uno de los grupos anteriores, cada pelota tendrá uno de los tamaños en C = {C1 , C2 , C3 , C4 , C5 , C6 }1 .
Para la selección de 4 pelotas que nos pide el problema, debemos primero seleccionar dos tamaños distintos T i y
T j , lo que podemos hacer de C52 formas diferentes. Para las bolas de tamaño T i , tenemos 6 colores diferentes de
los cuales debemos seleccionar 2. Es decir, existen C62 formas diferentes de seleccionar a las bolas de tamaño T i .
Análogamente, existen C62 formas diferentes de seleccionar las bolas de tamaño T j . Por lo tanto, existen C52C62C62
maneras diferentes de seleccionar grupos de 4 pelotas con las caracterı́sticas seleccionadas.
Es posible también explicar el problema como la selección de cuatro vértices de la cuadrı́cula determinada por
las parejas ordenadas en el plano formadas por {1, 2, 3, 4, 5} × {1, 2, 3, 4, 5, 6}, en cuyo caso debemos seleccionar
primero dos columnas distintas de puntos y luego dos filas distintas en cada una de las columnas.

2. Problemas Propuestos
Problema 2
Solución 1: Separamos el problema por casos:
a) Uno de los equipos contiene exactamente un niño: C31C53 = 30
b) Uno de los equipos contiene exactamente dos niños: este conteo ya se realizó en el literal anterior ya que
cada selección de equipos con exactamente un niño determina a un equipo con exactamente 2 niños, y el
conteo debe realizarse sobre parejas de equipos, no por equipos individuales.

Solución 2: Análoga a la solución 2 del problema 1, en esta se cuenta el total de grupos de cuatro estudiantes que
pueden formarse (C84 ) y se le descuenta el número de grupos inválidos que no contienen a al menos un niño
C54 o que contienen a los tres niños (C33C51 ). Finalmente, ya que contamos parejas de equipos, tenemos en
total
C84 − C54 − C33C51
= 30
2
parejas de equipos posibles.
1
Note que en este contexto, cada pelota estarı́a representada por exactamente una pareja ordenada en T × C.

2
Problema 9a
1 formas diferentes. Una vez hecho esto, para el vicepresi-
Solución 1: Para seleccionar al presidente tenemos C10
1
dente tenemos C9 formas, ya que el escogido para presidente no puede ser considerado para vice. Bajo el
mismo razonamiento, se tienen C81 formas de seleccionar al secretario, C71 para el tesorero y C61 para el vocal.
Por lo tanto, se tienen en total:

C9 C8 C7 C6 = 10 × 9 × 8 × 7 × 6 = 30240
1 1 1 1 1
C10

formas de seleccionar al comité.

5 maneras,
Solución 2: Se seleccionan a cinco de las diez personas para formar al comité, que puede hacerse de C10
y luego se les asigna un cargo a esas personas dentro del comité. Por lo que tenemos 5!C10 = 30240 formas
5

de hacerlo.

Problema 11a
Una función creciente f : A → B puede ser formada seleccionando a seis de los elementos2 de B, ordenándolos
de forma ascendente (b1 , b2 , . . ., b6 ), tal que b1 < b2 < . . . < b6 , y formando el conjunto de parejas ordenadas
f = {(1, b1 ), (2, b2 ), (3, b3 ), (4, b4 ), (5, b5 ), (6, b6 )}. Ya que cada selección de 6 elementos del conjunto B tiene un
sólo ordenamiento estrictamente creciente, el número de funciones estrictamente crecientes que pueden formarse
6 = 210.
es C10

Problema 5
Solución 1: Se forman las cuatro parejas, teniendo C82 formas distintas para la primera (que atenderá al primer
local), C62 para la segunda (que atenderá al segundo establecimiento), C42 para la tercera y C22 para la cuarta.
En total tendremos C82C62C42C22 = 2520 distribuciones distintas del trabajo.

Solución 2: Primero ordenamos a las ocho personas, tal que la personas en la primera y la segunda posición aten-
derán al primer establecimiento, las de la tercera y la cuarta al segundo establecimiento, y ası́ sucesivamente.
Para ordenar a las personas tenemos 8! maneras distintas, pero como cada en cada pareja de personas el orden
no es importante, este total debemos dividirlo entre 24 , obteniendo 28!4 = 2520 distribuciones distintas.

Problema 14
Ya que no hay tres puntos colineales, cualquier conjunto de tres puntos que seleccionemos definirá a un triángulo
3 = 120 triángulos.
distinto. Por lo tanto, pueden formarse C10

Problema 15
Podemos formar un cuadrilátero convexo con cualquier conjunto de cuatro vértices del n-ágono regular, por lo que
podemos formar Cn4 cuadriláteros convexos. Pero por cada uno de ellos, es también posible formar un cuadriátero
no convexo, por lo que se pueden formar 2Cn4 cuadriláteros.

2
note que la función debe ser inyectiva ya que de lo contrario no cumplirı́a con a < b ⇒ f (a) < f (b).