1 Problemas complementarios de Combinatoria (1).

C1.- ¿Cuántas matrices n × n con entradas 0 y 1 podemos formar de manera que la

suma de los elementos de cada fila y cada columna sean números pares?.

C2.- Un estudiante tiene que recibir 8 clases de conducir la próxima semana, de Lunes
a Viernes.
i) ¿De cuántas formas distintas puede organizar esas clases?( Por ejemplo una opción
es todas las clases el Lunes, otra distinta es 4 el Lunes y 4 el Martes, etc))
ii) ¿ De cuántas formas distintas puede hacerlo si cada dı́a tiene que dar al menos una
clase?
iii) ¿ De cuántas formas puede hacerlo si el Viernes tiene que dar estrictamente más
clases que el Martes?

C3.- Para poner los cinco exámenes del primer semestre de 1o de Matemáticas hay 17
dı́as lectivos disponibles.
i) Calcular de cuántas formas distintas pueden asignarse fechas a esos exámenes si entre
un examen y el siguiente tiene que haber al menos dos dı́as libres. (NOTA: Estamos intere-
sados en fechas y no en materias, si las fechas de los exámenes son los dı́as 3, 7, 11, 14, 17,
nos da igual si el dı́a 3 el examen es de Análisis ó Álgebra ó lo que sea.)
ii) Generalizar el resultado anterior para n dı́as lectivos, r exámenes y h dı́as libres
entre exámenes.(n = 17, r = 5, h = 2 en apartado i)).

C4.- Sea P = {p1 , p2 , . . . , pn } un conjunto de n ≥ 4 puntos en el plano, colocados en

posición convexa, es decir los segmentos uniendo los puntos p1 , p2 , . . . , pn−1 , pn , p1 forman
un polı́gono convexo. Supongamos que no tres diagonales de ese polı́gono se cortan en un
mismo punto.
i) Si trazamos todas las diagonales, calcular cuál es el número de puntos de corte
producidos.
ii) Sea k, 1 ≤ k ≤ n − 1 dado. Suponer que trazamos solamente las diagonales que
unen los puntos {p1 , p2 , . . . , pk }, con los puntos {pk+1 , pk+2 , . . . , pn }. ¿Cúantos cortes se
producen ahora?

C5.- En una clase de 70 alumnos, un profesor propone nueve problemas y da una

medalla al primero que resuelve cada problema. El alumno que resuelve el problema 1
en primer lugar recibe una medalla de oro. Los primeros que resuelven los problemas 2,
3 ó 4 reciben medallas de plata, y los que resuelven los problemas 5,6,7,8 ó 9 en primer
lugar reciben medallas de bronce. Por supuesto un mismo alumno puede ser el primero en
resolver varios problemas (o incluso todos), y recibirá las medallas correspondientes.
i) Calcular de cuantas formas distintas pueden repartirse las medallas.
ii) Generalizar el resultado para el caso de m alumnos, n1 medallas de tipo 1, n2 de
tipo 2, . . . , nk de tipo k.

C6.- En una clase hay 3n alumnos. Supongamos que n de ellos son buenos en la
actividad A, otros n son buenos en la actividad B, y los n restantes son buenos en la
actividad C. Queremos agrupar los alumnos en grupos de tres, de forma que en cada
grupo haya un alumno bueno en cada actividad. Calcular el número de agrupaciones
distintas que podemos hacer. NOTA.- Nos interesa el conjunto de ternas, no su orden, por
ejemplo si n = 2 (por tanto 6 alumnos) hay 4 formas distintas de hacer las ternas.

1
 C7.- En el segundo cuatrimestre hay 80 dı́as lectivos para trabajar. Un estudiante
de Quı́mica tiene que hacer 4 prácticas de laboratorio y después de cada práctica tiene
que elaborar un informe con los resultados. Hasta que un informe no está entregado y
revisado por el profesor no puede realizar la siguiente práctica. El profesor devuelve los
informes revisados tres dı́as después de haberlos recibido, y el estudiante necesita tres dı́as
para hacer el informe. ¿ De cuántas formas distintas puede elegir los 4 dı́as para hacer las
prácticas? (NOTA.- El último informe debe entregarlo cómo muy tarde el dı́a 80).

C8.- Una compañı́a de seguros tiene 5 empleados. Por cada seguro que contrata un
empleado recibe un bonus de 50 euros.
i)Sı́ se se contratan 7 seguros, ¿de cuántas formas distintas se puede repartir los bonus?.
ii)Generalizar el apartado anterior para una empresa de n empleados y r contratos.

C9.- Una compañı́a de seguros tiene 5 empleados. Por cada seguro que contrata un
empleado recibe un bonus, pero si durante una semana no ha realizado ningún contrato
puede sufrir una penalización. El director ha decidido que, de entre los empleados que no
han realizado ningún contrato en la semana, uno de ellos será penalizado. Esta semana se
realizaron 7 contratos.
i) Calcular de cuantas formas distintas pueden repartirse los bonus y las penalizaciones
(si las hay).
ii) Generalizar el problema anterior para n empleados y r contratos.

C10.- Una recta nos divide el plano en dos regiones. Dos rectas que se cortan lo dividen
en cuatro regiones. Si trazamos n rectas en posición general, es decir ninguna es paralela a
ninguna otra y no tres rectas coinciden en un mismo punto, ¿cuántas regiones obtendremos
?, ¿cuántos cruces entre rectas se producen?.

C11.- Si trazamos n ≥ 2 rectas en el plano, llamaremos cruce al punto de intersección

de dos rectas, y llamaremos segmento de una recta a la parte de esa recta comprendida
entre dos cruces consecutivos ó desde un cruce hasta el infinito. Por ejemplo, si n = 2
y las rectas se cortan, hay un cruce y 4 segmentos todos ellos no acotados. Supongamos
que trazamos n rectas en posición general, es decir ninguna es paralela a ninguna otra y
no tres rectas coinciden en un mismo punto. Calcular el número de cruces, el número de
segmentos y el número de segmentos acotados producidos. Por ejemplo, si n = 3 hay 3
cruces, 9 segmentos, 3 de ellos acotados. Si n = 4, hay 6 cruces, 16 segmentos, 8 de ellos
acotados.

C12.- Durante el mes de Enero un médico tiene que hacer guardia 6 dı́as. No se le
permite hacer guardia dos dı́as seguidos. i) ¿De cuántas formas distintas puede elegir esas
seis fechas?

C13.- He hecho una apuesta a la loterı́a primitiva, es decir he seleccionado un con-

junto de 6 números en el rango [1, 49]. Sólo si en el sorteo salen esos 6 mismos números
tendré un acierto pleno. ¿ En cuantos casos tendré exactamente 5,4,3,2,1 y 0 aciertos
respectivamente?

C14.- En una clase hay 30 estudiantes. Queremos formar con ellos un equipo de fútbol
(11) jugadores y otro de baloncesto (5 jugadores). Calcular de cuántas formas puede
hacerse la selección en los siguientes casos:
i) Un mismo estudiante no puede estar en los dos equipos.
ii) Los dos equipos pueden tener en común cualquier número de estudiantes.

2
 iii) A lo más 2 estudiantes pueden pertenecer a ambos equipos.
iv) Generalizar el apartado iii) para el caso de n estudiantes, dos equipos con m1 y m2
miembros cada uno, y a lo más k estudiantes pueden pertenecer a ambos equipos.

C15.- Sea S = {1, 2, . . . , k} y n > 0. Queremos hallar el número de secuencias de

longitud k + n formadas con los elementos de S pero dónde sólo uno de los elementos
de S puede aparecer repetido en la secuencia. Por ejemplo si S = {1, 2, 3} y n = 2 las
secuencias 11213 ó 12222 son válidas pero 12123 no lo es. Hallar una fórmula para calcular
ese número de secuencias.

C16.- Calcular el número de formas de ordenar los números 1, 2, . . . , n (suponemos

n ≥ 4) de forma que el 1 vaya antes que el 2 y el 3 antes que el 4.
¿Cuántas ordenaciones hay de forma que el 1 vaya antes que el 2 y antes que el 3, y el
3 vaya antes que el 4?

C17.- ¿Cuántos enteros hay en el rango [1, 210] primos con 210?

C18.- ¿De cuántas formas podemos listar la secuencia {1, 1, 2, 2, 3, 4, 5} de forma que
no haya dos números iguales consecutivos?

C19.- ¿ Cuántos enteros de 3 cifras hay que sean divisibles por 6, o por 7, o por ambos
números?

C20.- Cuántas tablas 2 × 2 podemos rellenar con los sı́mbolos {0, 1, 2, . . . , k} de forma
que no haya ninguna fila, ni ninguna columna con todo ceros?

C21.- Un camarero tiene que trabajar 20 dı́as en el mes de Enero. Pero cada fin de
semana quiere dejarse libre ó bien el Sábado ó bien el Domingo ó ambos. Supongamos que
este mes de Enero ha habido 4 fines de semana Sábado-Domingo.
i) Calcular de cuantas formas puede elegir los 20 dı́as.
ii) Generalizar el resultado anterior para el caso de un perı́odo de n dı́as, con k fines
de semana, y dónde el camarero tiene que trabajar r dı́as. (En apartado i), n = 31, r =
20, k = 4.

C22.- Calcular de cuántas formas puedo ordenar los elementos del multiset S = {3 ∗
a, 2∗b, 2∗c, 1∗d} de forma que no todas las copias de un mismo elemento múltiple aparezcan
seguidas. (En este caso no pueden aparecer 3 a seguidas, ni 2 b seguidas, ni 2 c seguidas).

C23.- Sea S = {a, b, c, d}. Calcular el número de multisets de tamaño 10 que podemos
formar con los elementos de S, con la condición de que b aparece ≤ 4 veces, c aparece ≤ 5
veces y d aparece ≤ 2 veces. Por ejemplo un multiset legal es {5 ∗ a, 3 ∗ b, 2 ∗ d}.

C24.- Voy a celebrar una fiesta, y he comprado licores de 5 tipos, 4 botellas de licor A,
3 del B, 3 del C, 1 del D y otra del E. En mi frigorı́fico sólo caben 10 botellas de licor. ¿
De cuántas formas distintas puedo llenar el frigorı́fico?

C25.- En una compañia de 20 empleados quiere formarse una comisión de 5 miembros.

Sin embargo entre los empleados hay tres parejas, y no se quiere que en la comisión
aparezcan los dos miembros de una misma pareja.
i) Calcular de cuantas formas distintas puede formarse esa comisión.
ii) Generalizar el resultado anterior para el caso de n empleados, k parejas, y una
comisión de r miembros.

3
 C26.- Tenemos un tablero de ajedrez 8×8. De cuántas formas podemos colocar 8 torres
idénticas, de forma que no se coman entre sı́, (es decir todas las torres tienen que estar en
distintas filas y columnas), y dónde está prohibido colocar una torre en cualquiera de las 4
posiciones centrales del tablero. (Si numeramos las filas y columnas de 1 a 8, no podemos
colocar torres en las posiciones (4, 4), (4, 5), (5, 4), (5, 5)).

C27.- Una matriz permutación es una matriz cuadrada n × n con entradas 0 ó 1, con
exactamente n valores 1, pero dónde en ninguna fila ni columna hay más de un 1. Calcular
el número de matrices permutación. ¿Cuántas matrices permutación existen si además
prohibimos que aparezca 1 en la diagonal principal?. Por ejemplo si n = 3 sólo hay dos
matrices cumpliendo esa propiedad.

C28.- Una matriz permutación es una matriz cuadrada n × n con entradas 0 ó 1, con
exactamente n valores 1, pero dónde en ninguna fila ni columna hay más de un 1. Calcular
el número de matrices permutación que no tienen el valor 1 en ninguna de las 4 esquinas.
(Es decir en las posiciones (1, 1), (1, n), (n, 1), (n, n) hay un 0).

C29.- Dar una fórmula para el número de soluciones enteras y ≥ 0 del sistema

x1 + x2 + . . . + xr = n

y1 + y2 + . . . + yr = n
con la condición de que

x1 + y1 ≥ 1, x2 + y2 ≥ 1, . . . , xr + yr ≥ 1

Calcular ese número para r = 4, n = 10.

C30.- Dar una fórmula para el número de soluciones enteras y ≥ 0 del sistema

x1 + x2 + . . . + xr = n

sujeto a la condición xi ≤ k para todo i. Calcular ese número para r = 4, n = 10, k = 7.

C31.- Dar una fórmula para el número de soluciones enteras y ≥ 0 del sistema

x1 + x2 + . . . + xr = n

con la condición x1 ≤ k1 y xr ≤ kr . Calcular ese número para r = 4, n = 10, k1 = 2, k4 = 3.

C32.- Calcular el número de soluciones enteras y ≥ 0 del sistema

x1 + x2 + x3 + x4 + x5 = 18

con la condición

(1 ≤ x1 ≤ 2), (2 ≤ x2 ≤ 3), (2 ≤ x3 ≤ 4), (4 ≤ x4 ≤ 5), (5 ≤ x5 ≤ 6)

C33.- En un concurso se van a repartir 20 premios entre tres concursantes distintos

A,B,C. Calcular el número de formas distintas de repartir esos premios en los siguientes
casos:
i) Los premios son todos idénticos ( digamos cada premio son 1000 euros)

4
 ii) Los premios son todos distintos.
iii) Los premios son idénticos, pero cada concursante debe recibir al menos un premio.
iv) Los premios son todos distintos, pero cada concursante debe recibir al menos un
premio.

C34.- Para sacarse el carnet de conducir un estudiante va a recibir 12 clases de conducir,

de Lunes a Sábado. ¿ De cuántas formas puede organizar las clases si quiere cumplir las
siguientes condiciones: Ninguna dı́a dará más de 4 clases, los Lunes dará al menos 3
clases y los Jueves al menos dos. Por ejemplo una organización serı́a : (Lunes 3, Martes
2, Miércoles 2, Jueves 2, Viernes 2, Sábado 1), otra distinta serı́a (Lunes 4, Martes 4,
Miércoles 0, Jueves 4, Viernes 0, Sábado 0).

C35.- Sea S = {1, 2 . . . , n}, y P (S) la familia de 2n subconjuntos de S. Calcular:

i) Cuántas secuencias AB, con A, B ∈ P (S) existen. (Sı́ A = {1, 2} y B = {2}, una
secuencia es {1, 2}{2}, otra distinta es {2}{1, 2}
ii) Cuántas secuencias de las anteriores existen con A 6= B.
iii) Cuántos pares no ordenados de subconjuntos {A, B}, con A, B ∈ P (S) existen.
Ahora el par {{1, 2}, {2}} coincide con el par {{2}, {1, 2}}. Los subconjuntos A y B
pueden coincidir.
iv) Cómo el apartado anterior pero exigiendo que A 6= B.

C36.- Sea S = {1, 2 . . . , n}, y P (S) la familia de 2n subconjuntos de S. Calcular cuántas

secuencias AB, con A, B ∈ P (S) existen tales que A ∩ B = ∅. (Sı́ A = {1, 2} y B = {3},
una secuencia es {1, 2}{3}, otra distinta es {3}{1, 2}).

C37.- Sea S = {1, 2 . . . , n}, y P (S) la familia de 2n subconjuntos de S. Calcular cuántas

secuencias AB, con A, B ∈ P (S) existen tales que A ∩ B 6= ∅. (Sı́ A = {1, 2} y B = {2},
una secuencia es {1, 2}{2}, otra distinta es {2}{1, 2}).

C38.- Sea S = {1, 2 . . . , n}, y P (S) la familia de 2n subconjuntos de S. Calcular cuántas

secuencias AB, con A, B ∈ P (S) existen tales que A ⊆ B. (Sı́ A = {1, 2} y B = {2}, una
secuencia es {1, 2}{2}, otra distinta es {2}{1, 2}).

C39.-En la 11 × 13 rejilla de enteros (i, j), 0 ≤ i ≤ 10, 0 ≤ j ≤ 12

i) ¿Cuántos caminos de longitud mı́nima hay desde (0, 0) a (10, 12).
ii) ¿Cuántos de esos caminos pasan por (5, 5).
iii) ¿Cuántos de esos caminos pasan por (6, 5) y no pasan por (3, 4)?.

C40.- ¿ Cuántos números enteros hay en el rango [1, 1000000] tal que la suma de sus
cifras sea ≤ 51? ¿ Y cuántos que la suma de sus cifras sea 6?.