TEMA 8.

COMBINATORIA

8.1. Principios básicos:

Principio de adición:

Si se puede realizar una primera tarea de m maneras, mientras que una segunda se
puede efectuar de n maneras, y no se pueden realizar las dos a la vez, entonces tenemos un
repertorio de (m + n) maneras de realizar una tarea, este es el fundamento del principio de
la adición o regla de la suma, formalmente diremos que:
“El cardinal de la unión de conjuntos disjuntos es la suma de los cardinales de
dichos conjuntos”.
Notación: cardinal de S = | S | = #S = card(S)

Por convenio se considera que |  | = 0.

Sean A1, A2, ..., An conjuntos finitos tales que Ai  Aj =   i  j, entonces:

n
| ¿ Ai|
i=1 = |A1| + |A2| +  + |An|

Demostración por inducción.

Principio de multiplicación:

Si un procedimiento se puede separar en las etapas primera y segunda, y si hay m

posibles resultados para la primera etapa y n para la segunda, entonces el procedimiento
total se puede realizar, en el orden designado, de m·n maneras, este es el fundamento del
principio de la multiplicación o regla del producto, formalmente:
Sean A1, A2, ..., An conjuntos finitos no vacíos, entonces:

| A1·A2·....·An | = | A1 |·| A2 |·....·| An |

174
 En el principio de la multiplicación no se tiene en consideración si los conjuntos son o no
disjuntos ya que el producto viene dado por un vector cuyas coordenadas, lógicamente, no son
necesariamente diferentes. En el caso particular del producto de dos conjuntos A, B, los pares
obtenidos son pares ordenados, (a, b)  (b, a).

Demostración por inducción.

Principio de distribución:

Este principio también es conocido como principio del Cajón de Dirichlet, principio de las
casillas o del palomar.
Sean m, n, p tres números naturales dados. Si se distribuyen (n·p + m) objetos en n cajas,
entonces alguna caja deberá contener al menos (p + 1) objetos.

m
Corolario: Dados n números positivos cuya suma sea m tales que n > p, entonces al
menos uno de ellos es, necesariamente, mayor que p.
n
∑ mi
i=1
n > p   i, 1  i  n / mi > p

Es decir, si se efectúa una partición en n partes de un conjunto T finito, entonces al menos

|T|
una de las partes posee n o más elementos.

Este principio se utiliza con frecuencia, una de sus principales aplicaciones es que dados
(p + 1) números enteros al menos dos de ellos han de ser congruentes módulo p.

8.2. Permutaciones:

Sea A un conjunto finito no vacío. Una permutación de A es una biyección de A en A. Dos

permutaciones son diferentes si lo son las biyecciones a las que corresponden.

: A  A

175
 Una permutación de A se puede considerar una ordenación de A.

Sean 1, 2 dos permutaciones de A, llamamos producto de 1 y 2 a la permutación (a) =

2(1(a)), a  A.

El conjunto de todas las permutaciones de A con la operación producto tiene estructura de

grupo, se denomina grupo simétrico de A. (S A)

Teorema:

Sean A y B conjuntos de n elementos cada uno, entonces el número de biyecciones

distintas de A en B es n!
Si A = B la biyección se denomina permutación.
El número de permutaciones de n elementos es:
Pn = P(n) = n!
El producto de permutaciones no es conmutativo.
En la práctica las permutaciones nos permiten calcular el número de ordenaciones que se
pueden obtener con n objetos diferentes entre sí.
Ejemplo: cómo colocar en un estante todos los tomos de una enciclopedia.

8.3. Variaciones:

Sea A un conjunto finito con n elementos y r  n  ℕ.

Una variación de orden r de A es una lista ordenada de r elementos de A.
Dos variaciones son diferentes si algún elemento de las dos listas es diferente o algún
elemento se encuentra en distinto orden.
Vn,r = V(n, r) = variaciones de n elementos tomados de r en r.
Una variación es una aplicación inyectiva.
: 1,2,...,r  A
Una permutación es una variación de n elementos tomados de n en n. P(n) = V(n, n)

176
Teorema:

Sean A, B distintos del vacío, con |A| = r, |B| = n, r  n. El número de aplicaciones

inyectivas de A en B es n!/(n-r)!

n!
Vn,r = V(n,r) = ( n−r ) !

En la práctica las variaciones nos permiten calcular el número de ordenaciones que se

pueden obtener con n objetos diferentes entre sí en las que intervengan tan sólo r de los n
objetos.

Ejemplo: cómo colocar en un estante r de los n tomos de una enciclopedia.

Variaciones con repetición:

Una variación con repetición de orden r de A es una lista ordenada de r elementos de A

donde los elementos pueden ser iguales.

VRn,r = VR(n, r) = variaciones con repetición de n elementos tomados de r en r.

A toda variación con repetición podemos asociarle una aplicación

: 1,2,...,r  A (i) = ai 1  i  r

Teorema:

Sean A, B conjuntos distintos del vacío, tales que | A | = r, | B | = n, el número de

aplicaciones de A en B es nr.

VRn,r = VR(n,r) = nr

En la práctica las variaciones con repetición nos permiten calcular el número de

ordenaciones de longitud r que se pueden obtener con infinitos objetos de n tipos diferentes.

177
 Las variaciones con repetición también permiten calcular el número de formas de repartir
r objetos diferentes en n cajas distintas sin considerar el orden de dichos objetos dentro de cada
caja.

Ejemplo: De cuantas formas diferentes se puede rellenar una quiniela. De cuántas formas
diferentes se pueden repartir r libros distintos entre n estudiantes.

8.4. Combinaciones:

Sea A un conjunto finito con n elementos y sea r  ℕ tal que r  n.

Una combinación de orden r de A es un subconjunto de r elementos distintos de A.

Dos combinaciones son diferentes si tienen algún elemento diferente, sin tener en
consideración el orden de dichos elementos.

Cn,r = combinaciones de n elementos tomados de r en r.

(n ¿) ¿¿¿
Cn,r = C(n, r) = ¿
Teorema:

El número de variaciones posibles que se pueden establecer entre n elementos tomados

de r en r es igual al número de subconjuntos que se pueden establecer de tamaño r, por las
permutaciones de éstos.

 n  N, 1  r  n  V(n, r) = r!·C(n, r), por tanto

n!
C(n, r) = r! ( n−r ) !

En la práctica las combinaciones nos permiten calcular el número de subconjuntos

diferentes de tamaño r que se pueden obtener en un conjunto de cardinal n.

Ejemplo: De cuántas formas pueden reunirse r personas de un total de n.

178
Propiedades de los nos combinatorios:

( n ¿) ¿¿ ¿
1. ¿
Demostración:

( n ¿) ¿¿¿ n! ( n ¿) ¿¿¿ n!
¿ = 0! n! = 1; ¿ = n!0! = 1

( n ¿) ¿¿ ¿
2. ¿
Demostración:

( n ¿) ¿¿ ¿
¿

( n ¿) ¿¿ ¿
3. ¿ fórmula de Pascal
Demostración:

( n−1 ¿ ) ¿ ¿ ¿ ( n−1 ) ! ( n−1 ) ! ( n−1 ) ! ( n−1 ) !

¿ = p ! ( n−1− p ) ! + ( p−1 ) ! ( n−1−( p−1 ) ) ! = p ! ( n−1− p ) ! + ( p−1 ) ! ( n− p ) ! =

( n−1 ) ! ( n− p )+ ( n−1 ) ! p ( n−1 ) ! ( n− p+ p ) ( n−1 ) !n n! ( n ¿) ¿¿¿

= p ! ( n−p ) ! = p ! ( n−p ) ! = p ! ( n− p ) ! = p! ( n− p ) ! = ¿

( n ¿) ¿¿ ¿
4. ¿
Demostración:

179
 ( n ¿ ) ¿ ¿¿
Por inducción, para n = 1: ¿ =1+1=2 1

k
∑ (¿k¿ ) ¿ ¿¿¿
Suponemos cierto para n = k: p=0 = 2k (hipótesis inductiva)

Demostramos para n = k + 1: Cada uno de los subconjuntos anteriores se transforma en dos, con o
k+1
∑ (¿k+1¿) ¿ ¿¿¿
sin el elemento añadido, por tanto p=0 = 2·2k = 2k+1

( n +1 ¿ ) ¿ ¿ ¿
5. ¿

Combinaciones con repetición:

Sea A un conjunto finito con n elementos y r un número natural.

Una combinación con repetición de orden r de A es un multiconjunto de elementos de A,

en donde los elementos pueden ser iguales.

Dos combinaciones con repetición son diferentes si tienen algún elemento distinto.

( n+r−1¿ ) ¿ ¿¿
CRn,r = CR(n, r) = C(n+r-1, r) = ¿
En la práctica las combinaciones con repetición nos permiten calcular de cuantas formas
podemos distribuir r objetos iguales en n cajas diferentes.

Ejemplo: Como repartir r canicas idénticas entre n niños.

180
8.5. Permutaciones circulares:

Una permutación circular de n objetos distintos de orden r, r  n, es una colocación

ordenada de r de los n objetos en r posiciones igualmente espaciadas sobre una circunferencia.

Dos permutaciones circulares son iguales si una puede ser obtenida mediante rotación de
la circunferencia sobre la que se halla la otra.

Teorema: El número de permutaciones circulares de n objetos distintos de orden r, r  n,

es

(n ¿) ¿¿¿
(r-1)!·C(n,r) = ¿ (r-1)!

Demostración:

(n ¿) ¿¿¿
Podemos obtener ¿ combinaciones distintas para poner los elementos en la
circunferencia. Una vez fijado un elemento cualquiera podemos permutar los (r - 1) elementos
restantes.

Ejemplo: de cuantas formas se pueden sentar r personas, de un total de n, al rededor de

una mesa redonda.

8.6. Teorema del binomio:

Para todo número natural n, y todo par de números reales x e y se cumple que:

n
∑ (¿n ¿ ) ¿ ¿ ¿ ¿
(x + y) = k =0

(Fórmula del binomio de Newton)

181
Demostración:

Por inducción, para n = 1: (x + y) = 1·x + 1·y

m
∑ (¿m ¿ ) ¿ ¿ ¿ ¿
Para n = m: (x + y) = k =0 hipótesis inductiva

m+1 m
∑ (¿m ¿ ) ¿ ¿ ¿ ¿
Para n = m + 1: (x + y) = (x + y)·(x + y) = (x + y) k =0 =

m m
∑ (¿m ¿ ) ¿ ¿ ¿ ¿ ∑ (¿m ¿ ) ¿ ¿ ¿ ¿
= k =0 + k =0 ,

( n ¿) ¿¿ ¿
aplicando la propiedad de los números combinatorios ¿
llegamos a:

m+1

m+1
∑ ( m+1¿ ¿ ) ¿ ¿ ¿ ¿
(x + y) = k =0

Corolario:

 n  ℕ, x  ℝ, se cumple que:

n
∑ (¿n ¿) ¿ ¿¿¿
(x + 1) = k=0

Demostración:

n n
∑ ( n ¿) ¿ ¿ ¿ ¿ ∑ (¿n ¿) ¿ ¿¿¿
(x + 1)n k =0 ¿ = k=0

x ha de pertenecer a un cuerpo pero no necesariamente al de los números reales.

182
8.7. Permutaciones con repetición:

k
∑ ni
Sean n1, n2, ..., nk naturales, con n = i=1 ; se denomina coeficiente multinómico:

( n ¿ ) ¿ ¿¿ n!
¿ n !n !...n k !
= 1 2

Se llaman permutaciones con repetición al número de formas posibles de colocar n

objetos de k tipos diferentes de forma ordenada.

Dos ordenaciones son iguales si tienen objetos del mismo tipo en los mismos sitios.

Teorema:
k
∑ ni
Dados n objetos de k tipos, con n i objetos tipo i, para 1  i  k, y n = i=1 , hay

( n ¿ ) ¿ ¿¿
¿ ordenaciones diferentes de dichos objetos.

En la práctica las permutaciones con repetición son útiles para resolver dos tipos
diferentes de problema:

1. Ordenar n objetos no todos diferentes entre sí.

Ejemplo: de cuántas formas se pueden colocar n carpetas vacías en un estante si n 1 son
verdes, n2 azules y n3 grises (n1 + n2 + n3 = n).

2. Repartir n objetos distintos en k grupos distintos, adjudicando a cada grupo un número

determinado de objetos.
Ejemplo: de cuántas formas pueden establecerse 3 grupos, uno de 4 personas para estudiar
el tema A, uno de 5 personas para estudiar el tema B, y uno de 4 personas para estudiar el
tema C.

183
Fórmula de Leibnitz:

El coeficiente multinómico surge de (x 1 + x2 + ... + xk)n, el coeficiente resultante es

( n ¿ ) ¿ ¿¿
¿ para cada término del desarrollo, así:

∑ ¿ ( n ¿) ¿ ¿
ni =0 ¿
(x1 + x2 + ... + xk)n =

k
∑ ni
con i = 1, ..., k y n = i=1

8.8. Principio de inclusión-exclusión:

Notación:

S = conjunto finito

Pi= propiedad que cada elemento de S puede o no cumplir.

i = 1, ..., n

Si = x  S / x satisface Pi

⋃ Si =  x  S / x satisface alguna Pi

 S i = x  S / x no satisface ninguna Pi

Recordar que | A  B | = | A | + | B | - | A  B |

Teorema:
El número de elementos que no satisfacen ninguna propiedad P i es:

|  S i | = | S | - | Si | + | Si  Sj | - | Si  Sj  Sk | + ...

184
 + (-1)n·| Si  Sj  Sk  ...  Sn |

Corolario:
El número de elementos que satisfacen al menos una de las P i es:

|  Si | = | Si | - | Si  Sj | + | Si  Sj  Sk | - ...

+ (-1)n-1| Si  Sj  Sk  ...  Sn |

Desordenación:

Se denomina desordenación a una permutación : A  A tal que (x)  x  x  A, es decir,

una desordenación es una permutación en la que ningún elemento permanece en su posición
original.

El número de desordenaciones de n objetos d(n) es

n
(−1 ) j
∑
d(n) = n! j=0 j!

Demostración:
Utilizaremos el principio de inclusión-exclusión.

Sea S el conjunto de las permutaciones de los n elementos y sea Si el conjunto de

permutaciones de los n elementos que satisfacen la condición de dejar fijo el i-ésimo elemento,

¿ Si
entonces i será el conjunto de permutaciones que dejan fijo algún elemento, por tanto el
número de desordenaciones vendrá dado por:

d(n) = | S | -|⋃ Si|

d(n) = n! -|⋃ Si|

|  Si| = | Si | - | Si  Sj | + | Si  Sj  Sk | - ...

+ (-1)n-1| Si  Sj  Sk  ...  Sn |

185
 Y teniendo en cuenta que | Si | = (n - 1)!, |Si  Sj| = (n - 2)!, etc. llegamos al simplificar a la
fórmula buscada:

n
(−1 ) j
∑
d(n) = n! j=0 j!

186
 TEMA 8. COMBINATORIA
EJERCICIOS PROPUESTOS

1. Las placas de las matrículas de un cierto país consisten en 4 letras seguidas de 3

números (alfabeto de 26 letras)¿Cuántas matrículas diferentes puede haber?

2. Se dispone de una baraja de 40 cartas y se extraen 4 cartas.

a. Con devolución de la carta extraída
b. Sin devolución de la carta extraída
Calcular en cada caso el número de formas diferentes de obtener 4 cartas.

3. ¿Cuántos números naturales existen que satisfacen 5000 < n < 10000 y tienen todas sus
cifras diferentes?

4. Con 3 vocales y 3 consonantes distintas ¿cuántas palabras pueden formarse con la

condición de que no figuren 2 consonantes seguidas ni 3 vocales seguidas?

5. ¿Cuál es el mínimo número de columnas que ha de rellenarse en las quinielas para

acertar seguro los 14?

6. ¿Cuántos comités de 4 hombres y 4 mujeres pueden formarse de un grupo de 8

hombres y 6 mujeres?

7. ¿Cuántos comités de 4 personas pueden formarse de un grupo de 9? ¿Y si dos personas

determinadas no pueden estar juntas en un comité?

8. ¿Cuántas palabras diferentes de 6 letras distintas pueden formarse con las letras de A =
{a, b, c, d, e, f, g, i, l, m} ¿Cuántas contienen la letra b?

9. ¿Cuántas palabras de 10 letras pueden formarse con {a, b, c, d}?

187
 10. Sea S = {a, b, c, d, e} y S(k) el conjunto de posibles palabras de longitud k que pueden
formarse con las letras de S.
a. Calcular el cardinal de S(k).
b. Calcular cuántos elementos hay en S(4) tales que la letra c aparece al menos una vez.
c. Calcular cuántos elementos hay en S(4) tales que la letra c aparece exactamente una vez.

11. Sean S = {a, b, c, d} y T = {1, 2, 3, 4, 5, 6, 7} ¿cuántas aplicaciones

a. inyectivas hay de S en T?
b. sobreyectivas hay de S en T?
c. hay de S en T?

12. Consideremos un código cuyas palabras son cadenas de 16 bits (dígitos 0 ó 1) y cuyo
peso (número de unos) es divisible por 4. ¿Cuántas palabras distintas puede haber?

13. De una baraja de 52 cartas extraemos 10 con reemplazamiento.

a. ¿De cuántas maneras posibles pueden sacarse de forma que la última no sea una repetición?
b. ¿De cuántas maneras que sí lo sea?

14. Sean los conjuntos P = {1, 2, 3, 4, 5, 6, 7, 8, 9} y Q = {A, B, C, D, E}

a. ¿Cuántos subconjuntos tiene P con 4 elementos?
b. ¿Cuántas posibles ordenaciones pueden hacerse en Q?
c. Cuántas matrículas de 3 letras de Q seguidas de 2 números de P pueden hacerse?

15. Sea A = {1, 2, 3, , 10}. Se pide:

a. ¿Cuántos subconjuntos tiene A?
b. ¿Cuántos con cuatro elementos?
c. ¿Cuántos con cuatro elementos que consten de tres números pares y un impar?

16. ¿De cuántas maneras puedo seleccionar 10 monedas de un conjunto ilimitado de

monedas de 1, 2, 5 y 10 céntimos?

188
 17. Al repartir las 52 cartas de una baraja entre 4 personas, ¿de cuántas formas se puede
hacer el reparto para que la persona que reparte reciba al menos un as?. Se consideran casos
diferentes si la persona que reparte recibe cartas diferentes.

18. Resolver:
a. V(x, 5) = 6·V(x, 3)
b. 8·V(m, 4) = V(m, 5)
c. 2·V(x - 1, 3) = V(x, 3) + V(x - 1, 2)

19. En un curso hay 12 hombres y 16 mujeres, ¿cuántos comités pueden formarse con
a. 7 personas?
b. 3 hombres y 4 mujeres?
c. 7 hombres ó 7 mujeres?

20. ¿De cuántas maneras pueden formarse 3 comités disjuntos de un grupo de 20 personas
si los comités deben tener 3, 5 y 7 personas respectivamente?

21. Con los guarismos 1, 2, 3, 4, 5, ¿cuántos números de 4 cifras pueden formarse? Hallar la
suma de todos ellos.

22. Demostrar:

n
∑ (¿n¿ )¿ ¿¿¿
a. r=0 = 2n

( n+1 ¿ ) ¿ ¿ ¿
b. ¿
( n ¿) ¿¿ ¿
c. ¿

23. Determinar el número de manos de póker distintas (5 cartas) que pueden formarse con
una baraja de 52 cartas. ¿Cuántas tienen exactamente 3 ases?

189
 24. Una comisión mixta de parlamentarios está formada por 2 senadores y 3 diputados.
Sabiendo que hay 100 senadores y 435 diputados, ¿cuántas comisiones distintas pueden
formarse?

25. Consideramos una caja que contiene 7 bolas numeradas: 3 rojas, 2 azules y 2 blancas. Se
selecciona aleatoriamente un subconjunto de 3 bolas. ¿Cuántos contienen al menos 2 bolas rojas?

26. ¿De cuántas formas se pueden distribuir 10 canicas iguales en 5 bolsas diferentes?

27. ¿Cuántos números hay en el conjunto de los naturales menores que 1000, que tengan la
propiedad de que la suma de sus dígitos sea 5?

28. ¿De cuántas formas se pueden colocar 5 mujeres y 5 hombres al rededor de una mesa si
se quiere que no haya dos personas del mismo sexo contiguas?

29. Calcular el número de cadenas de ceros y unos de longitud n con exactamente r unos.

30. Colocadas en orden alfabético todas las permutaciones de las letras a, b, c, d, e, f, g; se

desea saber el lugar que ocupa la permutación cgadbef.

31. ¿De cuántas maneras puede hacerse una partición de un conjunto de 2n elementos de
manera que cada conjunto de la partición tenga n elementos?

32. ¿De cuántas maneras posibles pueden distribuirse 12 estudiantes en 3 grupos, con 4
estudiantes cada grupo, de forma que cada grupo estudie uno de los temas A, B ó C? ¿Y si es para
estudiar el mismo tema?

33. ¿Cuántos números de 4 dígitos pueden formarse utilizando únicamente los dígitos 3, 4,
5, 6, 7?¿Cuántos tienen algún dígito repetido?¿Cuántos son pares?¿Cuántos mayores que 5000?

34. ¿De cuántos modos es posible colocar 40 objetos distintos en 4 cajas de manera que en
cada caja haya 10 objetos?¿y si las cajas son idénticas? Generalizar a (m·n) objetos y n cajas.

35. ¿Cuántos números naturales de tres dígitos tienen algún 3 o algún 7?

190
 36. Averiguar cuántos números hay que siendo mayores de 200 y menores de 700, estén
formados por 3 cifras diferentes entre las 7 primeras cifras significativas.

37. Supuestas ordenadas en sucesión creciente todas las permutaciones posibles de las
cifras 1, 2, 3, 5, 8, 9 ¿Qué lugar ocuparía en la sucesión el número 598132?

38. ¿Cuántos números se pueden escribir con 2 ceros, 2 unos y 3 doses mayores que un
millón?

39. Calcular el número de enteros del conjunto S = {1, 2, , 2000} que son divisibles por 9,
11, 13 ó 15.

40. ¿Cuántas soluciones enteras positivas tiene la ecuación diofántica x + y + z = 10?

41. ¿Cuántos polinomios diferentes hay en Z5[x] que tengan grado 3?

42. ¿Cuántas disposiciones de la palabra “unusual” tienen las 3 “u” juntas?

43. Calcular el coeficiente que se especifica en los desarrollos:

a. (x - 3)11, cuya parte literal es x6
5
b. (2x + x )7, cuya parte literal es x
c. (x2 + 2x)10, cuya parte literal es x12
2
d. (x + x )11, cuya parte literal es x4
2

e. (x + y + z + t)9, cuya parte literal es x3y2z4

44. Los términos quinto y séptimo del desarrollo de (1 + 2x) n tienen por coeficiente de x
respectivamente 1120 y 1792. Hállese n.

45. El segundo y tercer término del desarrollo de (1 + 2y) x son iguales a 16 y 96. Hállese x e
y.

46. Halla cuánto vale la suma de los coeficientes del desarrollo de:

191
a. (x + y + z)3
b. (2x - 3y + 4z -2t)6

47. Demostrar las siguientes igualdades:

n
∑ (¿n¿ )¿ ¿¿¿
a. r=0 (-1)r = 0
n
∑ (¿n¿ )¿ ¿¿¿
b. r=0 2r = 3 n
n
∑ (¿n¿ )¿ ¿¿¿
c. r=0 = 2n

48. ¿Cuál es el coeficiente de x6 en el producto (1 - x - x3)(3 + 2x)5?

49. ¿Cuál es el coeficiente de x7 en (2x + 3x2 + 1)5(1 - x)?

( )
15
2 2
3x −
50. Determinar la constante en el desarrollo de x

51. Dado A = {1, 2, 3, ..., 40}, demostrar que cualquier subconjunto de 21 elementos posee
dos elementos que son divisibles entre sí.

52. Obtener el número de relaciones y de aplicaciones que pueden determinarse de A en B

de modo que cada elemento de A tenga a lo suma una imagen, siendo card(A) = n, card(B) = m, n 
m.

53. Un triángulo equilátero T tiene lados de longitud 2. Se seleccionan 5 puntos en su

interior. Demostrar que, al menos para dos puntos, la distancia entre ellos es menor o igual a 1.

54. Sea A un subconjunto dado de 10 elementos del conjunto {1, 2, , 50}. Demostrar que
existen en A dos subconjuntos distintos de 5 elementos tal que su suma es la misma.

55. ¿De cuántas maneras se pueden repartir 22 libros diferentes a cinco estudiantes de
modo que dos de ellos tengan cinco libros y los otros tres tengan cuatro libros?

192
 56. Hallar el número de permutaciones que se pueden formar con las letras de la palabra
CAÑADA.
a. ¿Cuántas empiezan y terminan en A?
b. ¿Cuántas tienen tres vocales juntas?
c. ¿Cuántas empiezan por C y terminan en A?

57. ¿Cuántos números de 4 dígitos tienen los cuatro diferentes por orden creciente o
decreciente?

58. ¿De cuántas formas pueden pintarse los 10 caballos idénticos de un carrusell de modo
que tres de ellos sean marrones, tres blancos y cuatro negros?

59. Resolver:
a. 3·PRxx-3,3 = 6·PRxx-2,2
b. C(x, 2) = 36
c. 4·CR(x, 2) = V(x, 3)

60. Pamela tiene 15 libros distintos, ¿de cuántas formas puede colocar sus libros en dos
repisas de modo que haya al menos un libro en cada una?

61. En un torneo deportivo 8 equipos juegan por el procedimiento de todos contra todos a
una sola vuelta. Los partidos terminan necesariamente con la victoria de uno de los dos equipos.
Demostrar que al final del torneo, o bien hay un único equipo que no ha ganado ningún partido, o
bien hay, al menos, dos equipos con el mismo número de victorias.

62. ¿De cuántas formas se pueden reordenar 10 elementos de forma que exactamente 3
queden en su posición inicial? ¿De cuántas para que al menos 3 queden en su posición inicial?

63. ¿Cuántas palabras distintas pueden formarse permutando las letras de la palabra
matemáticas?

193
 64. Si una escuela de Idiomas tiene 100 alumnos de los cuales 60 estudian inglés, 20
alemán, 20 francés, 10 cada par de lenguas anteriores y 5 las 3 lenguas. ¿Cuántos estudiantes hay
que no estudian ninguna de las 3 lenguas?

65. ¿Cuántas soluciones enteras tiene la ecuación x 1 + x2 + ... + x6 = 20, con 0 £ xi £ 8?

66. ¿Cuántos números naturales menores que 100.000 tienen la propiedad de que la suma
de sus dígitos sea 7?

67. Sabiendo que el penúltimo término del desarrollo de (2 + ax) n es 40x3, hallar el valor de
a y n.

68. Determinar el número de permutaciones del conjunto A = {1, 2, ..., n} para los cuales al
menos un elemento queda fijo.

69. Dado un conjunto A de cinco elementos, ¿cuántas relaciones de equivalencia diferentes

se pueden definir en A?

70. Un directivo de una empresa visitó 39 oficinas distintas en 26 días consecutivos. Cada
día visitó alguna oficina, y no repitió visita.
Demostrar que hubo un período de días consecutivos en que visitó exactamente 12
oficinas.

71. ¿Cuántos números naturales de 4 cifras contienen al menos un dígito que sea cero, al
menos uno que sea un uno y al menos uno que sea un dos?

72. ¿Cuántas sucesiones de n dígitos se pueden formar con los elementos del conjunto {0,
1, 2} que posean al menos un cero, al menos un uno y al menos un dos?

73. ¿Cuántas relaciones de equivalencia se pueden definir en un conjunto de 9 elementos

de forma que cada clase contenga 3 elementos?¿y si el conjunto tiene 12 elementos?

74. ¿Cuántos números del 1 al 10.000, ambos inclusive, verifican que la suma de sus cifras
es 13?

194
 75. ¿Cuántos de los números del ejercicio anterior tienen todas sus cifras distintas de cero?

76. ¿De cuántas maneras se pueden barajar las 40 cartas de una baraja tal que no haya dos
o más oros juntos?

77. ¿De cuántas formas se pueden ordenar las 27 letras del alfabeto de forma que haya
exactamente 5 letras entre la a y la b?

78. ¿De cuántas formas se pueden meter 20 bolas iguales en 6 cajas numeradas de forma
que queden exactamente 2 cajas vacías?

79. ¿Cuántas soluciones enteras tienen las siguientes ecuaciones?:

a. x1 + x2 + x3 + x4 = 15, 2  x1  8, 2  x2  8, , 5  x3  10, 5  x3  10.
b. x1 + x2 + x3 + x4 = 30, -2  x1  8, -1  x2  9, 0  x3  10, 3  x4  10.

80. ¿De cuántas maneras se pueden ordenar las letras de la palabra EXAMENES si no puede
haber dos “E” adyacentes?

81. ¿Cuántas relaciones de equivalencia pueden formarse en un conjunto de 8 elementos

de forma que cada clase tenga dos elementos?

82. ¿De cuántas formas se pueden seleccionar 4 estudiantes entre un grupo de doce?
a. ¿Y si Ana y Pedro no pueden estar juntos?
b. ¿Y si Isabel y David tienen que ir juntos?
c. ¿Y si se dan los dos casos anteriores a la vez?

83. En una fábrica se ensamblaron 30 coches. Las opciones disponibles fueron: radio, aire
acondicionado y llantas blancas. Si sabemos que 15 tienen radio, 8 aire acondicionado y 6 llantas
blancas y que 3 tienen las 3 opciones. ¿Cuántos coches como mínimo no tienen ninguna opción?

84. ¿De cuántas maneras pueden ser programados 3 exámenes dentro de un período de 5
días de modo que el mismo día no sean programados dos exámenes?

195
 85. ¿De cuántas formas se pueden seleccionar n objetos de una colección de tamaño 2n
formada por n objetos distintos y n idénticos?

86. ¿Cuántos números de 4 dígitos se pueden formar con 1, 3, 3, 7, 7, 8?

87. ¿Cuántas palabras distintas pueden formarse con las letras de la palabra FLORIDA?, ¿y
con las de la palabra MISSISSIPPI?

88. ¿Cuántas palabras se pueden formar con veinte consonantes y cinco vocales, de manera
que cada palabra contenga tres consonantes y dos vocales, con la condición de que las vocales
ocupen solamente el segundo y cuarto puesto y sin que haya letras repetidas en cada palabra?

89. ¿Cuántas diagonales tiene un polígono convexo de n lados?

90. Sea A un conjunto de 10 elementos.

a. ¿Cuántas relaciones binarias diferentes se pueden establecer en A?
b. ¿Cuántas de ellas son reflexivas?
c. ¿Cuántas de ellas son simétricas?
d. ¿Cuántas de ellas son reflexivas y simétricas?
e. ¿Cuántas de ellas son de orden total?

91. Un hombre caminó durante 10 horas y cubrió una distancia total de 45 kilómetros. Se
sabe que caminó 6 kilómetros en la primer hora y sólo 3 en la última hora. Demuestre que debió
haber caminado al menos 9 horas durante un período de dos horas consecutivas.

92. La circunferencia de una “rueda de ruleta” se divide en 36 sectores a los cuales les son
asignados en alguna forma arbitraria los números del 1 al 36. Entonces se puede asegurar que
existen tres sectores consecutivos tales que la suma de sus números asignados es al menos:
a. 6
b. 56
c. 36
d. 105

196
 93. Una sucesión de letras de la forma abcba, donde la expresión no se altera al invertir el
orden, es un ejemplo de palíndromo de cinco letras. Considerado un abecedario de 26 letras, se
pide:
a. Si una letra no puede aparecer más de dos veces, ¿cuántos palíndromos de cinco letras hay?
b. ¿Cuántos de seis letras que satisfagan la condición anterior?
c. Repita los apartados anteriores considerando que las letras pueden repetirse.

94. Se va a seleccionar un comité de doce personas de un grupo de diez hombres y diez

mujeres. Calcule de cuántas formas se puede hacer la selección si:
a. No hay restricciones.
b. Debe haber seis hombres y seis mujeres.
c. Debe haber un número par de mujeres.
d. Debe haber más mujeres que hombres.
e. Debe haber ocho hombres como mínimo.

95. Un pianista ha ensayado durante 112 horas a lo largo de 12 días (se supone que cada día
lo ha hecho un número entero de horas). Demuéstrese que hubo un par de días consecutivos
donde ensayó al menos 19 horas en total.

96. Durante las seis primeras semanas de su último año de universidad, Blas manda su
currículo vitae a distintas empresas. Si los manda diariamente y al menos uno cada día, pero no
más de 60 en total, entonces se puede asegurar que hay un período de días consecutivos durante
los cuales envía exactamente:
a. 23 currículos
b. 18 currículos
c. 10 currículos
d. 9 currículos

97. De entre 200 automóviles, 30 son seleccionados para probar si cumplen o no las
especificaciones de seguridad. Además, 30 de entre los mismos 200 son seleccionados para probar
si cumplen o no las especificaciones de anticontaminación.
¿De cuántas maneras puede llevarse a cabo la selección para que 5 automóviles sean
sometidos a ambas pruebas?

197
 98. Un hombre tiene 10 amigos, ¿de cuántas maneras puede salir a cenar con dos o más de
ellos?

99. ¿De cuántas maneras podemos distribuir 15 libros diferentes entre Pilar, Carolina y Luis
para que Pilar y Carolina juntas reciban el doble de libros que Luis?
a. 135135
b. 756756
c. 90810720
d. 3075072

100. ¿De cuántas maneras pueden seleccionarse dos números entre el 1 y el 100 de
manera que su suma sea un número par?
a. Considerando pares ordenados.
b. Sin considerar el orden de selección.

101. Hay 50 estudiantes de primer curso y 50 de segundo. En cada curso la mitad son
hombres y la otra mitad mujeres. ¿De cuántas formas pueden ser seleccionados ocho
representantes para que haya exactamente cuatro mujeres y tres estudiantes de segundo?

102. Se seleccionan dos grupos, cada uno con 10 estudiantes a partir de 100
estudiantes. ¿De cuántas maneras puede realizarse la selección para que el estudiante más alto
del primer grupo sea más bajo que el estudiante más bajo del segundo grupo? Supóngase que
todos los estudiantes tienen diferentes alturas.

103. ¿De cuántas maneras pueden seleccionarse dos enteros de entre 1, 2, , n - 1 de

modo que su suma sea mayor que n? Considérese el orden de selección.

104. Nos proporcionan una caja roja, una caja azul y una caja verde. Además se nos
proporcionan 10 pelotas rojas, 10 pelotas azules y 10 pelotas verdes. Si las pelotas de un mismo
color son idénticas, se pide:
a. ¿De cuántas maneras podemos colocar las 30 pelotas en las cajas de manera que ninguna caja
contenga una pelota de su mismo color?

198
b. ¿De cuántas maneras podemos colocar las 30 pelotas en las cajas si ninguna caja puede
quedar vacía?
c. ¿Y si ninguna caja puede quedar vacía ni contener pelotas de su color?

105. ¿De cuántas maneras pueden colocarse las letras a, b, c, d, e, f, g, h para que a se
encuentre a la izquierda de b y b a la izquierda de c?

106. Encuentre el número de permutaciones de las letras a, b, c, d, e, f, g de forma que

ninguno de los patrones “beg” y “cad” aparezcan.

107. El temario de una oposición consta de 10 temas. Cada opositor debe contestar a
tres temas distintos elegidos por sorteo. Suponiendo que el número de opositores presentados ha
sido de 721, determinar:

a. A cuántos opositores como mínimo el sorteo les adjudicó los dos primeros temas iguales (sin
considerar el orden: 1º, 2º = 2º, 1º).
b. Cuántos opositores debieron contestar el mismo primer tema y el mismo tercer tema.
c. ¿Puede asegurarse que al menos dos opositores tuvieron que contestar a los mismos temas y
por el mismo orden?

108. Se asignan de forma aleatoria a diez puntos de una circunferencia los números del
1 al 10. Demostrar que al menos una de las sumas de números asignados a tres puntos
consecutivos es mayor que 16.

109. Calcular el valor de la suma:

C(n, 0) + 3·C(n, 1) + 5·C(n, 2) +  + (2n + 1)·C(n, n)

110. ¿De cuántas maneras se pueden repartir 10 procesos diferentes entre cinco
procesadores diferentes, de manera que queden siempre dos ó más procesadores libres?

111. Sabiendo que Tarragona tiene más de 110.000 habitantes, de los cuales menos de
una docena son centenarios, demuestra que hay cuatro tarraconenses nacidos el mismo día del
mismo año.

199
 112. Debemos escoger una casilla negra y una blanca en un tablero de ajedrez, de
forma que no estén los dos ni en la misma fila ni en la misma columna. ¿De cuántas formas
podemos hacerlo?

n-1
∑ kalignl (n ¿¿)¿¿¿¿
113. Demostrar que n·2 = k=1 ,  n  .
114. Demostrar:

( n ¿) ¿¿¿
a. 2¿ +n=n 2

( n ¿) ¿¿¿ ( n−1¿) ¿ ¿¿
b. (n - k) ¿ = n¿

( n+1¿) ¿ ¿¿ ( k ¿) ¿ ¿¿ ( k+1¿) ¿ ¿¿ (n ¿) ¿¿¿

c. ¿ =¿ +¿ + ... + ¿ , n, k  , n  k
n
∑ ( k+1 ) ¿ ( n ¿¿) ¿ ¿¿
d. k=0 = (n + 2)2n-1

115. Dado el conjunto A con n elementos, se sabe que la cuarta parte de los
subconjuntos de A de 5 elementos contienen al 7. Halla n.

116. Tenemos diez libros diferentes, de los cuales tres son de matemáticas, dos de
inglés y cinco de informática.
a. ¿De cuántas formas podemos colocarlos en una estantería?
b. ¿Y si queremos poner los más gruesos en los extremos?
c. ¿Y si queremos que se encuentren agrupados por materias?
d. ¿Y si queremos colocarlos en dos estanterías?

117. ¿Cuántos números hexadecimales (base 16) hay de tres cifras, ninguna de ellas
nula?
¿Cuánto vale la suma de todos ellos expresada en notación decimal?, ¿y en notación
hexadecimal?

200
 118. Ocho componentes de un equipo de baloncesto deben alojarse en un hotel. El
hotel dispone de una habitación triple, dos habitaciones dobles idénticas y una habitación
individual.
¿De cuántas formas distintas pueden repartirse los componentes entre las distintas
habitaciones?

119. En el bar de la facultad sirven tres tipos diferentes de bocadillos calientes. Si

queremos comprar n bocadillos de forma que haya como mínimo 2 de cada tipo, ¿de cuántas
maneras podemos hacerlo?

120. ¿Cuántas secuencias de n dígitos decimales hay, de modo que no haya dos dígitos
consecutivos iguales?

121. ¿Cuántos números de seis cifras pueden formarse de forma que contengan dos o
más “doses”?

122. Con n vocales diferentes y n consonantes diferentes, ¿cuántas palabras de

longitud k, sin dos vocales o dos consonantes consecutivas, se pueden formar? Distínganse los
casos: k par, k impar.

123. Si hay 36 maneras diferentes de escoger dos personas de un colectivo, ¿cuántas

personas forman el colectivo?

124. ¿De cuántas maneras se pueden poner 8 torres de ajedrez idénticas de forma que,
según las reglas del ajedrez no se amenacen entre sí?

125. Debemos repartir dos procesos de tipo A, tres de tipo B y cinco de tipo C entre 10
procesadores distintos. ¿De cuántas maneras podemos hacerlo si exigimos que no quede ningún
procesador libre?

126. Si escribimos todas las combinaciones de {1, 2, ..., n}, ¿cuántas veces escribiremos
n?

201
 (n ¿) ¿¿¿
127. Calcular los valores de k que maximizan ¿ Diferenciar los casos: n par, n impar.

n
∑ (¿n ¿ ) ¿ ¿¿¿
128. Calcular k=0

129. Sean A y B conjuntos de cardinal a y b respectivamente.

a. ¿Cuántas correspondencias (relaciones) de A en B existen?
b. ¿Cuántas correspondencias de A en B son aplicaciones?
c. Si a  b, ¿cuántas de las aplicaciones de A en B son inyectivas?
d. Si a  b, ¿cuántas de las aplicaciones de A en B son sobreyectivas?

130. Hallar el número de formas posibles en que se puede descomponer un número

natural en producto de dos números primos entre sí.

202
 TEMA 8. COMBINATORIA
EJERCICIOS DE EXAMEN

1. Una señora tiene 4 nietos, tiene helado suficiente para 5 conos de limón, 3 de fresa, 3
de vainilla y 5 de chocolate. Calcular de cuántas formas pueden pedir 2 helados cada nieto para
que no haya suficiente helado. (Junio / 95)

2. Un profesor de electrónica tiene 15 resistencias de “valores desconocidos”. Tiene 4 del

tipo A, 6 del tipo B y 5 del tipo C. ¿De cuántas formas puede repartirlas entre 4 laboratorios?

3. Calcular los números binarios que tienen exactamente 5 ceros y 14 unos y cumplen que
cada cero va seguido como mínimo de dos unos.

4. El señor Morales gestiona una pensión de estudiantes universitarios con 5 pisos, cada
piso tiene 4 habitaciones. Para el siguiente curso el señor Morales espera a 20 estudiantes, uno
por habitación, de los cuales 4 son de tercer curso (Antonio, Diego, Hugo y Ramiro) y los 16
restantes son de primer curso. ¿de cuántas maneras puede el señor Morales colocar a los 20
estudiantes si
a. Antonio tiene que ser colocado en un piso que quede por encima del asignado a Hugo?
b. Cada uno de los estudiantes de tercer curso tiene que estar en un piso diferente?
c. Diego y Ramiro tienen que estar en el mismo piso?
(Febrero / 99)

5. En un grupo de estudiantes hay 3 de Ingeniería, 4 de Gestión, 3 de Sistemas y 5 de

Tercer Ciclo. ¿De cuántas maneras se puede formar una comisión de 8 miembros de modo que
a. haya al menos un estudiante de cada grupo?
b. al menos de un grupo no haya ningún representante?
(Febrero / 99)

6. Con las letras {a, b, c, d, e, f, g, h, i, j} hay que formar claves. ¿Cuántas formas hay de que
exactamente haya una letra repetida 3 veces y otra repetida dos veces si:

203
a. las claves son de 6 letras? (ejemplo: babbac)
b. Las claves son de 7 letras? (ejemplo: babbacd)
(Febrero / 98)

7. Sea A un conjunto de diez elementos. ¿cuántas relaciones de orden total se pueden

establecer en A? (Febrero / 98)

8. Un grupo de cinco hombres entra en un establecimiento de dudosa reputación, cada

uno de ellos con un abrigo y un paraguas. Hay una redada de la policía y tienen que salir rápido.
¿Cuántas formas posibles hay de que a ninguno le tocara ni su abrigo ni su paraguas? (Febrero /
98)

9. Un profesor va a poner un examen de cinco preguntas. Determinar de cuántas formas

puede repartir la puntuación del examen (un total de cien puntos) entre las cinco preguntas,
sabiendo que cada pregunta debe puntuar un mínimo de 10 y un máximo de 25. La puntuación
debe ser múltiplo de cinco. (Septiembre / 98)

10. En una fiesta de 25 personas, 95 pares se conocen, hallar el número máximo de

personas que no se conocen.

11. Calcular la suma de los números de 5 cifras que se pueden hacer con los números 1, 3,
4, 5, 7 sin repetición.

12. En un vagón de tren hay 10 asientos, 5 de ellos de cara a la locomotora y 5 de espaldas a

ella. 4 personas quieren sentarse de cara a la locomotora y 3 de espaldas. A las otras tres personas
les es indiferente. ¿De cuántas formas se pueden sentar las diez personas de forma que se
cumplan todas las preferencias?

13. ¿De cuántas maneras se pueden repartir 6 manzanas, una pera, una ciruela, una
naranja, un albaricoque, un melocotón y un plátano entre 3 personas?

14. Hallar las posibles formas de ordenar las letras de la palabra POLISATURADO, si las
vocales tienen que mantener el mismo orden. (Diciembre / 98)

204
 15. ¿Cuál es la novena cifra decimal de 1´02 11? ¿Y la décima?. ¿Cuál es la novena cifra
decimal de 2´0111? ¿Y la décima? (Febrero / 99)

16. Un establecimiento tiene 8 marcas diferentes de las cuales los clientes escogen al
menos 4. ¿Cuál es el mínimo número de clientes que debe de haber visitado la tienda para que
podamos afirmar que dos clientes escogieron las mismas marcas?
a. 256
b. 164
c. 128
d. 100(Septiembre / 99)

17. De los 8000 números enteros entre 2000 y 9999, hallar los números que sus cifras son
iguales o mayores a la siguiente. (Ej: 7443, 5421, 3310)
a. 701
b. 703
c. 710
d. 715(Septiembre / 99)

18. ¿Cuántos enteros positivos son múltiplos de 6 y son producto de 10 primos de entre {2,
3, 5, 7, 11}?. En otra opción múltiplos de 8, producto de 9 primos. (Septiembre / 00)

19. Siete chicas y siete chicos se sientan en una mesa circular. Sea m el número de
posibilidades de que dos chicas (y sólo dos) cualquiera se sienten juntas, y sea n el número de
posibilidades de que todas las chicas se sienten separadas. Halla m y n.
(Septiembre / 00)

20. ¿Cuántos números de 3 cifras verifican que la cifra de las decenas es mayor (estricto)
que la cifra de las centenas y la de las unidades? (Diciembre / 00)

21. ¿de cuántas formas se pueden colorear las seis caras idénticas de un cubo de manera
que cada cara sea de un color y utilizando únicamente: rojo, verde, azul, amarillo, negro y blanco?

22. Sea A = {a1, a2, a3, a4, a5, a6 }, B = {b1, b2, b3, b4}. ¿De cuántas formas se pueden ordenar
los elementos de estos dos conjuntos sin alterar el orden? ej.: {a 1, b1, b2, a2, a3, b3, a4, b4, a5, a6}

205
 23. Considérese una baraja de 52 cartas y 4 palos. Determínese cuántas ordenaciones
diferentes pueden hacerse de forma que no estén dos o más corazones juntos. (Septiembre / 01)

24. ¿De cuántas formas podemos obtener el número 347 sólo con los sumandos 23 y 31?
(Se considera que si cambia el orden de los sumandos es una forma diferente). (Septiembre / 01)

25. Determina de cuántas maneras se pueden repartir 30 bolas idénticas en 14 cajas

diferentes de forma que queden exactamente 3 cajas vacías. (Septiembre / 01)

26. ¿De cuántas formas podemos coger 20 billetes si tenemos 150 euros en billetes de 5,
200 euros en billetes de 25 y 250 euros en billetes de 50? (Diciembre / 01)

27. Calcula de cuantas maneras podemos coger 10 bolas de modo que haya, para cada
color, ninguna bola o al menos dos
a. Si tenemos un conjunto de bolas de tres colores: blanco, rojo y azul.
b. Si tenemos un conjunto de bolas de cuatro colores: rojo, azul, blanco y negro.
(Febrero / 02)

28. Calcula de cuantas maneras podemos coger 9 bolas de modo que haya, para cada color,
ninguna bola o al menos dos
a. Si tenemos un conjunto de bolas de tres colores: blanco, rojo y azul.
b. Si tenemos un conjunto de bolas de cuatro colores: rojo, azul, blanco y negro.
(Febrero / 02)

29. Sean los conjuntos A = {a 1, a2, , ak} y B = {b1, b2, , bn}, ¿de cuántas formas se pueden
ordenar los elementos de A  B de forma que los elementos de B permanezcan siempre juntos?
a. k! n!
b. (k + 1)! n!
c. (n + 1)! k!
d. (n + 1)! (k + 1)! (Febrero / 02)

30. Indica si cada una de las siguientes afirmaciones es verdadera o falsa:

206
 n
∑ (−1 ) j ¿ ( n ¿¿) ¿ ¿¿
a. 0 = j=0

( n ¿) ¿¿¿ ( n−1¿) ¿ ¿¿ ( n−1¿) ¿ ¿¿

b. ¿ =¿ +¿ (Septiembre / 02)

31. ¿De cuántas formas pueden colocarse dos unos, tres doses y 10 ceros, si los unos y los
doses tienen que tener ceros a ambos lados? (Septiembre /02)

32. ¿De cuántas formas pueden colocarse dos “a”, dos “b” y nueve “c” si cada “a” y cada “b”
han de tener como mínimo una “c” a cada lado? (Septiembre / 02)

33. ¿Cuántas palabras pueden formarse con tres “a”, tres “b” y tres “c” de manera que no
aparezcan tres letras iguales consecutivas? (Diciembre /02)

34. Un centro comercial tiene 7 plantas. En la planta baja se suben al ascensor 5 personas.
¿De cuántas formas pueden bajarse? (si varias personas se bajan del ascensor en la misma planta
es indiferente el orden por el que salen del ascensor). (Febrero / 03)

35. ¿Cuántos números hay entre 0 y 10.000 que satisfagan que la suma de sus dígitos sea 14
y no acaben en cero ni en uno? (Febrero / 03)

36. Sea A un conjunto tal que card(A) = 13, y sea f una aplicación de A sobre X, siendo X = {a,
b, c, d}, ¿cuántas aplicaciones existen tal que a sea imagen de exactamente 2 elementos de A, b
imagen de 2 elementos de A, c imagen de 2 elementos de A, y d imagen de 7 elementos de A?
(Septiembre /03)

37. ¿Cuántos números naturales menores que 60.000 son primos con 150? (Septiembre
/03)

38. Sea un conjunto A con 15 elementos, y sea el codominio el conjunto {0, 1, 2}, ¿cuántas
relaciones binarias se pueden formar si el 0 tiene que tener exactamente diez orígenes, el 1 tres y
el 2 dos orígenes? (Septiembre /03)

39. ¿Cuántos números menores que 60.000 son primos con 30? (Septiembre /03)

207
 40. Hay que repartir 7 trabajos diferentes entre cuatro empleados de forma que ninguno
quede sin trabajar, ¿de cuántas formas se puede hacer el reparto? (Diciembre / 03)

41. ¿de cuántas maneras se pueden reordenar las letras de la palabra VARIACION de
manera que no haya dos “I” juntas? (Febrero /05)

42. ¿De cuántas maneras podemos pintar tres butacas de una fila de 13 si no pueden estar
pintadas dos butacas consecutivas? (Febrero / 05)

43. Sea n un número natural n > 1. Consideremos la suma de los dos números
combinatorios C(n, 2) + C(n-1, 2), entonces esta suma es el cuadrado de un número natural:
a. Cualquiera que sea n.
b. Sólo si n es par.
c. Cuando n sea un cuadrado.

44. ¿Cuál es el número de soluciones enteras no negativas de la ecuación: x 1 + x2 + x3 + x4 =

15?
a. 816
b. 364
c. 580

45. Una organización estudiantil tiene que elegir un delegado y un subdelegado. Hay 7
candidatos. ¿Cuántas elecciones distintas se pueden hacer?
a. 21
b. 42
c. 49

46. Un estudiante ha estudiado 120 horas a lo largo de 14 días (se supone que cada día lo
ha hecho un número entero de horas). Entonces hubo necesariamente un par de días consecutivos
en los que estudió al menos:
a. 19 horas
b. 18 horas
c. 20 horas

208
 47. ¿Cuál es el número de colocaciones diferentes de 7 libros en una estantería de modo
que tres libros determinados estén siempre separados entre sí?
a. 1520
b. 1634
c. 1440

48. ¿Cuál es el número de soluciones enteras de la ecuación: x + y + z = 21, con x>1, y>4,
z>5?
a. 1140
b. 45
c. 231

49. Sea n el conjunto de los restos módulo n. ¿Cuántas aplicaciones inyectivas distintas hay
entre 5 y 8?
a. 6720
b. 85
c. 56

50. ¿Cuál es el coeficiente numérico de x12x2x42x5 en el desarrollo de (x1 + x2 + x3 + x4 + x5)6?

a. 6!
b. 15
c. 180

51. ¿De cuántas formas se pueden disponer en una fila las letras: a, b, c, d, x, x, x, x, x, de
modo que ningún par de “x” queden juntas?
a. 24
b. 9! / 5!
c. 4!·5!

52. ¿Cuántas permutaciones de los números 1, 2, ..., 6 dejan fijos tres números?
a. 36
b. 6

209
c. 40

53. El coeficiente numérico de x4y4 en la expansión de (2x + 3y2)6 es:

a. 3810
b. 2160
c. 1290

54. ¿De cuántas maneras se puede formar un equipo de baloncesto de 5 jugadores, si en la

plantilla hay 12 jugadores? (No se tiene en cuenta el puesto de cada jugador)
a. 125
b. C(12, 5)
c. 5! / 12

55. Un viajante dispone de 12 días para visitar cuatro comercios distintos, entre ellos el
supermercado “García”. Sabiendo que no puede realizar mas de una visita al día y que el primer
establecimiento que debe visitar es dicho supermercado. ¿De cuántas maneras puede organizar el
calendario de visitas?

56. ¿Cuántos números entre 1.000 y 3.000 que no acaben ni en 0 ni en 1 ni en 2 satisfacen

que la suma de sus dígitos es 18? (Septiembre/05)

57. Sea x = 33·65·352·13. ¿Cuántos números naturales dividen a x? ¿Cuántos de ellos son
múltiplos de 39? (Septiembre/05)

58. ¿Cuántos palíndromos de 7 letras se pueden establecer en un abecedario de n letras, si

cada letra puede aparecer a lo sumo 3 veces en cada palíndromo? (Diciembre/05)

59. ¿De cuántas formas se pueden repartir 7 trabajos diferentes entre 4 trabajadores de
forma que todos realicen algún trabajo y que el trabajo más complejo lo haga el trabajador más
experimentado? (Diciembre/05)

210
 60. Una abuela reparte seis libros diferentes entre sus seis nietos, entregando un libro a
cada nieto. ¿De cuántas formas pueden redistribuirse los libros entre los nietos para que cada uno
de ellos pueda examinar dos libros diferentes? (Febrero/06)

61. En cinco estantes numerados se quieren colocar 15 objetos idéntico de forma que en el
primer estante haya al menos tres objetos, en el cuarto estante al menos dos objetos, y en el
quinto exactamente uno. Halla el número de colocaciones posibles. (Febrero/06)

62. En una boda, el fotógrafo quiere fotografiar, en fila, a seis personas incluidos los novios,
de forma que no queden los novios situados uno al lado del otro. ¿De cuántas maneras puede
colocar a las seis personas? (Febrero/06)

63. En una feria hay seis comparsas y cinco chirigotas. Sabiendo que hay dos chirigotas
determinadas que no pueden ir juntas, ¿de cuántas formas podemos ordenarlas?
(Septiembre/06)

64. En una hamburguesería se regalan 213 juguetes distintos. ¿Cuántas veces como máximo
podrá llevar un padre a su hijo para que no necesariamente tenga el mismo juguete 4 veces?
(Septiembre/06)

65. ¿Cuántas personas se necesitan para poder garantizar que 6 nacieron el mismo mes?
(Septiembre/06)

66. En un examen tipo test hay 16 preguntas, con respuestas: a, b, c, d. Sabiendo que las
respuestas correctas son 4 “a”, 3 “b”, 4 “c” y 5 “d”, ¿cuántos exámenes distintos se pueden hacer?
(Septiembre/06)

67. Sea A = {1, …, 7}. Determina el número de:

a. Subconjuntos no vacíos de A
b. Subconjuntos de A que contienen al 1 y al 2
c. Subconjuntos no vacíos de A con un número par de elementos
d. Subconjuntos de A con un número impar de elementos que incluyan al 3. (Diciembre/06)

211
 68. Con los dígitos 0 y 1 pueden formarse un total de 256 bites (con 256 bites se forman
palabras de 8 bytes).
Calcula cuántas palabras hay en cada uno de los siguientes casos:
a. Que comiencen por 1100
b. Que la segunda o cuarta cifra sea igual a 1.
c. Que tengan exactamente 2 cifras igual a 1. (Diciembre/06)

69. Una escalera tiene 5461 peldaños, Luis los sube de uno en uno, Marta pisa uno de cada
15, y Pedro pisa uno de cada 6. ¿Cuántos escalones son pisados dos veces? (Febrero/07)

70. ¿Cuántos caminos diferentes existen entre los puntos (2, 7) y (9, 14) del plano XY si tan
sólo se pueden hacer movimientos de una unidad, hacia la derecha y hacia arriba?. Generalizar la
fórmula entre los puntos (a, b) y (c, d). (Febrero/07)

71. Tenemos cuatro cajas: una negra, otra verde, otra roja y otra azul, y nueve canicas
negras, nueve verdes, ocho rojas y ocho azules (todas las canicas del mismo color son iguales).
¿Cuántas formas hay de repartir todas las canicas entre las cuatro cajas, si ninguna caja puede
contener canicas de su mismo color? (Febrero/07)
72. Una escalera tiene 2561 peldaños, Irene los sube y cada cuatro marca uno, José los sube
y de cada 10 marca uno, Manuel los sube y marca todos. ¿Cuántos escalones son marcados dos
veces? (Febrero/07)

73. ¿Cuántos caminos diferentes existen entre los puntos (1, 3) y (8, 9) del plano XY si tan
sólo se pueden hacer movimientos de una unidad, hacia la derecha y hacia arriba?. Generalizar la
fórmula entre los puntos (x1, y1) y (x2, y2). (Febrero/07)

74. Tenemos cuatro cajas: una negra, otra verde, otra roja y otra azul, y diez canicas negras,
diez verdes, siete rojas y siete azules (todas las canicas del mismo color son iguales). ¿Cuántas
formas hay de repartir todas las canicas entre las cuatro cajas, si ninguna caja puede contener
canicas de su mismo color? (Febrero/07)

75. ¿Cuántos boletos de la quiniela (14 partidos, con resultados posibles 1, X, 2) podemos
rellenar en cada uno de los siguientes casos?
a. Que no salgan dos símbolos iguales consecutivos.

212
b. Hay exactamente 6 “doses”. (Septiembre/07)

76. ¿Cuántas permutaciones de la palabra CAMIONES se pueden hacer sin que aparezca
“ASI ” ni “NO”? (Septiembre/07)

77. Si ordenamos las letras de la palabra CAMINOS, ¿cuántas de esas combinaciones no

tienen la cadena CA ni la cadena MON? (Septiembre/07)

78. Jugamos a las quinielas. Hay 14 partidos y los resultados para cada uno son 1, X, 2. ¿Cuál
es el número mínimo de apuestas que tengo que hacer si se sabe que:
a. habrá 8 “unos”, 4 “equis” y 2 “doses”?
b. habrá exactamente 5 “unos”? (Septiembre/07)

79. Sea R una relación de equivalencia definida en A x A, ¿cuántas relaciones R diferentes

pueden establecerse si ha de cumplirse: card(A) = 30 y A 1, A2, A3 son las clases de equivalencia por
R y satisfacen | A1 | = | A 2 | = | A3 |? (Febrero/08)

80. Queremos ordenar 8 símbolos dejando tres huecos entre símbolo y símbolo y hemos de
dejar 45 huecos en blanco, si queremos empezar y terminar la ordenación con símbolos, ¿cuántas
ordenaciones diferentes podemos hacer? (Febrero/08)

81. Se quieren colocar en un estante 7 libros diferentes, de los cuales 3 son de

programación, 2 de cálculo y 2 de matemáticas. ¿De cuántas formas podemos colocarlos
a. sin restricciones?
b. si los libros de programación han de ir juntos?
c. si han de ordenarse por materias? (Febrero/08)

82. Determina el número de posibles ordenaciones de la palabra DECAEDRO, en los

siguientes casos:
a. Sin restricciones.
b. Si después de la C ha de aparecer OA ó OR. (Septiembre/08)

213
 83. En un grupo de 80 estudiantes está formado por 50 hombres y 30 mujeres se quiere
formar un equipo de balonmano de 12 personas. Calcula cuántos equipos diferentes se pueden
formar
a. Sin restricciones
b. Si cada equipo tiene que estar formado por 7 mujeres y 5 hombres.
c. Si Andrea y Juan no quieren ir juntos en el equipo, es decir, o va Andrea o Juan o ninguno de
ellos. (Septiembre/08)

84.
a. Calcula cuántos números enteros positivos se pueden formar como producto de nueve
números primos que pertenezcan al conjunto  2, 3, 5, 7, 13 .
b. ¿Cuántos de los números anteriores son múltiplos de 12? (Septiembre/09)

85.
a. ¿Cuántas palabras se pueden formar con las letras de la palabra ASOLANDO?
b. ¿Cuántas de ellas contienen la palabra SOLA?
c. ¿Cuántas no contienen la palabra ASA?
d. ¿Cuántas no contienen ni ASA ni SOLA? (Septiembre/09)

86. ¿Cúantos números capicúas de 7 cifras se pueden hacer? (2010)

87. ¿Cuántas ordenaciones piramidales son posibles, si cada letra sólo puede aparecer en
un piso y en cada piso sólo una letra? (2010)

E1 E2 E3 E4 E5 E6
D1 D2 D3 D4 D5 D6
C1 C2 C3 C4 C5 C6
B1 B2 B3 B4 B5 B6
A1 A2 A3 A4 A5 A6

88. Da el coeficiente de x9y14 en el desarrollo de (x3 - 3y2)10 (2010)

214
 89. Determinar de cuántas formas se pueden poner 8 bolas en tres cajas:
a. Si las bolas son iguales.
b. Si las bolas son distintas. (Diciembre/10)

90. ¿Cuántas palabras de 6 letras se pueden hacer con un alfabeto de 27 letras si las
palabras no pueden contener la secuencia de letras MO? (Diciembre/10)

91. Dí de cuántas formas se pueden colocar las letras de la palabra ABRACADABRA:

a. Si no pueden ir dos o más A consecutivas.
b. Si las B tienen que ir seguidas de dos o más A. (Enero/11)

92. Considérense 4 montones de canicas rojas, azules, amarillas y verdes, cada montón con
al menos 21 canicas. Calcule de cuántas formas se pueden seleccionar 21 canicas:
a. Sin restricciones
b. Si se quieren coger al menos 3 canicas azules y exactamente 4 rojas. (Enero/11)

215