Professional Documents
Culture Documents
Manuel Abejón
(Grupos 2 y 3)
Bartolo Luque
(Grupo 1)
1
Estadística Aplicada
2
Estadística Aplicada
El examen y el criterio de
evaluación serán comunes.
Introducción a la combinatoria
Ian Anderson
7
You are eating at Emile’s restaurant and the waiter informs you
that you have (a) two choices for appetizers: soup or juice;
(b) three for the main course: a meat, fish, or vegetable dish; and
(c) two for dessert: ice cream or cake. How many possible
choices do you have for your complete meal?
8
El total de posibilidades será: 2 3 2 = 12
. .
Principio multiplicativo (ilustración gráfica)
a1 a2
b1 b2 b3 b1 b2 b3
c1 c 2 c1 c2 c1 c2 c1 c2 c1 c2 c1 c2
2 2 2 2 2 2 64 63
1 2 3 4 5 6 10
La regla del producto o principio multiplicativo
Si una elección tiene m alternativas posibles y otra n,
entonces la realización de ambas tiene m x n.
11
11 2 2 11 2
14 2
11
14
1.518.999.334.332.964 1,5 10 15
11
¿De cuántas formas se pueden escoger dos fichas de
dominó de las 28 que hay, teniendo en cuenta el orden, y de
forma que se puedan aplicar una a la otra (es decir, de modo
que se encuentre el mismo número de tantos en ambas
fichas)?
12
Escojamos la primera ficha. Esto se puede
hacer de 28 maneras:
En 7 casos la ficha elegida será un “doble”, es decir,
tendrá la forma 00, 11, 22, 33, 44, 55, 66.
Y en 21 casos será una ficha con distinto número de
tantos. Por ejemplo 05, 13, 46, etc.
14
¿Cuántas fotografías
distintas podemos
1 3 hacer cambiando a
2 los personajes de
posición?
4 6 ¿Cuántas
5 7 permutaciones son
posibles?
7 6 5 4 3 2 1 5.040
1 2 3 4 5 6 7
7! 5.040 15
Permutaciones (sin repetición)
Dados n objetos distintos, llamamos permutación a una
ordenación particular de los n objetos en una fila.
Pn n (n 1) (n 2) 3 2 1 n !
16
Con las letras de la palabra DISCO, ¿cuántas palabras distintas
(con o sin sentido) se pueden formar?
P5 5! 120
19
Fórmula de Stirling
1 James Stirling presentó su fórmula en
n
n! ~ 2 n n “Methodus Differentialis” publicado
2
e en 1730.
Pensemos que Data y Picard son siameses o que van dentro de un saco. El
Pero además, para cada una de esas fotografías, Data puede estar a la
21
Varias personas se sientan a una mesa redonda.
Consideraremos que dos formas de sentarse
coinciden si cada persona tiene los mismos vecinos
en ambos lados. ¿De cuántos modos diferentes se
pueden sentar 4 personas? ¿Y 7? ¿Y n?
Espejo
Permutaciones simétricas
24
En una reunión deben intervenir 5 personas: A, B, C, D y E.
¿De cuántas maneras se pueden distribuir en la lista de
oradores, con la condición de que B no debe intervenir
antes que A?
25
El mismo problema, pero con la condición de que A deba
intervenir inmediatamente antes que B.
26
Emparejamientos
Dados 2n objetos distintos, ¿cuántas maneras
hay de formar n parejas?
Intentemos agrupar los 2n objetos usando
n pares de paréntesis: ( , ) ( , ) ( , ) ... ( , )
(2n)!
n
2 n!
28
Generalicemos el problema: dados m·n objetos,
¿cuántas maneras hay de formar n conjuntos de
m objetos?
(m n)!
n
(m!) n!
30
Variaciones (sin repetición)
Un comentarista deportivo español (o sea, de fútbol)
pedía en antena que, para conseguir el equipo ideal
de entre sus 20 jugadores, un entrenador probara todas
las posibilidades para dar con el 10 ideal (el portero lo
daba por indiscutible). ¿Le daría tiempo en una liga?
31
Variaciones (sin repetición)
Según la regla del producto, las maneras de escoger r
elementos distintos de entre un total de n según
un determinado orden, será igual al producto de:
Vn ,r n (n 1) (n 2) ... (n r 1)
Esta expresión se conoce como variaciones de n elementos
tomados de r en r, y se representa por Vn,r.
Habitualmente se expresa como:
n! n (n 1) (n 2) ... 3 2 1
Vn,r
(n r)! (n r ) (n r 1) ... 3 2 1
En el problema 20! 20!
anterior: V20,10 20 19 18 ... 12 11
(20 10)! 10! 32
¿Cuantos números de tres cifras distintas y significativas
se pueden formar con las nueve cifras del sistema decimal
1, 2, 3, 4, 5, 6, 7, 8, 9? ¿Y si admitimos el 0?
V9,3 9 8 7 504
Si admitimos el 0, como primera opción seguimos teniendo
9 números, pero ahora como segundo número podemos usar
también el 0, luego tenemos 9 posibles candidatos...:
9 9 8 641
33
El grupo Oulipo
Ouvroir de littérature potentielle
http://www.geocities.com/juliof1/juego.htm 34
Variaciones con repetición
Raymond Queneau escribió el libro de
poemas llamado “Cent mille milliards de
poèmes”. Una obra de poesía
combinatoria. Constaba de 10 páginas. En
cada página aparecía un soneto. Cada
soneto está formado por 14 versos. Según
Queneau es posible escoger como primer
verso cualquiera de los primeros versos de
los 10 sonetos originales, como segundo
verso, el segundo verso de cualquiera de
los 10 sonetos originales y así
sucesivamente hasta el verso 14. Y el
soneto resultante tiene sentido. ¿Hace
justicia el título al libro?
10
10 10
14
10
35
14
Variaciones con repetición
Según la regla del producto, las maneras de escoger r
elementos de entre un total de n según un determinado
orden, y con la posibilidad de repetir los elementos
en cada elección, son:
n · n · n · ...· n n r
Esta expresión se conoce como variaciones con repetición
y se representa como:
VRn ,r n r
VR9,3 9 729
3
n·(n 1) .... (n r 1) n!
r! r!(n r )! 39
Este número se conoce como las combinaciones de n
elementos tomadas de k en k y se denota por:
n n!
C C (n, r )
r
n
r r!(n r )!
Cuantos grupos de 5 alumnos pueden formarse con los 30
alumnos de una clase. (Un grupo es distinto si se diferencia
por lo menos en un alumno).
30 30!
C (30,5) 142. 506
5 5!(30 5)! 40
¿Cuántas manos distintas pueden darse a 4
jugadores con 5 cartas cada uno y una baraja de
52 cartas? (Intenta primero una respuesta a ojo).
Respuesta:
Combinaciones de 5 elementos
tomados de 2 en 2. O de 5 elementos
tomados de 3 en 3:
42
Cine
¿Cuántos caminos
distintos podemos
recorrer desde hogar
a cine? (Cada movimiento
debe acercarnos al cine).
Hogar,
dulce hogar 011010111110
Fila 5, posición 2:
5
10
2
Fila 10, posición 7:
10
120
7
45
9 9
36
2 7
9! 9!
2!(9 2)! 7!(9 7)!
n n
r n r 46
6 6 7
4
5 5
15 6 21
n 1 n 1 n
Identidad de
r 1 r r Pascal
47
Demostrar la identidad de Pascal:
n 1 n 1 n
C (n 1, r 1) C (n 1, r ) C (n, r )
r 1 r r
Demostración: C (n 1, r 1) C (n 1, r )
(n 1)! (n 1)!
n r ! r 1 ! n r 1 ! r !
(n 1) ! nr
1
n r ! r 1 ! r
(n 1) ! n n!
C (n, r )
n r ! r 1 ! r n r ! r! 48
La suma de fila enésima es el
número total de subconjuntos
posibles de un conjunto de n
elementos = 2n
Fila 5:
1 5 10 10 5 1 2 5 32
n
n n n n
C n, r
0 1 2
n 2 n
r 0 49
1 2 3 4 5 6 7 8 ....
1 ....
....
N
2
3
....
4 ....
5 ....
6 .... 2N
7 ....
8 .... 50
1 2 3 4 5 6 7 8 ....
1 ....
....
N
2
3
....
4 ....
5 ....
6 .... 2N
7 ....
8 .... 51
Imaginemos una bola cayendo por el triángulo de Pascal.
Cada fila que baja puede caer hacia la derecha o hacia
la izquierda. ¿Cuántos posibles caminos nos llevan a la
posición 2 de la fila 7?
Respuesta: 7 7!
21
2 2!(7 2)!
¿Por qué? Imaginemos que la bola va
siempre a la izquierda, 7 veces a la
izquierda. Acabaremos en la posición
0 de la fila 7. Si va 5 veces a la izquierda
y 2 a la derecha, independientemente
del orden en que lo haga, acabará en
la posición 2 de la fila 7. 52
(1) La buena de la señora Evita Gastos pretendía
pasar de largo junto a la máquina de chicles de
bola sin que sus gemelitos se dieran cuenta.
53
La máquina, tiene chicles de bola de color rojo y
verde. Cada chicle cuesta 1 euro. No hay forma de
saber el color de la próxima bola. Si la Sra. Gastos
quiere estar segura de sacar dos bolas iguales,
¿cuántos euros tiene que estar dispuesta a gastar?
1 2 3
1 2 3 4 5 6
56
Podríamos haber atacado el problema en forma
bruta. Asignando a cada bola una letra y
examinando cada una de las:
11! 39.916.800
posibles extracciones para
determinar cuál presenta una
secuencia inicial máxima antes
de que aparezcan 3 bolas
idénticas.
La idea “¡ajá!” consiste en ¡Ajá!, Martin Gardner
establecer el caso más
“desfavorable”. 57
Prueba ahora con este: En una misma caja hay 10 pares
de calcetines rojos y 10 pares verdes, y en otra
caja hay 10 pares de guantes de color rojos y otros tantos
pares verdes.¿Cuántos calcetines y guantes es necesario
sacar como máximo al azar (pero con la mejor estrategia)
de cada caja, para estar seguro de conseguir un par de
calcetines y un par de guantes de un mismo color?
1 2 3
CR CV (CR o CV)
2 3 4 5 6 7 8 9 10 11
Rd GRd GRd GRd GRd GVi GVi GVi GVi GVi (GRi o GVd)
14 15 16 17 18 19
CR+GVd GVd GVd GVd GVd CRi
Si seguimos sacando calcetines podemos sacar hasta 8 rojos más. 58
Principio del palomar o
de los cajones de Dirichlet
En promedio la cabeza de una persona tiene
entorno a 150.000 cabellos. ¿Existen dos
personas en Madrid con la misma cantidad de
pelos en el coco?
El principio del palomar establece que si n Peter Gustav Lejeune
palomas se distribuyen en m palomares, y Dirichlet (1805 -1859)
60
S = { 1M, 4I, 4S, 2P }
11
# de posibilidades para M:
1
34.650
10
# de posibilidades para I:
4
6
# de posibilidades para S:
4
2
# de posibilidades para P:
2
SS II PP M
M SS II II SS II SS PP
61
Permutaciones con repetición
Si n objetos pueden dividirse en r clases con ni objetos
idénticos en cada clase (i = 1, 2, ..., r), es
decir, tal que n1 n2 nr n.
Entonces el número de permutaciones posibles es:
n!
PR n1 , n2 ,..., nr
n
n1!n2 ! nr !
con n1 n2 nr n
¿Por qué? 62
Recuerda el problema de MISSISSIPPI...
n n n1 n n1 n2 n n1 n2 nr 1
n1 n2 n3 nr
n! (n n1 )! (n n1 n2 )!
n n1 ! n1 ! n n1 n2 ! n2! n n1 n2 n3 ! n3!
(n n1 n2 nr 1 )!
(n n1 n2 nr 1 nr )! nr !
0!1
63
¿De cuántas maneras distintas pueden colocarse
en línea nueve bolas de las que 4 son blancas,
3 amarillas y 2 azules?
9!
PR 4 , 3, 2
9 1260
4! 3! 2!
64
ADN y ARN
ADN (Ácido Desoxirribonucleico)
Cadena de cuatro posibles bases:
Timina (T), Citosina (C), Adenina (A) y Guanina (G)
65
Alga (P. salina): Moho (D. discoideum):
6,6x105 bases de longitud. 5,4x107 bases de longitud.
66
Humanos (H. sapiens):
3,3x109 bases.
68
Tijeras moleculares
Algunas enzimas rompen las cadenas de ARN en los
lugares donde detectan una G. Otras enzimas lo hacen
para C o U.
UCCGGCCGAAAG
4 x 3 x 2 x 1 = 4! = 24 posibles cadenas.
70
Cadena original: CCGGUCCGAAAG
C, C, GGU, C, C, GAAAG
71
C, C, GGU, C, C, GAAAG
PR(6;4,1,1) = 6!/4!1!1! = 30
PR(5;4,1) = 5
74
CCCGGUCGAAAG
CCGGUCCGAAAG
CGGUCCCGAAAG
GGUCCCCGAAAG
CCCCGGUGAAAG → no, ya que CCCCG es un G-
fragmento y no aparece entre los posibles.
CCGGUCCGAAAG
76
Esto era un ejemplo de secuenciación de una cadena de
ARN dada la completa digestión por enzimas.
No es siempre posible establecer sin ambigüedad la
cadena original por este método.
La “Estratagema de fragmentación”
que hemos descrito brevemente fue
usada por primera vez por R.W.
Holley en Cornell en 1965 para
determinar una secuencia de ARN.
El método fue superado casi
inmediatamente por otros mucho más
eficientes.
77
El binomio de Newton
(a + b)2 = (a + b) (a + b).
Todos los posibles productos son: aa, ab, ba, bb.
(a + b)2 = a2 + 2ab + b2.
(a + b)3 = (a + b) (a + b) (a + b).
Todos los posibles productos son:
aaa, aab, aba, baa, abb, bab, bba, bbb.
(a + b)3 = a3 + 3a2b + 3ab2 + b3.
n n n n 1 n n 2 2 n 1 n 1 n n
x x y x y ... x y y
0 1 2 n 1 n
n
Demostrar: 1 k
C n, k 0
k 0
n n
0 1 1 C n, k 1 1 k C n, k 1 k
n nk
k 0 k 0 79
Generalización del binomio de Newton
Vamos a encontrar una fórmula similar a la del binomio de
Newton para (a + b + c)n.
Aplicando la propiedad distributiva a:
(a + b + c)n = (a + b + c) (a + b + c) ... (a + b + c)
tendremos todos los posibles productos ah bk cm tales que
h + k + m = n escogidas sobre: S = {n ·a, n · b, n · c}.
De modo que:
h k mn
n!
(a b c) n
h,k ,m h! k! m!
h k
a b c m
Coeficientes
Multinomiales
80
Combinaciones con repetición
Queremos pintar r pelotas con n colores. Es como agrupar r
pelotas en n montones, alguno de los cuales puede estar vacíos.
Supongamos n = 4 y r = 5, por ejemplo.
Un total de 10 posibilidades:
{a, a}, {a, b}, {a, c}, {a, d}, {b, b},
{b, c}, {b, d}, {c, c}, {c, d}, {d, d}.
83
Combinaciones con repetición
84
En una confitería hay cinco tipos diferentes de pasteles.
¿De cuántas formas se pueden elegir cuatro pasteles?
85
Ejemplo. (El número de soluciones enteras)
¿Cuántas soluciones tiene la ecuación diofántica:
x1 x2 x3 11
donde x1, x2 y x3 son enteros no negativos?
Solución:
Tenemos que seleccionar un total de 11 objetos (unidades)
f(n) = n!
88
Combinaciones con repetición
Supongamos que tenemos r pelotas de golf, indistinguibles
entre sí, cada una de las cuales debe ser pintada con cualquiera
de n colores disponibles. ¿De cuántas formas las podemos
colorear?
Denotemos como x1 al número de pelotas pintadas con el primer
color, como x2 al número de pelotas pintadas con el segundo
color, etc. Entonces: x1 + x2 +...+ xn = r.
1 1
1 x x x ...
2 3
(1 x)
1 x
n
(1 x x x ...) (1 x)
2 3 n
Función generatriz de
los números f(n, r).
91
{1}, {2, 3, 4}
¿De cuántas maneras podemos partir
{2}, {1, 3, 4}
un conjunto de n objetos en k
{3}, {1, 2, 4}
subconjuntos disjuntos? Por ejemplo:
{4}, {1, 2, 3}
Sea S = {1, 2, 3, 4}. ¿De cuántas
{1, 2}, {3, 4}
maneras podemos partir S en dos
{1, 3}, {2, 4}
subconjuntos disjuntos ninguno vacío? {1, 4}, {2, 3}
El número de maneras de partir un conjunto de n
elementos en k subconjuntos, ninguno vacío, es igual a
S(n, k), donde los S(n, k) se conocen como los números
de Stirling. Y están definidos como:
S(n, 1) = 1 y
S(n, n) = 1, para todo n 1. 92
El triángulo de los números de Stirling:
1 1
2 1 1
3 1 3 1
4 1 7 6 1
5 1 15 25 10 1
6 1 31 90 65 15 1
Números triangulares 94
Números triangulares
T1 1
T2 1 2 3 Demostrar que:
T3 1 2 3 6
n(n 1)
T4 1 2 3 4 10 Tn
2
T5 1 2 3 4 5 15
95
Demostración visual
Tn = 1 + 2 + 3 +............................+ n
Tn n(n 1)
n Tn
2
Tn
96
n+1
Tn 1
Tn 1 Tn n 2
n
Tn
n
97
Número de Número de
¿Cuántos apretones personas apretones de
de manos distintos manos
pueden darse n 2 1
personas?
3 3
4 6
5 10
Los números triangulares: 6 15
1 4 10 20 35
1+1 = 2 1+2 = 3
1+1+1 = 3 1+2+3 = 6
1+1+1+1 = 4 1+2+3+4 = 10
100
Números
tetraédricos
Te1 1 Te 2 4 Te 3 10
Te 4 20 Te 5 35 ...
101
The On-Line Encyclopedia of Integer Sequences
N. J. A. Sloane (http://www.research.att.com/~njas/sequences/)
2 cuadrado 1 2
5 pentágono 2 3
14
hexágono 3 4
(...)
Leonhard Euler:
(n 1)! 107
Números de Catalan
Tenemos una cadena de n símbolos,
dadas en un orden fijo. Deseamos
añadir n-1 paréntesis, de modo que
en el interior de cada par de
paréntesis izquierdo y derecho haya
dos "términos". Estos términos
emparejados pueden ser dos letras
adyacentes cualesquiera, o una letra
y un agrupamiento adyacente
encerrado en paréntesis, o dos
Eugène Charles Catalan
(1814- 1894), matemático belga, agrupamientos contiguos. ¿De
propuso el problema en 1838. cuántas formas podemos introducir
paréntesis en la cadena?
108
En 1961, H. G. Forder demostró
una correspondencia biunívoca
n = 2 números: (12) entre las triangulaciones de
los polígonos y la introducción
de paréntesis en las expresiones.
n = 3 números: (1 (2 3)) ((1 2) 3)
14
111
La Combinatoria es una rama de la matemética
que estudia colecciones de objetos (normalmente
finitos) que satisfacen ciertos criterios. En
particular si se trata de contarlos estamos frente a
la Combinatoria Enumerativa. Nos hemos
centrado casi exclusivamente en ella porque es
esencial para cálculos elementales de
probabilidad.
114
Un par de problemas clásicos de optimización
combinatoria más:
116
Ars Combinatoria de Ramon Llull
117
Creación combinatoria
Grupo Oulipo.
John Cage...
ect...
118
Ejercicios de
combinatoria
119
¿Cuántos números de 4 dígitos pueden formarse con los
10 números 0, 1, 2, ..., 9 si:
a) se permiten repeticiones,
b) no se permiten repeticiones,
c) el último número debe ser cero y no se permiten repeticiones?
121
¿De cuántas maneras posibles se pueden sentar 10 personas en
una banca si solamente hay 4 puestos disponibles?
122
• 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 charlatán, otro al más atento, otro al que
tiene mejor letra, otro al que asiste más a tutorías y otro al que mejor
aparca el coche. Suponiendo que ningún alumno puede recibir más de
un premio, se pide: ¿De cuántas maneras se pueden distribuir los
premios?
Solución:
123
En una estantería se quieren colocar 4 libros diferentes de
matemáticas, 6 de física y 2 de química. ¿De cuántas maneras
distintas se pueden colocar si:
a) los libros de cada materia deben quedar juntos,
b) sólo los libros de matemáticas deben quedar juntos?
a) Por un lado, los libros de matemáticas se pueden colocar de 4!
maneras, los de física de 6! y los de química de 2!. Los tres grupos
de libros se podrán colocar de 3! maneras. Por consiguiente se
obtienen: 4!·6!·2!·3! = 207.360 distintas configuraciones.
124
¿Cuántas permutaciones pueden formarse con las letras
de la palabra BONDAD?
Respuesta: 6!/2!
¿De dónde sale ese 2!?
Supón que para distinguir la D repetida utilizamos una tilde:
BONDAD’
7!
PR 7
2 , 3,1,1
2! 3! 1! 1!
126
En una línea están acomodadas cinco canicas rojas, dos blancas y
tres azules. Si las canicas del mismo color no pueden diferenciarse
entre sí, ¿de cuántas maneras diferentes se pueden ordenar?
C10, 4
10
4
10!
10!
4!(10 4)! 4!6!
210
128
Se necesitan sentar 5 hombres y 4 mujeres en fila, de manera que
las mujeres ocupen los lugares pares. ¿De cuántas maneras
pueden sentarse?
HMHMHMHM
129
¿De cuántas 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?
C9 , 5
9
5
9!
5!(9 5)!
126
C200,3 200
3
200!
3!(200 3)!
1313400
131
Desde un grupo de 5 matemáticos y 7 físicos se quiere formar un
comité de 2 matemáticos y 3 físicos. ¿De cuántas maneras se puede
hacer si:
a) se puede incluir cualquier matemático y cualquier físico,
b) un físico en particular debe estar en el comité y
c) dos matemáticos en particular no pueden pertenecer al comité?
133
¿Cuántas 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)
134
135
136
¿De cuántas formas distintas se pueden acertar 9 resultados en una
quiniela futbolística de 15 resultados?
SOLUCIÓN:
1
15 resultados X (3 valores)
2
15
Los 9 resultados acertados se pueden elegir de 5005 formas
distintas. En cada 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 2·2·2·2·2·2=26
formas distintas.
15 6
En total tendremos ·2 formas distintas de acertar 9 resultados =
320320 formas 9
137
138
139
Sigue en la siguiente diapositiva
140
141
Sigue en la siguiente diapositiva
142
143
Se distribuyen 100 sillas auxiliares entre 5 aulas de modo que las dos mayores,
reciben, entre las dos, 50 sillas ¿De cuántas formas distintas se puede hacer el
reparto?
SOLUCIÓN:
A y B : aulas mayores.
50 sillas: asignación de las letras A o B a cada una de las 50 sillas. Como las sillas son iguales
no hay orden en esta asignación y cada distribución es una combinación con repetición de
orden 50 con los elementos A y B.
3 50 1 52
C R
3, 50 1326
50 2
144
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 cuántas formas puede hacerse la elección si:
a) Los hombre A y E no pueden estar juntos en la misma elección.
b) Entran los 3 hombres.
c) Entran 3 mujeres y 2 hombres.
d) Entran al menos 3 mujeres.
SOLUCIÓN:
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 asignación de
cargos a los directivos elegidos es una permutación de las cinco personas
elegidas. Por tanto, el número de elecciones con A es:
6
4
6
·5! 1800
4 145
6
Elecciones sin A ni E: de forma análoga 5 ·5! 720
b) Si entran los 3 hombres quedan 2 puestos para las 5 mujeres, que se pueden elegir de
5 maneras. Considerando la asignación de cargos directivos resultan ·5! 1200 elecciones posibles.
5
2
2
3 5
c) Los hombres se eligen de 2 formas y las mujeres de 3 formas. Por tanto el número de
elecciones en este caso es:
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
146
Un equipo de baloncesto dispone de 12 jugadores: 3 bases, 4 aleros y 5 pívots. ¿Cuántos
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 pívots.
SOLUCIÓN:
Hay que elegir 1 base, 2 aleros y 2 pívots 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
El entrenador puede presentar: C3,1 3bases
1
3·6·10= 180 equipos ó quintetos titulares. 4
C4, 2 6aleros
2
5
C5, 2 10 pívots
2
147
Calcular el número 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?
SOLUCIÓN:
A) Cada una de las sucesiones sin condiciones adicionales es una
permutación de aaabbbbbcccccccc, por lo que su número es:
16!
P 3, 5 , 8 ,
16 720720
3!5!8!
Para que las letras b no aparezcan consecutivas, deben colocarse,
entre dos términos de una de las sucesiones de aes y ces. Como hay
11 símbolos en esas sucesiones el número 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 número de sucesiones es, por tanto :
12 11!
130680 formas
5 3!8! 148
c) No se permiten letras iguales consecutivas. Fijémonos en la colocación de las ces. El número de
ces es la suma del nº de aes y bes. 2 opciones:
- Si c sólo aparece en uno de los extremos:
c-c-c-c-c-c-c-c-
eligiendo 3 huecos de los 8 posibles para colocar las 3 aes, tendremos la sucesión descrita:
El nº de sucesiones de este tipo es 2· 8
3
- Si c aparece en los 2 extremos, una colocación 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 2·7 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
2·7·
2
El nº de sucesiones sin letras iguales consecutivas es:
8 6
2· 14· 112 210 332
3 2
149
150
151
152
153
Un borracho camina por una acera. Todos los pasos que da son de
a misma longitud. Sabiendo que tiene la misma probabilidad de
avanzar que de retroceder. ¿De cuántas formas puede dar 2n pasos
que le devuelvan a la puerta del bar?
154