1

Combinatoria
El arte de contar

La combinatoria trata, ante

todo, de contar el nmero de
maneras en que unos objetos
dados pueden organizarse de
una determinada forma.
Introduccin a la combinatoria
Ian Anderson

La tercera prioridad de la
campaa es dar la primera
prioridad a la enseanza.
Web oficial de George W. Bush
2

Qu es la Combinatoria?
La Combinatoria es la parte de las Matemticas
que estudia el nmero de formas de seleccionar
u ordenar una parte de un grupo de objetos
siguiendo ciertas reglas.
Las reglas principales en las que nos vamos a
fijar son:
Influye el orden en que se seleccionan los
objetos?
Puede haber objetos repetidos?

El papiro Rhind
En 1858 el egiptlogo escocs
A. Henry Rhind compr en
Luxor (Egipto) el papiro que
actualmente se conoce como
papiro Rhind o de Ahmes,
encontrado en las ruinas de un
antiguo edificio de Tebas. Fue
escrito por el escriba Ahmes
aproximadamente en el ao
1650 antes de nuestra era.

El papiro mide unos 6 m de largo y 33 cm

de ancho. Representa la mejor fuente de
informacin sobre matemtica egipcia
antigua conocida.

Comienza con la frase:

Clculo exacto para entrar en
conocimiento de todas las cosas
existentes y de todos los oscuros
secretos y misterios.
4

El papiro Rhind (problema 79)

Escrito en hiertico, consta de 87 problemas y su resolucin.

Nos da informacin sobre cuestiones aritmticas bsicas,
fracciones, clculo de reas, volmenes, progresiones,
repartos proporcionales, reglas de tres, ecuaciones lineales
y trigonometra bsica. El problema 79 es de combinatoria.
Veamos una versin moderna...
5

La regla del producto

Segn iba a St. Ives
me cruc con un hombre con 7 esposas.
Cada esposa tena 7 sacos,
cada saco tena 7 gatos,
cada gato tena 7 gatitos.
Gatitos, gatos, sacos y esposas.
Cuntos iban a St. Ives?
St. Ives Mother Goose
(La mam oca de San Ives)

La respuesta es ninguno
Pero cruzarme, me cruce en total con

7 esposas. 7sacos. 7gatos. 7gatitos

Total =74

Explosin combinatoria
Cul es el nmero de posibles ordenaciones
de una baraja de pker de 52 cartas?

El resultado es 52!, que es aproximadamente 8 1067.

Si por cada ordenacin tomamos un granito de arena tan pequeo que caben 10 en un mm3
Cuantas planetas como la Tierra huecos, necesitamos para meter la arena?

Principio de la multiplicacin
Si hay n1 opciones para elegir un objeto, n2 opciones para elegir un segundo objeto,
n3 opciones para un tercer objeto, , el nmero total de maneras de elegir los
distintos objetos es n1n2n3
De cuntas maneras podemos vestirnos con 5 camisas y 2 pantalones?

52 = 10 maneras diferentes

Permutaciones (sin repeticin)

Queremos contar de cuantas maneras se pueden ordenar n objetos
distintos (por tanto influye el orden y no hay repeticiones), hablamos
entonces de permutaciones (sin repeticin) u ordenaciones. El nmero de
estas permutaciones se escribe Pn
De cuntas maneras podemos ordenar 3 fichas de distinto color?
Estamos preguntando por el valor de P3. Como tenemos 3 posibilidades para elegir
la 1 ficha, 2 posibilidades para elegir la 2 y 1 nica posibilidad para la 3, el nmero
de permutaciones es

P3=321=6

Permutaciones
Cuntos nmeros de 5 cifras distintas se pueden formar con los dgitos 1, 2, 3, 4 y
5?
Como tenemos justo 5 dgitos (distintos de 0) distintos y queremos formar nmeros
de 5 cifras distintas, nos preguntamos por el valor de P5. Tenemos 5 posibilidades
para elegir la 1 cifra, 4 posibilidades para elegir la 2 cifra, 3 para la 3, 2 para la 4 y
1 para la 5, as el nmero buscado es

P5 = 54321 = 120
En general, el nmero de permutaciones de n elementos es

Pn = n(n-1)(n-2)321

Permutaciones
Las expresiones 54321 n(n-1)(n-2)321 son engorrosas de escribir, por eso
se utiliza la notacin

5! = 54321

n! = n(n-1)(n-2)321
De este modo, el nmero de permutaciones de n elementos es

Pn = n!
1! = 1
2! = 21 = 2
3! = 321 = 6
4! = 4321 = 24
5! = 54321 = 120
Por razones tcnicas se define 0! = 1

6! = 654321 = 720
7! = 7654321 = 5040
8! = 87654321 = 40320
9! = 987654321 = 362880
10! = 10987654321 = 3628800

Permutaciones
Ejercicio 1: Calcula de cuantas maneras distintas se pueden ordenar 15 libros en una
estantera.
Ejercicio 2: Cuntas permutaciones del conjunto de nmeros 1, 2, 3, 4, 5 y 6,
satisfacen la condicin: el 1 est en primera posicin y el 4 en la tercera?
Ejercicio 3: Calcula cuantos nmeros de 6 cifras distintas se pueden construir con los
dgitos 0, 1, 2, 3, 4 y 5.

Ejercicio 4: De cuntas maneras se pueden sentar 5 personas en una mesa circular?

Permutaciones con repeticin

Cuntos nmeros de 7 cifras se pueden formar con tres 5, dos 7, un 8 y un 9?
En este caso hablamos de permutaciones con repeticin.

Se llama permutaciones con repeticin de n elementos tomados de a en a, de b en b,

de c en c, etc, cuando en los n elementos existen elementos repetidos (un elemento
aparece a veces, otro b veces, otro c veces, etc) verificndose que a+b+c+...=n.
El nmero de estas permutaciones ser:

PRna ,b,c

n!
a !b !c !

En nuestro ejemplo tenemos por tanto que se pueden formar

PR73,2,1,1

7!
420 nmeros
3!2!1!1!

Permutaciones con repeticin

Ejercicio 1: Calcula cuntas palabras diferentes de cuatro letras distintas pueden
formarse con las letras de la palabra MUSA. Despus escrbelas ordenadamente.
Ejercicio 2: De cuntas maneras se pueden ordenar las letras de la palabra AMASAS?
Ejercicio 3: En una urna hay 9 bolas, 3 blancas, 2 rojas y 4 negras. De cuantas formas
distintas se pueden extraer las bolas de la urna?

Variaciones (sin repeticin)

Queremos contar ahora cuantas agrupaciones de p elementos distintos, elegidos de
entre n elementos de que disponemos, podemos formar, considerando una
agrupacin distinta a otra tanto si difieren en algn elemento como si estn situados
en distinto orden.
Se habla entonces de variaciones (sin repeticin) de n elementos tomados de p en p,
denotado Vn,p
Cuntas palabras de 3 letras distintas se pueden formar con las letras A, B, C, D y F?

Tenemos que elegir 3 letras entre las 5 disponibles y claramente importa el orden
(no es lo mismo la palabra AB que la BA), es decir, queremos calcular V5,3
Tenemos 5 posibilidades para elegir la 1 letra de la palabra, 4 posibilidades para la
2 letra y 3 para la 3, as el nmero de palabras es

V5,3 = 543 = 60

Variaciones
En general

Vn,p =

n (n-1) (n-p+1)
p factores

Usando los factoriales podemos escribir esta frmula de otra manera. Multiplicando y
dividiendo por (n-p) (n-p-1) 3 2 1 tenemos

Vn,p =
Observemos que Vn,n = Pn

n!
(n p)!

Variaciones
Ejercicio 1: Una organizacin estudiantil tiene que elegir un delegado y un
subdelegado. Hay 7 candidatos. De cuntas maneras se pueden hacer la seleccin?
Ejercicio 2: En una carrera participan 10 caballos. En las apuestas hay que acertar
quin va a quedar primero, quin segundo y quin tercero. Cuntas apuestas
distintas se pueden hacer?
Ejercicio 3: Consideremos un alfabeto con 5 vocales y 21 consonantes. Cuntas
palabras de 5 letras distintas pueden formarse de modo que la primera y la ltima
letras sean vocales y las otras tres sean consonantes?

Ejercicio 4: Cuntas permutaciones del conjunto de nmeros {1,2,3,4,6,9} satisfacen

la condicin de que en la primera posicin y en la ltima haya un mltiplo de 3?

Variaciones con repeticin

Cuntos nmeros de 5 cifras se pueden formar con los dgitos del 1 al 9?
En este caso queremos seleccionar 5 cifras de 9 posibles, nos importa el orden (no es
lo mismo 13 que 31) y puede haber repeticiones (el enunciado no lo descarta).
Hablamos por tanto de variaciones repeticin de 9 elementos tomados de 5 en 5,
denotado VR9,5
Observemos que la primera cifra se puede seleccionar de 9 maneras, al igual que la 2,
3, etc. Por tanto el nmero buscado es

VR9,5 = 99999 = 95 = 59049

En general, las variaciones con repeticin de n elementos tomados de p en p, es

VRn,p = np

Variaciones con repeticin

Ejercicio 1: Cuntos nmeros de 5 cifras se pueden formar con los dgitos del 0 al 9?
Ejercicio 2: Tengo 7 anillos distintos De cuntas maneras los puedo colocar en los
dedos de mi mano derecha?

Ejercicio 3: Consideremos un alfabeto con 5 vocales y 21 consonantes. Cuntas

palabras de 5 letras pueden formarse de modo que la primera y la ltima letras sean
vocales y las otras tres sean consonantes?
Ejercicio 4: Cuntas nmeros de 4 cifras puedo formar con los dgitos 1, 2, 3, 4, 6 y 9
de modo que en la primera posicin y en la ltima haya un mltiplo de 3?

Combinaciones (sin repeticin)

Una combinacin (sin repeticin) de n elementos tomados de p en p, es un grupo de
p elementos distintos escogidos entre n disponibles sin que importe el orden de
eleccin. El nmero de combinaciones se escribe Cn,p
De cuntas formas se pueden elegir 3 asignaturas optativas entre 5 posibles?

Combinaciones
El n de formas de elegir las optativas es C5,3. Para calcularlo consideremos las
elecciones ordenadas, es decir, V5,3, cada una da lugar a 3 optativas ordenadas,
como el orden no importa tenemos que dividir entre las posibles ordenaciones de
estas optativas, es decir entre P3, as

C5,3

V5,3

5!

10
P3 3!(5 3)!

En general

Cn, p

Vn, p

n!

Pp
p !(n p)!

Combinaciones
Ejercicio 1: En una clase de 20 alumnos hay que elegir 4 representantes para el
consejo escolar De cuntas maneras puede hacerse la seleccin?
Ejercicio 2: En una carrera en la que participan 10 caballos existen dos tipos de
apuesta: en la primera hay que acertar quin va a quedar primero, quin segundo y
quin tercero; en la segunda hay que acertar cules van a ser los cuatro primeros
caballos en llegar, pero no su clasificacin. Cul de los dos tipos de apuesta crees que
es ms sencilla?

Ejercicio 3: De cuntas maneras se pueden 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)?

Cuntas palabras distintas (con o sin sentido)

podemos construir utilizando todas las letras de
MISSISSIPPI ?
S = { 1M, 4I, 4S, 2P }

Llenemos las 11 casillas:

24

S = { 1M, 4I, 4S, 2P }

# de posibilidades para M:

11

1

34.650

10

4

# de posibilidades para I:

# de posibilidades para S:

6

4

# de posibilidades para P:
S

2

2

S

P
25

Resumiendo

Resumiendo
Sin repeticin
Permutaciones

Pn n !

Con repeticin
a ,b , c
n

PR

n!

a !b!c!

n!
VRn, p n p
Variaciones Vn , p
(n p)!
n!
CRn, p Cn p 1, p
Combinaciones Cn , p
p !(n p)!

Nmeros combinatorios
La frmula encontrada para las combinaciones de n elementos tomados de p en p,

tambin se escribe en la forma

que se lee n sobre p.

n!
p !(n p)!

n

p

Propiedades de los nmeros combinatorios

Propiedad 1:

Propiedad 2:

Propiedad 3:

n n
1
0 n

n n

p
n

n n n 1

1
p
p

Tringulo de Tartaglia (o de Pascal)

Binomio de Newton
1
1
a1b0 a 0 b1 a b
0
1
2 2 0 2 1 1 2 0 2
2
a

a b a b a b a 2 2ab b2
0
1
2
3 3 0 3 2 1 3 1 2 3 0 3
3
a b a b a b a b a b a3 3a 2b 3ab2 b3
0
1
2
3
4
4
4
4
4
4
a b a 4b0 a3b1 a 2b2 a1b3 a0b4 a 4 4a3b 6a 2b2 4ab3 b4
0
1
2
3
4

a b

Frmula del binomio de Newton

a b

n n 0 n n1 1
n n p p
n 1 n1 n 0 n
a b a b ... a b ...
a b a b
0
1
p
n 1
n

Binomio de Newton
Ejercicio 1: Desarrollar

a)

a b7

d)

a 2

a 1

b)

a b5 c)

e)

m 2nf)

2x 2

Ejercicio 2: Calcula el 9 trmino del desarrollo de

x y

Ejercicio 3: Calcula el coeficiente central del desarrollo de

12

2x y

Ejercicio 4: Calcula el trmino correspondiente a a5 del desarrollo de

Ejercicio 5: Comprueba que

5 5 5 5 5 5
32
0 1 2 3 4 5

2a

10

Ejercicios de
combinatoria

33

Cuntos nmeros de 4 dgitos pueden formarse con los

10 nmeros 0, 1, 2, ..., 9 si:
a) se permiten repeticiones,
b) no se permiten repeticiones,
c) el ltimo nmero debe ser cero y no se permiten repeticiones?
a) El primer nmero puede ser cualesquiera de los 9 dgitos
(el cero no es significativo como primera cifra). El segundo, tercero
y cuarto nmero pueden ser siempre cualquiera de los 10.
Por lo tanto habr: 9101010 = 9.000 nmeros posibles.
b) El primer nmero puede cualquiera de los 9 (excepto el cero).
El segundo puede ser cualquiera de los 9 restantes (ahora el cero
se permite). El tercero tendr 8 posibilidades y el cuarto 7.
Por lo que resultan: 9987 = 4.536 nmeros.
34

c) Anlogamente a antes, el primer dgito se puede escoger de

9 maneras, el segundo de 9 y el tercero de 8. El cuarto, sin
embargo, solo tiene una posibilidad: el cero. _ _ _ 0
Entonces, por la regla del producto:
Configuraciones posibles = 9981 = 648 nmeros.

35

De cuntas maneras posibles se pueden sentar 10 personas en

una banca si solamente hay 4 puestos disponibles?
El primer puesto libre puede ocuparse de 10 maneras, luego el
segundo de 9 maneras, el tercero de 8 y el cuarto de 7. El nmero
de ordenaciones de 10 personas tomadas de 4 a la vez ser:

V10, 4 10987 5040

36

Tenemos 6 alumnos de primer curso, 5 de segundo, 4 de tercero, 3 de cuarto, 2 de

quinto, 1 de sexto, como candidatos a recibir 5 premios de la Facultad, uno al
alumno menos charlatn, otro al ms atento, otro al que tiene mejor letra, otro al
que asiste ms a tutoras y otro al que mejor aparca el coche. Suponiendo que
ningn alumno puede recibir ms de un premio, se pide: De cuntas maneras se
pueden distribuir los premios?

Solucin:
21 candidatos a 5 premios. Como ningn alumno puede recibir ms de un premio,
tenemos 21 candidatos para el primer premio, 20 para el segundo...

En total 21x20x19x18x17=2.441.880 (distribuciones posibles).

37

En una estantera se quieren colocar 4 libros diferentes de

matemticas, 6 de fsica y 2 de qumica. De cuntas maneras
distintas se pueden colocar si:
a) los libros de cada materia deben quedar juntos,
b) slo los libros de matemticas deben quedar juntos?
a) Por un lado, los libros de matemticas se pueden colocar de 4!
maneras, los de fsica de 6! y los de qumica de 2!. Los tres grupos
de libros se podrn colocar de 3! maneras. Por consiguiente se
obtienen: 4!6!2!3! = 207.360 distintas configuraciones.

b) Si consideramos los 4 libros de matemticas como si fuesen uno solo,

entonces tenemos 9 libros, que pueden colocarse de 9! maneras. En toda
estas configuraciones los libros de matemticas estaran juntos. Pero a
su vez, stos se pueden colocar de 4! maneras, por lo que en total se
obtienen: 9!4!= 8.709.120 maneras
38

Cuntas permutaciones pueden formarse con las letras

de la palabra BONDAD?
Respuesta: 6!/2!
De dnde sale ese 2!?
Supn que para distinguir la D repetida utilizamos una tilde:
BONDAD
Ahora todas las letras son distintas, luego hay 6!
permutaciones posibles. Pero cada par de permutaciones:
- - - D - D
- - - D- D
en realidad son la misma. Por lo tanto debemos dividir por 2 el
nmero total de permutaciones.
Y por qu por 2!?
Piensa que ocurrira si hubieran tres D's...
39

Ahora este es fcil: una generalizacin del anterior. Cuntas

palabras distintas de 11 letras podemos formar con la palabra
CACATUA?
La palabra CACATUA consta de 7 letras de las cuales slo hay 4
tipos distinguibles: 2C, 3A, 1T y 1U. Tendremos entonces que
repetir elementos dentro de cada tipo. Por lo tanto se trata de una
permutacin con repeticin:
7
2 , 3,1,1

PR

7!

2! 3! 1! 1!

40

En una lnea estn acomodadas cinco canicas rojas, dos blancas y

tres azules. Si las canicas del mismo color no pueden diferenciarse
entre s, de cuntas maneras diferentes se pueden ordenar?
Por razonar de otra manera, usemos un astuto truco: Supongamos que
la respuesta es N configuraciones distintas. Observa que dada una de
esas configuraciones, si cambiamos bolas del mismo color entre s,
como son indistinguibles, la configuracin se mantiene.
Entonces, multiplicando N por el nmero de maneras de colocar las
5 canicas rojas entre ellas, las 2 blancas y las 3 azules, es decir:
N5!2!3!, obtenemos las posibles configuraciones si se diferenciasen
entre s todas las bolas. Pero si todas las bolas fueran diferentes,
el nmero de configuraciones sera: 10!. Entonces:
(5!2!3!)N = 10! y despejando N tendremos la respuesta:
N = 10!(5!2!3!).
41

De cuntas maneras se pueden dividir 10 objetos en dos grupos

que contengan 4 y 6 objetos respectivamente?
Esto es lo mismo que el nmero de ordenaciones de 10 objetos, de los
cuales 4 son indistinguibles entre s y los otros 6 tambin. Se trata
entonces de una permutacin con repeticin: 10!/(4!6!) = 210.
El problema tambin equivale a encontrar el nmero de selecciones de
4 de 10 objetos ( 6 de 10), siendo irrelevante el orden de seleccin. Se
trata por lo tanto de combinaciones sin repeticin:

C10, 4

10
4

10!
10!
4!(10 4)! 4!6! 210
42

Se necesitan sentar 5 hombres y 4 mujeres en fila, de manera que

las mujeres ocupen los lugares pares. De cuntas maneras
pueden sentarse?

La configuracin general pedida ser:

HMHMHMHM

Los hombres se pueden sentar de 5! maneras, y las mujeres de 4!.

Cada configuracin de los hombres puede darse con cada
configuracin de las mujeres. Entonces se tendrn:
N maneras = 5!4!= 2.880

43

De cuntas maneras posibles se pueden sentar 7 personas

alrededor de una mesa redonda si: a) se pueden sentar en cualquier
lugar, b) 2 personas en particular no se pueden sentar juntas?
a) Empecemos con una persona sentada en
cualquier lugar. Entonces las 6 personas restantes
se pueden sentar de 6! = 720 maneras. Y esta es
la respuesta, puesto que si la persona inicial se
hubiera sentado en cualquier otro sitio, bastara un
giro para alcanzar alguna de las configuraciones contadas.

b) Consideremos a 2 personas en particular como si fuesen una sola.

Entonces, hay 6 personas en total, que se pueden colocar de 5! maneras.
A parte, las 2 personas que consideramos como si fueran una, pueden
ordenarse de 2! maneras. Por consiguiente, el nmero de maneras de
organizar a 7 personas con 2 en particular sentadas juntas es: 5!2! = 240
Usando a), las maneras pedidas sern: 730 - 240 = 480 maneras.
44

De cuntas maneras se puede formar un comit de 5 personas

a partir de un grupo de 9?

C9,5

9!

126
5!(9 5)!
9
5

Si quiero alquilar tres pelis, cuntas posibilidades tengo si en el

videoclub slo hay 200 pelculas?

C200,3

200
3

200!
3!(200 3)! 1313400

45

Desde un grupo de 5 matemticos y 7 fsicos se quiere formar un

comit de 2 matemticos y 3 fsicos. De cuntas maneras se puede
hacer si:
a) se puede incluir cualquier matemtico y cualquier fsico,
b) un fsico en particular debe estar en el comit y
c) dos matemticos en particular no pueden pertenecer al comit?
a) Se pueden seleccionar 2 matemticos de 5 de C(5,2) maneras y a los
3 fsicos de C(7,3) maneras. El nmero total es el producto = 1035 = 350.
b) Anlogamente: los posibles matemticos coinciden con los de antes:
C(5,2); y los fsicos esta vez se cogen 2 de los 6 que quedan: C(6,2).
Por lo tanto, el total ser: C(5,2)C(6,2) = 1015 = 150.
c) Ahora slo tendremos dos matemticos a escoger entre 3: C(3,2).
Los fsicos sern como en a). En total tendremos:
C(3,2)C(7,3) = 335 = 105.
46

Cuntas ensaladas diferentes puedo hacer con lechuga, tomate,

cebolla, aceitunas y atn?
1 Forma: Se pueden seleccionar 1 de los 5 ingredientes, 2 de los 5, ...
hasta coger 5 de los 5. El nmero de ensaladas distintas es: C(5,1)+
+C(5,2)+C(5,3)+C(5,4)+C(5,5)=5+10+10+5+1=31.

2 Forma: Cada ingrediente puede tratarse de 2 maneras, se puede

escoger o rechazar. Puesto que cada 2 formas de tratar a un ingrediente
est asociada con las 2 formas de tratar a cada uno de los otros vegetales,
el nmero de maneras de tratar a los 5 ingredientes es 25. Pero dentro de
las 25 maneras se incluye el caso de no coger ningn ingrediente. Por
lo tanto:
Nmero de ensaladas = 25-1 = 31.
47

Cuntas palabras de 4 consonantes diferentes y 3 vocales distintas

se pueden formar a partir de 7 consonantes y 5 vocales?
(No hace falta que tengan sentido)
Se pueden seleccionar 4 consonantes diferentes de C(7,4) maneras y
las 3 vocales de C(5,3) maneras. Adems, las 7 letras resultantes
(4 consonantes y 3 vocales) pueden ordenarse entre s de 7! maneras.
Por lo tanto:
# de palabras = C(7,4)C(5,3)7! = 35105040 = 1764000

48

49

50

De cuntas formas distintas se pueden acertar 9 resultados en una quiniela

futbolstica de 15 resultados?
SOLUCIN:

15 resultados

1
X
2

(3 valores)

Los 9 resultados acertados se pueden elegir de

En cada

15
formas distintas.
5005
9

resultado, las opciones de fallo son 2, por lo que para cada una de las formas de
acierto, los seis resultados se pueden fallar de 222222=26 formas distintas.
En total tendremos
formas

distintas de acertar 9 resultados = 320320

15 formas
6
2
9
51

52

53

Sigue en la siguiente diapositiva

54

55

Sigue en la siguiente diapositiva

56

57

Se distribuyen 100 sillas auxiliares entre 5 aulas de modo que las dos
mayores, reciben, entre las dos, 50 sillas De cuntas formas distintas se
puede hacer el reparto?
SOLUCIN:
A y B : aulas mayores.
50 sillas: asignacin de las letras A o B a cada una de las 50 sillas. Como las
sillas son iguales no hay orden en esta asignacin y cada distribucin es
una combinacin con repeticin de orden 50 con los elementos A y B.

R
2, 50

2 50 1 51
51

50 50

Anlogamente, las formas de distribuir las otras 50 sillas son:

R
3, 50

3 50 1 52
1326

50 2

y el reparto se puede efectuar de 511326= 67626 formas distintas.

58

Un banco tiene que elegir 5 cargos directivos: director, subdirector,

interventor, tesorero y gerente, entre 8 personas, de las cuales 3 son
hombres (A,E,O) y 5 mujeres (X,Y,Z,V,W).
Se pide averiguar de cuntas formas puede hacerse la eleccin si:
a)
Los hombre A y E no pueden estar juntos en la misma eleccin.
b)
Entran los 3 hombres.
c)
Entran 3 mujeres y 2 hombres.
d)
Entran al menos 3 mujeres.
SOLUCIN:
a)
Contamos las elecciones: - A pero no con E.
- E pero no con A.
- sin A ni E.
Elecciones con A = ( Elecciones con E) : hay que elegir otra 4 de entre 6 de
= 15 formas distintas. Ahora debemos asignas cargos. Cada asignacin de
6
cargos a4 los directivos elegidos es una permutacin de las cinco personas

elegidas. Por tanto, el nmero de elecciones con A es:

6
5! 1800
4

59

Elecciones sin A ni E: de forma anloga

6
5! 720
5

Por tanto las opciones sin A ni E juntos es:

6 6 6
5! 5! 5! 4320
4 4 5

b) Si entran los 3 hombres quedan 2 puestos para las 5 mujeres, que se pueden elegir de
5
5 maneras. Considerando la asignacin de cargos directivos resultan
5! 1200 elecciones posibles.

2
2

c) Los hombres se eligen de
este caso es:

3
formas y las mujeres de
2

5
formas.

Por tanto el nmero de elecciones en

3

3 5
5! 3600
2 3

d) Contamos separadamente cuando entran 3 mujeres, cuando entran cuatro y cuando entran cinco:
3 5 3 5
5! 5!5! 3600 1800 120 5520
2 3 1 4

60

Un equipo de baloncesto dispone de 12 jugadores: 3 bases, 4 aleros y 5 pvots.

Cuntos equipos diferentes puede presentar el entrenador como quinteto
titular? Se recuerda que de forma simplificada un equipo de baloncesto
consta de un base, dos aleros y dos pvots.
SOLUCIN:

Hay que elegir 1 base, 2 aleros y 2 pvots de un total de 3 bases, 4 aleros y 5

pivots, donde el orden no influye en cada uno de los puestos correspondientes
sino las personas en juego.
3
C3,1 3bases
1
4
C4, 2 6aleros
2
5
C5, 2 10 pvots
2

El entrenador puede presentar:

3610= 180 equipos quintetos titulares.
61

Calcular el nmero de sucesiones que se pueden formar con 3 aes, 5 bes y

8 ces. Y si no puede haber dos bes consecutivas? Y si no hay dos iguales
consecutivas?
SOLUCIN:
A)
Cada una de las sucesiones sin condiciones adicionales es una permutacin
de aaabbbbbcccccccc, por lo que su nmero es:
3, 5,8,
16

16!

720720
3!5!8!

Para que las letras b no aparezcan consecutivas, deben colocarse, entre dos
trminos de una de las sucesiones de aes y ces. Como hay 11 smbolos en
esas sucesiones el nmero de huecos donde se pueden colocar las bes es
12. Debemos elegir 5 de estos 12 huecos.
Se puede hacer de

12
792 formas distintas.
5
El nmero de sucesiones es, por tanto:
12 11!

130680 formas
5 3!8!

62

c) No se permiten letras iguales consecutivas. Fijmonos en la colocacin de las ces. El nmero de ces es la
suma del n de aes y bes. 2 opciones:
Si c slo aparece en uno de los extremos:
c-c-c-c-c-c-c-celigiendo 3 huecos de los 8 posibles para colocar las 3 aes, tendremos la sucesin descrita:
8
El n de sucesiones de este tipo es

2
3

Si c aparece en los 2 extremos, una colocacin ser:

c- -c-c-c-c-c-c-c
donde en las posiciones podemos colocar a o b.
El doble hueco - - puede aparecer en 7 posiciones y se puede llenar con ab o con ba, es decir, se presenta
27 posibilidades. Luego hay que elegir dos huecos entre seis para colocar las restantes aes. En total, el n
de sucesiones en este caso es

6
27
2
El n de sucesiones sin letras iguales consecutivas es:

8
6
2 14 112 210 332
3
2

63

64

65

66

67

Un borracho camina por una acera. Todos los pasos que da son de
la misma longitud. Sabiendo que tiene la misma probabilidad de
avanzar que de retroceder. De cuntas formas puede dar 2n pasos
que le devuelvan a la puerta del bar?

Nota: Usar como notacin 1 = paso adelante, -1 = paso atrs.

68