Ministerio de Educación

Curso de Post-grado para Profesores

Especialidad en Matemática
Módulo de Combinatoria
14 de Agosto de 2010
Examen #1

Nombre:

Indicaciones: Escoja y resuelva cinco de los ocho problemas planteados, entre los cuales es obligatorio que aparezca
el problema 7 o el problema 8. Deje constancia de la argumentación utilizada para encontrar la solución de los
problemas. Dispone de 90 min.

Problema 1
Una persona desea invitar a 2 o más de sus 8 amigos a su fiesta de cumpleaños. ¿De cuántas formas puede hacer tal
invitación?

Solución:
Contando de forma directa: C82 + C83 + · · · + C87 + C88 = 247
Por complemento: A las 2n formas de invitar a sus amigos se les resta aquellas en que invita a ninguno (una
forma) y a sólo uno de sus amigos (C81 ). Es decir, 28 − C81 − 1 = 247.

Problema 2
¿Cuántos puntos de intersección producen 8 rectas coplanares sabiendo que no hay tres rectas concurrentes y
exactamente tres son paralelas entre sı́?

Solución:
Cuenta directa: Las intersecciones entre las no paralelas son C52 y entre una paralela y otra no paralela son
C31C51 . Ya que no hay puntos de intersección entre paralelas, el total de puntos de intersección es simplemente
C52 + C31C51 .
Por complemento: Asumiendo que no hay rectas paralelas entre sı́, se tienen C82 puntos de intersección. A
estos debemos restarle los puntos de intersección que no existen bajo las condiciones del problema: C32 . Por
lo tanto se tienen C82 − C32 puntos de intersección.

Problema 3
Con los dı́gitos {1, 2, 3, 4}, ¿cuántas cadenas de longitud 5 pueden ser formadas tales que aparezcan exactamente
dos dı́gitos?

Solución: Primero se seleccionan los dos dı́gitos a utilizar (C42 ) y luego se forman todas las cadenas posibles de
longitud 5 con esos dı́gitos 25 , teniendo cuidado de no utilizar ninguna de las dos cadenas en las que se utiliza un
sólo dı́gito (2 formas). Por lo que se tiene C42 (25 − 2).

Problema 4
En una cuadrı́cula de 6 × 6, ¿de cuántas formas se puede ir del punto A(0, 0) al punto B(6, 6) con movimientos
mı́nimos si se debe pasar por los puntos X(2, 2) y Y(4, 4)?

Solución: Para ir de A a X se tienen C42 formas; de X a Y, C42 formas; y de Y a B, C42 formas. Por lo tanto, existen
(C42 )3 formas de llegar de A a B.

Problema 5
En cada subconjunto de 8 elementos del conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} se escoge al elemento mayor. ¿Cuál es
la suma de todos los elementos mayores?

1
Solución: Existen C97 conjuntos en los que el 10 es el mayor, C87 en los que el 9 es el mayor y C77 en los que el 8 es
el mayor. Por lo tanto, la suma de los mayores es 10C97 + 9C87 + 8C77 .

Problema 6
Con el conjunto A = {1, 2, 3, 4, 5}, ¿cuántos cuadrados oblı́cuos pueden formarse con los puntos de A2 ?

Solución: 32 + 22 × 2 + 3 = 20

Problema 7
Dado el conjunto A = {1, 2, . . . , k}

a) Calcule la cardinalidad de A2 .

b) De A2 , ¿cuántos pares ordenados tienen las coordenadas iguales?

c) De A2 , ¿cuántos pares ordenados tienen las coordenadas distintas?

d) A partir de los numerales anteriores, demuestre que k2 = Ck1 + 2Ck2 .

Solución:
a) k2
b) Se escoge el elemento de A a utilizar en los dos componentes de la pareja ordenada: Ck1 .
c) Se escogen las dos coordenadas distintas a utilizar de las k disponibles y luego se toma en cuenta el orden: 2Ck2 .
d) Se tienen en total k2 pares ordenados distintos. Pero ya que estos pueden ser clasificados en aquellos que tienen
los componentes iguales (Ck1 ) y en aquellos que tienen las componentes distintas (2Ck2 ), por el principio de la
suma: k2 = Ck1 + 2Ck2 .

Problema 8
Se tiene una escalera con un total de 10 escalones numerados del 1 al 10. Suponga que una rana se encuentra en el
escalón 3. ¿De cuántas maneras puede terminar en el escalón ocho después de haber realizado exactamente nueve
pasos si en cada paso puede subir o bajar un escalón?

Solución: Ya que la rana tiene que ir del escalón 3 al 8, tiene que hacer al menos cinco movimientos hacia arriba.
De los cuatro restantes, por cada movimiento hacia arriba debe hacer uno hacia abajo. Ya que la rana comienza
en el escalón 3, es posible que los primeros dos saltos sean hacia abajo. Y ya que debe terminar en la 8 y hay 10
disponibles, los últimos dos saltos pueden también ser hacia abajo. Es decir, no importa el orden en que se realicen
los saltos. En total, por lo tanto, la rana debe hacer 7 movimientos hacia arriba y dos hacia abajo, por lo que se
tienen C92 formas que la rana haga el recorrido.