Hoja 1.

Combinatoria
Grado en Ingenierı́a Matemática – curso 2023-2024

Universidad CEU San Pablo

Ejercicio 1. Demostrar por inducción:

n(n + 1)
(a) 1 + 2 + · · · + n = .
2
n
X n(n + 1)(2n + 1)
(b) i2 = .
6
i=1

n n 
X X 2
(c) i3 = i .
i=1 i=1

(d) 1 + 3 + 5 + · · · + (2n − 1) = n2 .
1 1 1 1 n
(e) + + + ··· + =
1·2 2·3 3·4 n · (n + 1) n+1
n
X n(n + 1)(n + 2)
(f) k(k + 1) = .
3
k=1

(g) n(n2 + 5) es divisible por 6.

Ejercicio 2. Realiza las siguientes operaciones combinatorias básicas:

(a) Permutaciones: P3 , P5 , P1 , P7 , P2 .

(b) Variaciones con repetición: V R2,3 , V R3,2 , V R3,5 , V R2,4 , V R4,5 .

(c) Variaciones ordinarias: V4,3 , V3,2 , V6,3 , V9,4 , V4,1 .

(d) Combinaciones ordinarias: C4,3 , C3,2 , C6,3 , C9,4 , C4,1 .

(e) Combinaciones con repetición: CR2,3 , CR3,2 , CR3,5 , CR2,4 , CR4,5 .

(f) Permutaciones con repetición: P R1,2,3 , P R2,2,3 , P R1,3,3,4 , P R3,4,5,6,7 , P R3,3,3 , P R4,4 .

Ejercicio 3. Se considera una baraja de póker: 52 cartas diferentes divididas en 4 palos

(corazones ♥, diamantes ♦, tréboles ♣ y picas ♠) y 13 cartas por cada palo (del 1 al 10,
J, Q y K).

(a) En una mano de póker se reparten 5 cartas. ¿Cuántas posibles manos de póker hay?

(b) ¿Cuántas manos de póker hay que reciban el 3 ♣?

(c) ¿Cuántas manos de póker hay en las que todas las cartas sean del palo ♠?

(d) ¿Cuántas manos de póker hay en las que todas las cartas sean del mismo palo?

1
(e) ¿Cuántas manos de póker hay que sean un full de ases sobre reyes? Es decir, 3 ases y
2 reyes.

(f) ¿Cuántas manos de póker hay que sean un full? Es decir, tres cartas iguales entre sı́ y
otras dos cartas iguales entre sı́ (un trı́o más una pareja).

Ejercicio 4. La modalidad de Ajedrez Fischer Random o simplemente Ajedrez 960 es

una variante del juego del ajedrez propuesta por el mundialmente conocido ajedrecista
Bobby Fischer. En esta variante, la disposición inicial de las piezas es aleatoria, pero debe
cumplir las siguientes condiciones:

Los peones se colocan en la posición habitual del ajedrez clásico.

El resto de piezas blancas se colocan en la primera fila de manera aleatoria.

El rey blanco debe ocupar una casilla intermedia entre las dos torres blancas.

Los dos alfiles blancos deben colocarse en casillas de distinto color.

Las piezas negras restantes se colocan en la octava fila en posición opuesta (enfrente)
a sus correspondientes piezas blancas.

En la Figura 1 se puede ver un ejemplo de disposición inicial válida en esta modalidad de

ajedrez.

Figura 1: Disposición inicial de una partida de Ajedrez 960.

(a) ¿Cuántas posibles disposiciones iniciales se puede tener en esta modalidad?

(b) Si no hubiera ninguna restricción a la hora de reordenar las 8 piezas, ¿cuántas posibles
disposiciones iniciales se puede tener en esa modalidad? Ten en cuenta que algunas pie-
zas como la torre, caballo o alfil se usan dos veces y en este caso serı́an intercambiables
entre sı́.

Ejercicio 5. En la última cena se reunieron los 12 apóstoles y Jesús.

(a) Según ilustró Da Vinci en su conocido cuadro (ver Figura 2), los 13 individuos se
sentaron en el mismo lateral de una mesa alargada. Teniendo en cuenta que Jesús se
debı́a sentar en el centro, ¿de cuántas maneras se podrı́an ordenar los 12 apóstoles?

(b) Si los 12 apóstoles se hubieran sentado en una mesa redona a parte, ¿de cuántas
maneras se podrı́an ordenar ahora?

(c) ¿Y si Jesús se hubiera sentado también con ellos en la mesa redonda?

2
 Figura 2: La última cena, Leonardo Da Vinci.

(d) Supongamos que antes de que llegaran los apóstoles, Jesús reservó las sillas a cada
apóstol. Para ello, indicó en un cartelito la primera inicial de cada uno de ellos. ¾De
cuántas maneras distintas podrı́a haber reservado los 12 asientos Jesús en la mesa alar-
gada? Nota: Los apóstoles eran Pedro, Santiago el anciano, Juan, Andrés, Bartolomé,
Santiago el menor, Judas Iscariote, Judas Tadeo, Mateo, Felipe, Simón y Tomás.

Ejercicio 6. Un funcionario del ministerio de defensa debe crear una contraseña de 8

caracteres para salvaguardar información confidencial relativa a la seguridad del paı́s.
Los caracteres que puede elegir son los números del 0 al 9, las 26 letras (mayúsculas o
minúsculas) y los caracteres especiales #, ?, *, ^.

(a) ¿Cuántas contraseñas diferentes puede crear el funcionario?

(b) ¿Cuántas contraseñas diferentes puede crear el funcionario si decide no utilizar mayúscu-
las?

(c) ¿Cuántas contraseñas diferentes puede crear el funcionario si decide no repetir ningún
carácter?

(d) El funcionario decide utilizar los caracteres D1sCr3t^. ?1Cuántas contraseñas distintas
pude crear con ellos?

(e) El funcionario decide utilizar los caracteres D3f3ns^s. ?1Cuántas contraseñas distintas
pude crear con ellos?

(f) El funcionario decide usar los caracteres aeE3#^* para crear la contraseña de 8 caracte-
res (ten en cuenta que cada carácter se usa, al menos, una vez). ¿Cuántas contraseñas
distintas puede crear de este modo?

(g) El funcionario decide usar los caracteres aeE3#^ para crear la contraseña de 8 carac-
teres, teniendo en cuenta que habrá 2 caracteres distintos que se repetirán una vez.
¿Cuántas contraseñas distintas puede crear de este modo?

(h) El funcionario decide usar los caracteres aeE3# ^ para crear la contraseña de 8 carac-
teres. ¿Cuántas contraseñas distintas puede crear de este modo?

Ejercicio 7. Una aficionada al fútbol se da cuenta de que no se puede permitir acudir

al estadio cada vez que juega su equipo, ası́ que decide jugar a la quiniela. En este juego
de loterı́a, se indican 15 partidos distintos y para cada uno de ellos, la aficionada debe
pronosticar el resultado. Para ello, indica con un 1 la victoria local, con X un empate y
con 2 la victoria visitante.

(a) ¿Cuántas apuestas diferentes puede realizar la aficionada?

(b) De todas esas posibles apuestas, ¿en cuántas no se contempla ningún empate?

3
(c) Si la aficionada siempre apuesta a la victoria de su equipo, ¿cuántas apuestas diferentes
puede realizar?

Ejercicio 8. Una aficionada al fútbol, cansada de no ganar nunca ningún premio con la
quiniela, decide jugar a la primitiva. En este juego de loterı́a hay que elegir 6 números
distintos del 1 al 49 y un número reintegro del 0 al 9.

(a) Si la aficionada siempre elige el mismo reintegro (el dorsal de su jugadora favorita),
¿cuántas apuestas de la primitiva distintas puede realizar?

(b) Conocida la combinación ganadora, ¿cuántas apuestas se pueden realizar en las que
ningún número esté contenido en la combinación ganadora? (sin tener en cuenta el
reintegro.)

(c) ¿Cuál es la probabilidad de que la apuesta realizada no contenga ninguno de los

números de la combinación ganadora? (sin tener en cuenta el reintegro)

(d) Si la aficionada pasa a elegir un reintegro cualquiera, ¿cuántas apuestas distintas puede
realizar?

(e) Cuando se aciertan 5 números, el premio también es muy elevado (sin considerar el
reintegro). ¿Cuántas apuestas distintas se pueden realizar en las que se acierten 5
números?

(f) Cuando se aciertan 4 números, también se obtiene un buen premio (sin considerar
el reintegro). ¿Cuántas apuestas distintas se pueden realizar en las que se acierten 4
números?

Ejercicio 9. Un alumno de ingenierı́a matemática ha utilizado, durante sus estudios, 7

libros de álgebra, 5 de análisis y 2 de estadı́stica. Si todos los libros son distintos entre sı́,
¿de cuántas maneras los puede colocar en su estanterı́a si quiere colocar juntos los libros
de la misma área?

Ejercicio 10. Formando números:

(a) ¿Cuántos números son pares de los formados con los dı́gitos 1, 2, 3, 4, 5, 9? (Cada
dı́gito se usa solo una vez).

(b) ¿Cuántos números son múltiplos de 6 de los formados con los dı́gitos 1, 2, 3, 4, 5, 9?
(Cada dı́gito se usa solo una vez).

(c) ¿Cuántos números de tres cifras se pueden escribir con las cifras 0,1,2,3,4,5?

(d) ¿Cuántos números de tres cifras distintas se pueden escribir con las cifras 0,1,2,3,4,5?

Ejercicio 11. Para formar un grupo de rock, cuatro colegas deben elegir si tocarán la
guitarra, el bajo eléctrico, la baterı́a o los teclados.

(a) ¿Cuántos grupos de rock diferentes pueden surgir de esta manera, si cada instrumento
debe ser elegido al menos una vez?

(b) ¿Cuántos grupos de rock diferentes pueden surgir en los que no haya teclista, pero el
resto de instrumentos deban ser elegidos al menos una vez?

Ejercicio 12. ¿Cuántos monomios de grado 8 se pueden formar con las variables x, y, z?
Algunos ejemplos serı́an:
x2 y 3 z 3 , xy 5 z 2 , x7 y, y 8 .

4
Ejercicio 13. Una ecuación diofántica es cualquier ecuación algebraica con coeficientes
enteros cuyas soluciones deben ser también números enteros.

(a) ¿Cuántas posibles soluciones de números naturales tiene la ecuación diofántica x + y +

z = 8?

(b) ¿Cuántas de las soluciones de la ecuación diofántica anterior verifican que las tres
variables toman valores entre 0 y 6?

(c) ¿Cuántas de las soluciones de la ecuación diofántica anterior verifican que x, y ≤ 6 y

z ≤ 5?

Ejercicio 14. Calcula la probabilidad de que al lanzar 5 dados la suma sea 18.

Ejercicio 15. A lo largo del siglo XVI se construyeron por la costa mediterránea una serie
de torres vigı́a para defender la costa de los piratas berberiscos. A parte de las señales de
humo que se hicieran entre ellas, se mandaban mensajes entre las torres custodiados por
jinetes a caballo. La comunicaciones mediante jinetes son en las que nos centramos.

(a) En una determinada región del sur hay cuatro torres de vigı́a. ¿Cuántos sistemas de
comunicaciones entre las torres se pueden establecer mediante conexiones a caballo
con la condición de que ninguna torre quede aislada en solitario? (Es decir, toda torre
debe estar comunicada con, al menos, otra torre.)

(b) En una determinada región del este hay otras tres torres de vigı́a. ¿Cuántos sistemas de
comunicaciones conexos entre ellas pueden establecer mediante conexiones a caballo?

(c) Si una de las torres de vigı́a del sur se comunica a caballo con una de las torres del
este, ¿cuántos sistemas de comunicaciones se pueden establecer entre las siete torres?

Ejercicio 16. En un determinado momento de la historia cuatro epidemias de cuatro

enfermedades vı́ricas diferentes afectan a una misma sociedad. A un hospital acuden pa-
cientes con diferentes casos clı́nicos: algunos tienen una de las enfermedades, otros tienen
dos de las enfermedades, otros tienen tres de las enfermedades y otros tienen las cuatro
enfermedades. Para cada posible caso clı́nico, el departamento de logı́stica de un hospital
decide habilitar una planta. ¿Cuántas plantas necesita tener al menos dicho hospital?

Ejercicio 17. Una torre de ajedrez está situada en la casilla inferior izquierda del tablero
(8 × 8), con la intención de llegar a la esquina opuesta en 4 movimientos avanzando en
cada uno de ellos hacia arriba o hacia la derecha. ¿De cuántas maneras distintas lo puede
hacer? (Nota: la torre no puede quedarse quieta en ninguno de los 4 movimientos)

Ejercicio 18. Debemos colocar 7 libros distintos en una estanterı́a. Tres de ellos son libros
de programación, otros tres son de matemática discreta, y el restante es de cálculo. ¿De
cuántas formas lo podemos hacer si exigimos que no vayan juntos tres libros de la misma
asignatura?

Ejercicio 19. Demuestra que en cualquier reunión siempre hay dos personas que tienen
el mismo número de conocidos (en dicha reunión). Nota: consideramos que ser conocido
es algo mutuo, es decir, que si a conoce a b, entonces b conoce a a. Asumimos que nadie
se conoce a sı́ mismo.

5
Ejercicios adicionales

Ejercicio 20. Halla los cardinales de los siguientes conjuntos. Pista: clasifica los números
entre 1 y n en función de su pertenencia a A, a B, o a ninguno de ellos.

1. X = {(A, B) : A, B ⊆ {1, . . . , n}, A ∩ B = ∅}

2. Y = {(A, B) : A, B ⊆ {1, . . . , n}, A ⊆ B}

3. Z = {(A, B) : A, B ⊆ {1, . . . , n}, A ( B}

Ejercicio 21. Se colorea el plano R2 con dos colores. Es decir, a cada punto del plano se
le asigna uno de esos dos colores. Demuestra que hay dos puntos a distancia 1 del mismo
color.

Ejercicio 22. Demuestra con argumentos combinatorios las siguientes identidades:

     
n k n n−`
1. =
k ` ` k−`
  n−1   
2n X n n
2. =
n+1 k k+1
k=0
 2 X n
2n (2n)!
3∗ . =
n (n − k)!2 k!2
k=0