TEMA 4: COMBINATORIA

ACTIVIDADES RESUELTAS Y PROPUESTAS

1.-Demostrar que cualquier subconjunto de siete elementos del conjunto

A = {1,2,3, 4,5, 6,7, 8, 9,10,11} contiene al menos dos cuya suma es 12.

2.- Demostrar que en un conjunto de 172 números naturales existen al menos dos cuya
diferencia es divisible por 171.

3.- ¿Cuántos múltiplos de 2 o 3 hay en los 100 primeros números naturales?

4.- Simplificar al máximo y calcular:

6!
a)
3!
9!− 7!
b)
3!4!
n!
c)
(n − 4)!
d) n !− (n − 3)!
(n + 2)!+ (n − 1)!
e)
n!
n !− (n − 2)!
f)
(n + 1)!

5.- Las letras del código Morse se forman mediante una sucesión de puntos y rayas, con
repeticiones permitidas. ¿Cuántas letras se pueden formar con cinco o menos símbolos?
(Cada símbolo es o un punto o una raya).

6.- Tiramos tres dados iguales a la vez. ¿Cuántos resultados posibles hay? ¿Y si los dados
son distintos?

7.- Tenemos siete campanas, cada una de las cuales emite una nota distinta. ¿Cuántas
melodías de cinco notas distintas se pueden tocar? ¿Y si se pueden repetir notas?

8.- En una pizzería hay pizzas pequeñas, medianas, grandes y enormes. La pizza básica
lleva queso y tomate; a esto se le pueden añadir opcionalmente estos ingredientes: anchoas,
champiñones, aceitunas verdes, aceitunas negras, cebolla y atún.
a) ¿Cuántas pizzas de dos ingredientes se pueden hacer?
b) ¿Cuántas pizzas diferentes se pueden hacer?

9.-Con las letras de la palabra MISSISSIPPI,

a) ¿Cuántas palabras se pueden componer?
b) ¿Y si las cuatro S deben estar separadas?
10.- El profesor de gimnasia de un colegio debe seleccionar 11 niños entre 9 y 12 años para
un equipo de fútbol. Hay 117 niños de esas edades. ¿Cuántos equipos diferentes se pueden
hacer?.
a) Sin tener en cuenta la alineación.
b) Teniendo en cuenta la alineación (suponiendo que las 11 posiciones son distintas).
c) ¿Y si hay un portero, tres defensas, cuatro centrocampistas y tres delanteros; y
dentro de cada grupo los jugadores son intercambiables?

11.- ¿Cuántos partidos hay en una liga de 20 equipos? (cada equipo debe jugar dos veces
con cada uno de los demás). ¿Y con 22 equipos?

12.-¿Cuántos números naturales n pueden formarse utilizando los dígitos 3,4,4,5,5,6, 7 si n

tiene que ser mayor que 5.000.000?

Solución:
Para que n sea mayor que 5.000.000, el primer lugar debe ser ocupado por 5,6 o 7.
- Cuando 5 ocupa el primer lugar, los restantes 6 lugares serán ocupados por los dígitos
3,4,4,5,6,7.
La cantidad de tales números es:
6!
= 360 pues el dígito 4 aparece dos veces.
2!
- Cuando 6 ocupa el primer lugar, los restantes 6 lugares serán ocupados por los dígitos
3,4,4,5,5,7.
La cantidad de tales números es:
6!
= 180 pues 4 y 5 aparecen dos veces cada uno.
2!⋅ 2!

- Cuando 7 ocupa el primer lugar (se razona como en el caso anterior), los restantes 6
lugares serán ocupados por los dígitos 3,4,4,5,5,6.
La cantidad de tales números es:
6!
= 180 pues 4 y 5 aparecen dos veces cada uno.
2!⋅ 2!

Total: 360+180+180=720.

13.- De todas las posibles ristras de ceros y unos de longitud 10,

a) ¿Cuántas tienen exactamente tres ceros?
b) ¿Cuántas tienen al menos siete unos?
c) ¿Cuántas tienen menos de cuatro ceros?

14.-En cierto sistema operativo los nombres de los ficheros se componen de ocho
caracteres, el primero de los cuáles debe ser alfabético. ¿Cuántos nombres distintos pueden
salir? ¿Y si los dos primeros caracteres deben ser alfabéticos?
(Los caracteres válidos son:
A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,0,1,2,3,4,5,6,7,8,9; y se pueden
repetir).

15.-Las matriculas de los coches se componen de cuatro cifras y dos letras (las mismas que
en el problema anterior excepto R y Q). ¿Cuántas matriculas pueden salir si los dos primeros
caracteres deben ser alfabéticos?

16.- ¿Cuántos números pares hay entre 100 y 999, ambos inclusive?

17.- ¿De cuántas maneras se pueden colocar siete personas en hilera? ¿Y alrededor de una
mesa redonda?
18.- Dados los códigos ordenados de 5 letras de las ocho: A, B, C, D, E, F, G, H. Hallar:
a) Número total de códigos (las letras se pueden repetir).
b) Número de ellos con dos letras repetidas 2 veces cada una y la otra distinta de las otras
dos anteriores.
c) Número de ellos con una letra repetida 3 veces y otra repetida 2 veces.

19.- a) ¿Cuántas palabras de 8 letras se pueden formar con las letras de la palabra
EUFRASIO de forma que comiencen y terminen por vocal?
b) ¿Cuántas palabras de 12 letras se pueden formar con la palabra AYUNTAMIENTO de forma
que comiencen y terminen por vocal?

Solución:
a) Colocamos vocales al principio y al final de 5⋅4=20 formas.
Ordenamos las letras que quedan, 6, de 6! formas.
En total: 20⋅6!=14400 palabras

b) AYUNTAMIENTO A dos veces, N dos veces, T dos veces

Casos:
1) Empiezan y terminan por A:
El primer lugar y el último lugar están fijados.: A _ _ _ _ _ _ _ _ _ _A
Quedan 10 lugares para colocar 10 letras. Además la N se repite dos veces y la T también.
10!
2!2!
2) Empiezan por A y no terminan por A
El primer lugar está fijados.: A _ _ _ _ _ _ _ _ _ _ _
En el último lugar va una vocal que no es la A: hay cuatro vocales que no son la A en la
4 
palabra AYUNTAMIENTO: U, I, E, O:   formas de elegir una.
 1
Ejemplo: A _ _ _ _ _ _ _ _ _ _ O

Quedan 10 lugares para colocar 10 letras. Además la N se repite dos veces y la T también.
10!
2!2!
10!
Total: 4 ⋅
2!2!
3) Terminan por A y empiezan por otra vocal: Mismo número de palabras que en el caso
10!
anterior: 4 ⋅
2!2!
4) Ni empiezan ni terminan por A
El primer lugar y el último lugar son vocales que no son la A, luego U, O, I ó E. Podemos
poner cualquiera de las cuatro en primer lugar y cualquiera de las tres que queden en el
último.: 4 ⋅ 3 formas.
Ejemplo: E _ _ _ _ _ _ _ _ _ _O
Quedan 10 lugares para colocar 10 letras. Además la N, la T y la A se repiten dos veces
10!
2!2!2!
10!
Total: 4 ⋅ 3 ⋅
2!2!2!
Total final: Hay que sumar 1) +2) +3) +4)
10! 10! 10! 10! 10!
+4⋅ +4⋅ +4⋅3⋅ = 15 ⋅ =13.608.000
2!2! 2!2! 2!2! 2!2!2! 2!2!

20.-Un tribunal de oposición consta de un presidente, un secretario y tres vocales. Hay doce
personas que pueden formar parte del tribunal. ¿Cuántos tribunales distintos se pueden
construir?
21.- Podemos formar una bandera combinando cuatro bandas verticales de colores, de las
cuales dos son azules, una roja y otra verde. ¿Cuántas banderas distintas se pueden hacer si
las dos bandas azules deben estar separadas?

22.- El club recreativo UNIBU tiene 27 miembros, 15 mujeres y 12 hombres. Se crea un

comité de 4 personas para estudiar las actividades del próximo curso. ¿Cuántos comités
distintos se pueden formar con dos mujeres? ¿Y con dos mujeres, al menos?

23.-Con todas las letras de la palabra JAVIER, ¿cuántas palabras se pueden formar de modo
que las vocales estén juntas?

24.- En una balda de un estante queremos colocar tres libros de Matemática, dos de Física y
cuatro de Química. ¿De cuántas formas podemos hacerlo si los libros de la misma materia
deben estar juntos y todos los libros son distintos?

25.- a) Determinar el número de enteros positivos n, tales que 1£n£100, que son divisibles
entre 2, 3 ó 5.
b) En el mismo contexto, hallar a continuación el número de enteros que no sean divisibles
por 2, 3 ó 5.

26.- De los números menores que 1.000.000,

a) ¿Cuántos no contienen el tres?
b) ¿Cuántos no contienen ni el tres ni el cuatro?
c) ¿Cuántos números, de 6 cifras exactamente, tienen las seis cifras diferentes?
d) ¿Cuantos números son pares?
e) ¿Cuántos números son capicúas?

27.-Escribe, sin desarrollar, el término que contiene X73 en el desarrollo de:

17
 5 3 3X 2 
 3X Y − 
 4Y 

28.- Se dispone de doce puntos A, B, C,…. en un cierto plano, de tal manera que no hay
tres de ellos alineados.
a) ¿Cuántas rectas determinan dichos puntos?
b) ¿Cuántas de ellas pasan por A?
c) ¿Cuántos triángulos determinan dichos puntos?
d) ¿Cuántos de esos triángulos contiene al punto A como vértice?

29.- El alfabeto inglés tiene 26 letras de las cuales cinco son vocales.
a) Hallar el número de palabras con cinco letras que contengan tres consonantes diferentes y
dos vocales diferentes.
b) Resolver el apartado a) si las palabras deben contener la letra B.
c) Resolver el apartado a) si las palabras deben contener las letras A y B.
d) Resolver el apartado a) si las palabras deben comenzar por A y terminar por B.