Estadstica Aplicada

http:/matap.dmae.upm.es

Manuel Abejn
(Grupos 2 y 3)

Bartolo Luque
(Grupo 1)
Apuntes y formulario (M. Cordero y J. Olarrea)
en publicaciones:
Programa y texto bsico que fijan el contenido y el nivel
de conocimientos a efectos de enseanza y exmenes.
1

Estadstica Aplicada

Todas las transparencias del curso

estn accesibles en pdf en:
http:/matap.dmae.upm.es/bartolo.html
Seccin: Docencia-Estadstica Aplicada
2

Estadstica Aplicada
El examen y el criterio de
evaluacin sern comunes.
Cada profesor corregir a su(s) grupo(s).
La nota final podr ser mejorada hasta
en un factor de 1,25 en funcin de trabajos
no obligatorios realizados a lo largo del
curso.
3

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

El papiro Rhind (problema 79)

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
5
secretos y misterios.

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...
6

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)

You are eating at Emiles 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?

El total de posibilidades ser: 2 3 2 = 12

.

Principio multiplicativo (ilustracin grfica)

a2

a1

b1
c1

b3

b2

c2 c1

c2

c1 c2

b1
c1

b3

b2
c2

c1 c2

c1

c2

El primer elemento puede escogerse de dos

formas distintas: a1 y a2.
El segundo de tres maneras distintas: b1, b2 y b3.
El tercer elemento puede escogerse en dos modos
distintos: c1 y c2.
El total de posibilidades ser: 2 . 3 . 2 = 12

Alfabeto Braille

Cuntos smbolos distintos pueden representarse?

2 2 2 2 2 2 64 63
1

10

La regla del producto o principio multiplicativo

Si una eleccin tiene m alternativas posibles y otra n,
entonces la realizacin de ambas tiene m x n.
Mozart compuso un vals con 11
posibilidades distintas para 14 de los 16
compases y 2 posibilidades para cada uno
de los restantes. Se habrn llegado a
escuchar alguna vez todas las
realizaciones posibles?

11
11

11 2 2 11 2
14

14

1.518.999.334.332.964 1,5 10

15
11

De cuntas 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 nmero 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
nmero de
tantos. Por ejemplo 05, 13, 46, etc.
En el primer caso (ficha doble), la segunda ficha
se
puede elegir de 6 maneras. Por ejemplo, si en el
primer paso fue elegida la ficha 11.

13

En el segundo caso, la segunda ficha se puede

escoger de 12 maneras. Por ejemplo para la ficha
35
servirn las 03, 13, 23, 33, 43, 63, 50, 51, 52, 54,
55, 56.
Segn la regla del producto, en el primer caso
obtenemos 7 x 6 = 42 elecciones,
y en el segundo, 21 x 12 = 252.
As que en total tendremos 42 + 252 = 294
formas.
14

1
4

2
6

Cuntas fotografas
distintas podemos
hacer cambiando a
los personajes de
posicin?
Cuntas
permutaciones son
posibles?

7 6 5 4 3 2 1 5.040
1

7! 5.040

15

Permutaciones (sin repeticin)

Dados n objetos distintos, llamamos permutacin a una
ordenacin particular de los n objetos en una fila.
Ejemplo: Hay 6 posibles permutaciones con las tres letras
a, b, c: abc, acb, bac, bca, cab, cba.
El nmero de permutaciones de n objetos diferentes tomados
todos a la vez es n! (se lee n factorial o factorial de n).
Usando la regla del producto: hay n posibles objetos para la
primera plaza de la fila, n-1 objetos posibles para ocupar la
segunda, etc...

Pn n (n 1) (n 2) 3 2 1 n !

16

Con las letras de la palabra DISCO, cuntas palabras distintas

(con o sin sentido) se pueden formar?
Evidentemente, al tratarse de palabras el orden importa.
Tenemos que formar palabras de cinco letras con cinco
elementos: {D, I, S, C, O}, que no estn repetidos.

P5 5! 120
El clculo del nmero de permutaciones n! se cree que apareci por
primera vez en la India. Se tiene constancia de ejemplos del ao 300
antes de nuestra era. En el siglo XI la "frmula general" era bien
conocida en la India y los pases rabes.
17

Existencia de infinitos nmeros primos

Podemos encontrar uno de los primeras
aplicaciones del factorial en una prueba de
Euclides de la existencia de infinitos nmeros
primos. Euclides argumentaba que siempre
existe al menos un primo entre n y (n! + 1) de
la siguiente manera:
(a) n! y (n! + 1) no tienen factores comunes.
(b) O bien (n! + 1) es primo o bien es factorizable:
(b.1) Si (n! + 1) es primo queda demostrada la afirmacin.
(b.2) Si (n! + 1) puede descomponerse en factores, por (a) ninguno
de ellos puede dividir a n!. De modo que cualquier factor de (n! + 1)
estar entre n y (n! + 1).
(b.2.1) Si el factor es primo queda demostrada la afirmacin.
(b.2.2) Si el factor no es primo, entonces por el mismo argumento
(b.2), ser mayor que n y podemos volver a descomponerlo hasta
18
encontrar finalmente un primo mayor que n.

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.

Observa que a partir de una simple baraja obtenemos un
enorme nmero, superior, por ejemplo, al cuadrado del
nmero de Avogadro: 6,02 1023.

19

Frmula de Stirling

n! ~ 2 n

1
n
2

James Stirling present su frmula en

Methodus Differentialis publicado
en 1730.

La demostracin de la frmula de Stirling puede encontrarse en la

mayora de textos de anlisis. Vamos a verificar la bondad de la
aproximacin usando el programa StirlingApproximations, que
imprime: (a) n!, (b) la aproximacin de Stirling y (c) el cociente de
ambos valores. Observemos como ese cociente se acerca a 1 a
medida que n crece. Se dice entonces que la aproximacin es
asinttica.
A veces, al resolver un problema de combinatoria, es mejor
encontrar una aproximacin asinttica formada por funciones
cuyo comportamiento es fcil de comprender que la solucin
exacta, cuyo comportamiento escapa a nuestra intuicin.
20

Supongamos que los siete personajes de Star Treck se

hacen
fotografas en fila en todas las permutaciones posibles.
En
cuntos casos Data y Picard aparecen juntos?
Pensemos que Data y Picard son siameses o que van dentro de un
saco. El
nmero de posibles fotografas sera entonces de:

6! = 720.

Pero adems, para cada una de esas fotografas, Data puede

estar a la
derecha o a la izquierda de Picard. Luego el resultado es:
1440.

2 6! =
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 cuntos modos diferentes se pueden
sentar 4 personas? Y 7? Y n?
(1) La relacin de vecindad se conserva en las
permutaciones
cclicas

y en caso de una simetra.

En el caso de 4 personas, tendremos 4

permutaciones
cclicas y una simetra especular para cada una:
22
2x4=8

Permutaciones cclicas
Espejo

Permutaciones simtricas

Como el nmero total de permutaciones de 4

personas es
23
igual a 4! = 24, tendremos 24 / 8 = 3 formas distintas

(2) Si hay 7 personas alrededor de la mesa, tendremos

7! / (7 x 2) = 360 modos.

(3) Y, en general, en el caso de n personas:

n! / (n x 2) formas.

24

En una reunin deben intervenir 5 personas: A, B, C, D y

E.
De cuntas maneras se pueden distribuir en la lista de
oradores, con la condicin de que B no debe intervenir
antes que A?

El nmero total de posibles listas de oradores distintas es

5!.

Podemos asociar a cada permutacin del tipo: (...A...B...

la

misma permutando (...B...A...). Esta ltima no nos vale.

De
modo que por cada par hay slo una manera que
satisface la
condicin planteada. Tendremos 5! / 2 = 60 maneras.
25

El mismo problema, pero con la condicin de que A deba

intervenir inmediatamente antes que B.
Si A interviene inmediatamente antes que B, podemos
considerarlos como si fuesen un solo orador. Es decir,
ahora slo contamos las permutaciones tipo: ...AB...
Tendremos entonces: 4! = 24 formas.

26

Emparejamientos
Dados 2n objetos distintos, cuntas maneras
hay de formar n parejas?
Intentemos agrupar los 2n objetos usando
n pares de parntesis: ( , ) ( , ) ( , ) ... ( , )
Hay 2n espacios vacos y 2n objetos, luego los
podemos colocar de (2n)! maneras distintas.
Pero para cada parntesis tenemos 2! = 2
ordenaciones posibles que han de contarse como
una sola (dan lugar al mismo par), debemos
dividir entre 2 2 ... 2 = 2n.
27

El orden en que hemos colocado los parntesis

tampoco nos importa, y como hay n! maneras
distintas de hacerlo, cada emparejamiento
posible ha sido obtenido de hecho n! veces.
Entonces el nmero de parejas distintas es:

(2n)!
n
2 n!
28

Generalicemos el problema: dados mn objetos,

cuntas maneras hay de formar n conjuntos de
m objetos?
Agrupemos los mn objetos usando n parntesis:
( , , ... , ) ( , , ... , ) ( , , ... , ) ... (, , ... , )
Hay mn espacios vacos y mn objetos, luego los
podemos colocar de (mn)! maneras distintas.
Pero para cada parntesis tenemos m! ordenaciones
posibles que han de contarse como una sola (dan
lugar a la misma m-terna ). Luego hemos de dividir
entre m! m! ... m! = (m!)n.
29

El orden en que hemos colocado los parntesis

tampoco nos importa, y como hay n! maneras
distintas de hacerlo, cada emparejamiento
posible ha sido obtenido de hecho n! veces.
Entonces el nmero de maneras es:

(m n)!
n
(m!) n!
30

Variaciones (sin repeticin)

Un comentarista deportivo espaol (o sea, de ftbol)
peda 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 dara tiempo en una liga?

20
19 18 ...
1211 670.442.572.800
10 factores
31

Variaciones (sin repeticin)

Segn la regla del producto, las maneras de escoger r
elementos distintos de entre un total de n segn
un determinado orden, ser igual al producto de:

Vn ,r n (n 1) (n 2) ... (n r 1)
Esta expresin se conoce como variaciones de n elementos
tomados de r en r, y se representa por Vn,r.
Habitualmente se expresa como:

Vn,r

n!
n (n 1) (n 2) ... 3 2 1

(n r)! (n r ) (n r 1) ... 3 2 1

En el problema
anterior:

V20,10

20!
20!

20 19 18 ... 12 11
( 20 10)! 10!

32

Cuantos nmeros 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?
Al tratarse de nmeros el orden importa y adems nos
dice "cifras distintas" luego no pueden repetirse.

V9,3 9 8 7 504
Si admitimos el 0, como primera opcin seguimos teniendo
9 nmeros, pero ahora como segundo nmero podemos usar
tambin el 0, luego tenemos 9 posibles candidatos...:

9 9 8 641
33

Variaciones con repeticin

Raymond Queneau escribi el libro de
poemas llamado Cent mille milliards de
pomes. Una obra de poesa
combinatoria. Constaba de 10 pginas. En
cada pgina apareca un soneto. Cada
soneto est formado por 14 versos. Segn
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 ttulo al libro?

10
10

10 10

14

14

34

Variaciones con repeticin

Segn la regla del producto, las maneras de escoger r
elementos de entre un total de n segn un determinado
orden, y con la posibilidad de repetir los elementos
en cada eleccin, son:
r

n n n ... n n

Esta expresin se conoce como variaciones con repeticin

y se representa como:

VRn ,r n

Se lee: variaciones con repeticin de n elementos tomados de r en r.

35

Cuantos nmeros de tres cifras 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?
Al tratarse de nmeros el orden importa y adems nos
dice que las "cifras se pueden repetir:

VR9,3 9 729
3

Si admitimos el 0, como primera opcin seguimos teniendo

9 nmeros. Pero ahora como segundo nmero podemos usar
tambin el 0, luego tenemos 10 posibles candidatos e dem
para el tercero:

9 10 10 900
36

Combinaciones (sin repeticin)

Cuntas posibles combinados de dos bebidas podemos
hacer con ginebra, vodka y tequila?
Si el orden importara tendramos 3 2 = 6.
Pero en realidad: (g, v) = (v, g), (g, t) = (t, g) y (t, v) = (v, t),
porque el orden no importa. De modo que debemos dividir
entre 2: 6 / 2 = 3.
Cuntas posibles combinados de tres bebidas podemos
hacer con ginebra, vodka, tequila y ron?
De nuevo, si el orden importara tendramos 4 3 2 = 24.
Pero en realidad: (g, v, t) = (g, t, v) = (v, g, t) = etc...,
porque el orden no importa. De modo que debemos dividir
entre 3!:
24 / 3! = 4.
37

Combinaciones (sin repeticin)

Cuntas posibles configuraciones de r elementos
podemos construir desde un conjunto de n elementos
diferentes, sin que importe el orden y no sea posible la
repeticin?
Si el orden importara tendramos n (n-1) ..... (n - r + 1)
posibilidades. Las podemos partir en clases, de forma que
en cada clase estn aquellas configuraciones que sean la
misma salvo el orden. Como hemos escogido r elementos,
cada clase estar formada por las r! formas distintas de
ordenar esos elementos.

n(n 1) .... (n r 1)
n!

r!
r!(n r )!

38

Este nmero se conoce como las combinaciones de n

elementos tomadas de k en k y se denota por:

n
n!
C C (n, r )
r r!(n r )!
r
n

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).
No importa el orden. No puede haber dos alumnos iguales
(no hay clones) en un grupo, luego no hay repeticin.

30
30!

C (30,5)
142. 506
5 5!(30 5)!

39

Cuntas manos distintas pueden darse a 4

jugadores con 5 cartas cada uno y una baraja de
52 cartas? (Intenta primero una respuesta a ojo).
El primer jugador puede recibir C(52, 5) manos distintas.
Una vez el primer jugador tiene su mano el segundo
puede recibir C(47, 5) manos distintas (5 cartas de las 47
restantes). El tercero: C(42, 5) y el cuarto: C(37, 5). Por la
regla del producto tendremos un total de:

52! 47! 42! 37!

C (52,5)C (47,5)C (42,5)C (37,5)

5!47! 5!42! 5!37! 5!32!

52!

1.478.262.843.475.644.020.034.240 1.5 10 24
5! 5! 5! 5! 32!
40

De cuntas maneras distintas podemos pintar una tira de

cinco casillas, pintando 2 de rojo y 3 de azul?

Respuesta:
Combinaciones de 5 elementos
tomados de 2 en 2. O de 5 elementos
tomados de 3 en 3:
C(5,2) = C(5,3) = 10.

41

Cine
Cuntos caminos
distintos podemos
recorrer desde hogar
a cine? (Cada movimiento
debe acercarnos al cine).
Hogar,
dulce hogar

011010111110

Cualquier posible recorrido consiste en 8 movimientos a la

derecha (1) y 4 movimientos hacia arriba (0). La solucin es,
por tanto:

12 12
12!

495
8 4 8! 4!
42

El tringulo de Pascal (o de Tartaglia)

Ejemplo: para generar el 5 elemento en la fila #7,

sumamos el 4 y 5 elemento en la fila #6.

43

Nmeros combinatorios

Fila 5, posicin 2:

5
10
2
Fila 10, posicin 7:

10
120
7
44

 9 9
36
2 7
9!
9!

2!(9 2)! 7!(9 7)!

n n

r nr

45

 6
6
7

4
5
5
15 6 21

n 1 n 1 n

r 1 r r

Identidad de
Pascal
46

Demostrar la identidad de Pascal:

n 1 n 1 n

C (n, r )
C (n 1, r 1) C (n 1, r )
r 1 r r
Demostracin:

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!

47

La suma de fila ensima es el

nmero 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
r 0


n

48

8 ....

....

....

....

....

....

....

....

....

N
2

49

8 ....

....

....

....

....

....

....

....

....

N
2

50

Imaginemos una bola cayendo por el tringulo de Pascal.

Cada fila que baja puede caer hacia la derecha o hacia
la izquierda. Cuntos posibles caminos nos llevan a la
posicin 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 posicin
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 posicin 2 de la fila 7.

51

(1) La buena de la seora Evita Gastos pretenda

pasar de largo junto a la mquina de chicles de
bola sin que sus gemelitos se dieran cuenta.
Primer gemelo: Mam yo quiero un chicle!
Segundo gemelo: Mam, yo tambin. Y lo quiero
del mismo color que el de Toito!

52

La mquina, tiene chicles de bola de color rojo y

verde. Cada chicle cuesta 1 euro. No hay forma de
saber el color de la prxima bola. Si la Sra. Gastos
quiere estar segura de sacar dos bolas iguales,
cuntos euros tiene que estar dispuesta a gastar?
1

"El peor de los casos posibles."

53

(2) Supongamos ahora que la mquina contiene

6 bolas rojas, 4 verdes y 5 azules. Cuntas
monedas necesita la seora Evita Gastos para
estar segura de conseguir dos bolas iguales?
Generaliza a n conjuntos de bolas, donde
cada conjunto es de un color.
1

El peor de los casos posibles.

1

.......

n+1

+1

54

(3) Ahora pasa por delante de la mquina la

seora Bolsaprieta con sus trillizos. La mquina
contiene ahora 6 bolas rojas, 4 verdes y 1 azul.
Cuntas monedas necesita la seora para estar
segura de conseguir tres bolas iguales?
1

55

Podramos 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 cul presenta una
secuencia inicial mxima antes
de que aparezcan 3 bolas
idnticas.
La idea aj! consiste en
establecer el caso ms
desfavorable.

Aj!, Martin Gardner

56

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.Cuntos calcetines y guantes es necesario
sacar como mximo 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

CR CV (CR o CV)
1

10

11

GRd 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 ms.

57

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?
Peter Gustav Lejeune
El principio del palomar establece que si n
Dirichlet (1805 -1859)
palomas se distribuyen en m palomares, y
si n > m, entonces al menos habr un palomar con ms de una
paloma. Por ejemplo: si se toman trece personas, al menos dos
habrn nacido el mismo mes.

El primer enunciado del principio se cree que proviene de

Dirichlet en 1834 con el nombre de Schubfachprinzip ("principio
de los cajones").
58

Cuntas palabras distintas (con o sin sentido)

podemos construir utilizando todas las letras de
MISSISSIPPI ?

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

Llenemos las 11 casillas:

59

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

11

# de posibilidades para M:

# de posibilidades para I:

34.650

10

# de posibilidades para S:

# de posibilidades para P:

SS II PP M
M SS II

II SS II SS PP
60

Permutaciones con repeticin

Si n objetos pueden dividirse en r clases con ni objetos
idnticos en cada clase (i = 1, 2, ..., r), es
decir, tal que n1 n2 nr n.
Entonces el nmero de permutaciones posibles es:
n1 , n2 ,..., nr
n

PR

con

n!

n1!n2 ! nr !

n1 n2 nr n
Por qu? 61

Recuerda el problema de MISSISSIPPI...

n

n1

n n1

n2

n n1 n2 n n1 n2 nr 1



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

n!

n1!n2 ! nr !
62

De cuntas maneras distintas pueden colocarse

en lnea nueve bolas de las que 4 son blancas,
3 amarillas y 2 azules?
El orden importa por ser de distinto color, pero hay
bolas del mismo color (estn repetidas y son
indistinguibles) y colocamos 9 bolas en lnea y
tenemos 9 bolas para colocar.
4 , 3, 2
9

PR

9!

1260
4! 3! 2!
63

ADN y ARN
ADN (cido Desoxirribonucleico)
Cadena de cuatro posibles bases:
Timina (T), Citosina (C), Adenina (A) y Guanina (G)
Ejemplo de cadena de ADN:
TTCGCAAAAAGAATC

64

Alga (P. salina):

6,6x105 bases de longitud.

Moho (D. discoideum):

5,4x107 bases de longitud.

Mosca de la fruta (D. melanogaster):

1,4x108 bases

Gallo (G. domesticus):

1,2x109 bases

65

Humanos (H. sapiens):

3,3x109 bases.

Cuntas cadenas distintas de esta longitud son posibles?

3,3109

3 6 , 6108

(10 )

6,6109

10 6 , 6108

(2 )

1, 9810 9

10

66

ADN y ARN
RNA es una molcula mensajera. Lee las bases del ADN y
las copia exactamente iguales, excepto para el caso de la
timina (T) que reemplaza por la base uracilo (U).

67

Tijeras moleculares
Algunas enzimas rompen las cadenas de ARN en los
lugares donde detectan una G. Otras enzimas lo hacen
para C o U.
Consideremos la cadena:

CCGGUCCGAAAG

Si aplicamos una G-enzima romper la cadena en los

fragmentos:
CCG|G|UCCG|AAAG
CCG, G, UCCG, AAAG
Gracias a la G-enzima podemos conocer estos fragmentos
pero no el orden en que aparecen en la cadena original.

68

Cada permutacin nos proporciona una posible cadena.

Como por ejemplo, sta (que no es la original):
UCCGGCCGAAAG
En el ejemplo, cuntas posibles cadenas podemos
construir con estos cuatro fragmentos?
4 x 3 x 2 x 1 = 4! = 24 posibles cadenas.

69

Cadena original:

CCGGUCCGAAAG

Supongamos que aplicamos las enzimas U y C.

Dispondremos de los U,C-fragmentos:
C, C, GGU, C, C, GAAAG

Cuntas cadenas supuestas cadenas originales

podemos formar con estos fragmentos?
Es 6! = 720 la respuesta correcta?

70

C, C, GGU, C, C, GAAAG
Las dos primeras cadenas y la cuarta y quinta son la
misma (C), de modo que no podemos distinguirlas...
El nmero de posibles fragmentos no ser 6! = 720.
Tenemos 6 posiciones (hay 6 fragmentos) y asignamos 4
posiciones de tipo C, uno de tipo GGU y uno de tipo
GAAAG. El nmero de posibilidades es:
PR(6;4,1,1) = 6!/4!1!1! = 30
Pero el resultado es incorrecto, aunque no por nuestro
argumento combinatorio... Por qu?

71

Observemos que el fragmento GAAAG no acaba en U o C.

De modo que necesariamente es el final.
As que tenemos realmente que posicionar 5 fragmentos. El
nmero de posibles cadenas con esos 5 fragmentos es:
PR(5;4,1) = 5
Las posibles cadenas son:
(1) CCCCGGU, (2) CCCGGUC, (3) CCGGUCC,
(4) CGGUCCC y (5) GGUCCCC
a las que hay que aadir GAAAG al final.
72

De modo que tenemos 24 posibles cadenas a partir de los

G-fragmentos y 5 con los U,C-fragmentos. Pero no hemos
combinado los conocimientos de los G y U,C-fragmentos.
G-fragmentos: CCG, G, UCCG, AAAG
U,C-fragmentos: C, C, GGU, C, C, GAAAG
Cules de las 5 cadenas posibles de los U,C-fragmentos
estn en acuerdo con los G-fragmentos?

73

CCCGGUCGAAAG
CCGGUCCGAAAG
CGGUCCCGAAAG
GGUCCCCGAAAG
CCCCGGUGAAAG no, ya que CCCCG es un Gfragmento y no aparece entre los posibles.
Hay ms casos semejantes?
Comparando las 4 posibles cadenas de ARN restantes
con los fragmentos U,C-fragmentos, solo la tercera:
CCGGUCCGAAAG
es compatible. Y hemos recuperado as la cadena inicial. 74

Por cierto, cuntas cadenas posibles de ARN pueden

construirse con las mismas 12 bases:
4 Cs, 4 Gs, 3 As y 1 U?

PR(12;4,4,3,1) = 138 600

75

Esto era un ejemplo de secuenciacin de una cadena de

ARN dada la completa digestin por enzimas.
No es siempre posible establecer sin ambigedad la
cadena original por este mtodo.

La Estratagema de fragmentacin
que hemos descrito brevemente fue
usada por primera vez por R.W.
Holley en Cornell en 1965 para
determinar una secuencia de ARN.
El mtodo fue superado casi
inmediatamente por otros mucho ms
eficientes.
76

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.
(a + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4.
C(4,0) = 1; C(4,1) = 4; C(4,2) = 6; C(4,3) = 4; C(4,4) = 1
77

Teorema del binomio

x y

C n, j x n j y j
j 0

n n n n 1 n n 2 2
n 1 n 1 n n
x y y
x x y x y ...
0
1
2
n 1
n
n

1
C n, k 0

Demostrar:

k 0

0 1 1 C n, k 1
n

k 0

nk

1 k C n, k 1 k
k 0

78

Generalizacin del binomio de Newton

Vamos a encontrar una frmula 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:

(a b c)
n

h k mn

h ,k ,m

n!
h
k
m
a b c
h! k! m!

Coeficientes
Multinomiales
79

Combinaciones con repeticin

Queremos pintar r pelotas con n colores. Es como agrupar r
pelotas en n montones, alguno de los cuales puede estar vacos.
Supongamos n = 4 y r = 5, por ejemplo.
La configuracin 1 1 0 1 0 1 0 1 significa: hay tantas bolas
como 1s y 0 = pasa al siguiente color. Hay 2 bolas del primer
color, 1 bola del segundo color, 1 bola del tercer color y 1
bola del cuarto color.
Qu significa: 1 1 1 1 1 0 0 0 y 0 0 1 1 1 1 1 0?
Siempre hay 5 unos y 3 ceros (cambios de color).
En el caso general, f(n, r) ser el nmero de maneras de
disponer r unos y n-1 ceros en una secuencia que consta
de n 1 + r smbolos en total.
f(n, r) = # de maneras de escoger n-1 lugares entre n + r 1 o
80
f(n, r) = # de maneras de escoger r lugares entre n + r 1

Combinaciones con repeticin

Cuntas combinaciones con repeticin de 2
elementos sobre el conjunto:
S = {a, b, c , d} son posibles?
Tenemos 4 colores (n = 4) y 2 bolas (r = 2).
Tenemos 2 1s y 41=3 0s:

11000 = {a, a}
10100 = {a, b}
10010 = {a, c}
10001 = {a, d}
01100 = {b, b}

01010 = {b, c}
01001 = {b, d}
00110 = {c, c}
00101 = {c, d}
00011 = {d, d}

81

Combinaciones con repeticin

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}.

n 1 r 4 1 2 5
5!

10
r
2 2 2!(5 2)!

82

Combinaciones con repeticin

El nmero de r-combinaciones de un conjunto
con n objetos distintos, cada uno repetido
infinitamente, es:

n 1 r

CR CR(n, r )
r

n
r

83

En una confitera hay cinco tipos diferentes de pasteles.

De cuntas formas se pueden elegir cuatro pasteles?
No importa el orden (son pasteles). Puede haber dos
o ms pasteles repetidos (hasta cuatro), luego se
trata de combinaciones con repeticin:

5 4 1 8
70
CR
4 4

4
5

84

Ejemplo. (El nmero de soluciones enteras)

Cuntas soluciones tiene la ecuacin diofntica:

x1 x2 x3 11
donde x1, x2 y x3 son enteros no negativos?
Solucin:
Tenemos que seleccionar un total de 11 objetos (unidades)
para formar 3 conjuntos (3 nmeros). Es equivalente a
pintar 11 bolas con 3 colores. En cada seleccin tenemos
x1 elementos en el primer conjunto, x 2 elementos en el
segundo conjunto y x3 elementos en el tercero.
El nmero de soluciones posibles es:
C(3 + 11 - 1, 11) = 78

85

86

De cuntas formas posibles podemos ordenar una baraja

de n cartas?
f(n) = n!
Cuando encontramos soluciones como estas se denominan
frmulas cerradas (que pueden expresarse como
composicin de funciones sencillas). Hemos visto las
permutaciones, variaciones o combinaciones.
Pero en general esta aproximacin no siempre es posible o
prctica. En ese caso podemos encontrar la solucin como
una ecuacin de recurrencia o como una funcin
generatriz. Veamos como funcionaran para las
combinaciones con repeticin.
87

Combinaciones con repeticin

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 cuntas formas las podemos
colorear?
Denotemos como x1 al nmero de pelotas pintadas con el primer
color, como x2 al nmero de pelotas pintadas con el segundo
color, etc. Entonces: x1 + x2 +...+ xn = r.
Llamemos a la solucin f(n,r). Entonces:
(a) Si slo dispusiramos de un color (n = 1) las r pelotas slo
podran pintarse de una manera: f(1,r) = 1 para todo r 1.
(b) Si dispusiramos de n colores para una sola pelota, tendramos
n formas de colorear posibles: f(n, 1) = n para todo n 1.
88

(1) Enfoque por recurrencias:

Consideremos f(n, r) y centrmosnos en el n-simo color.
Una vez pintadas las r pelotas, podemos o no haber usado el
n-simo color. Si no lo ha sido, slo han entrado en juego n - 1
colores, y entonces las formas posibles de colorear en ese caso
son: f(n - 1, r). Y si el n-simo color ha sido utilizado, al menos
una de las r bolas habr sido pintada con l y quedaran r - 1
pelotas que pueden estar coloreadas con n colores, es decir
f(n, r - 1), por lo tanto:
f(n, r) = f(n - 1, r) + f(n, r - 1)
Solucionar el problema consiste en resolver esta ecuacin de
recurrencia con las condiciones iniciales:
f(1,r) = 1 para todo r 1,
f(n, 1) = n para todo n 1.

89

(2) Enfoque por funciones generatrices:

(1 x x x ...) f (n,0) f (n,1) x f (n,2) x ...
1
2
3
1
1 x x x ...
(1 x)
1 x
2
3
n
n
(1 x x x ...) (1 x)
2

Funcin generatriz de
los nmeros f(n, r).

90

De cuntas maneras podemos partir

un conjunto de n objetos en k
subconjuntos disjuntos? Por ejemplo:
Sea S = {1, 2, 3, 4}. De cuntas
maneras podemos partir S en dos
subconjuntos disjuntos ninguno vaco?

{1}, {2, 3, 4}
{2}, {1, 3, 4}
{3}, {1, 2, 4}
{4}, {1, 2, 3}
{1, 2}, {3, 4}
{1, 3}, {2, 4}
{1, 4}, {2, 3}

El nmero de maneras de partir un conjunto de n

elementos en k subconjuntos, ninguno vaco, es igual a
S(n, k), donde los S(n, k) se conocen como los nmeros
de Stirling. Y estn definidos como:
S(n, k) = S(n -1, k - 1) + k S(n - 1, k)
S(n, 1) = 1 y
S(n, n) = 1, para todo n 1.

91

El tringulo de los nmeros de Stirling:

S(n, k) = S(n - 1, k - 1) + k S(n - 1, k)
con
S(n, 1) = 1 y S(n, n) = 1, para todo n 1.
n

S(n,1)

S(n,2)

S(n,3)

S(n,4)

S(n,5)

S(n,6)

S(n,7)

15

25

10

31

90

65

15

63

301

350

140

21

127

966

1701

1050

266

28

S(n,8)

92

Sucesiones
Cul es la continuacin de las siguientes sucesiones
infinitas?

1, 2, 4, 8, 16, 32,

Sucesin geomtrica: an = 2n

1, 4, 9, 16, 25, 36, ...

Sucesin de cuadrados: an = n2

1, 1, 2, 3, 5, 8, 13, ...

Sucesin de Fibonacci:
F(n) = F(n - 2) + F(n - 1)

1, 3, 6, 10, 15, 21, 28, ...

Nmeros triangulares

93

Nmeros triangulares
T1 1
T2 1 2 3
T3 1 2 3 6
T4 1 2 3 4 10
T5 1 2 3 4 5 15

Demostrar que:

n(n 1)
Tn
2

94

Demostracin visual
Tn = 1 + 2 + 3 +............................+ n

Tn
n

Tn
n+1

n(n 1)
Tn
2

95

Tn 1

Tn

Tn 1 Tn n

n
96

Cuntos apretones
de manos distintos
pueden darse n
personas?

Los nmeros triangulares:

A-B

A-B A-C
B-C

Nmero de
personas

Nmero de
apretones de
manos

10

15

A-B A-C A-D

B-C B-D
C-D

97

Principio del palo de hockey

(The Hockey Stick Principle)

1 4 10 20 35

1 6 21 56 126 252 462

98

Nmeros
naturales

Nmeros
triangulares

Por el principio del palo de hockey:

1+1 = 2
1+1+1 = 3
1+1+1+1 = 4

1+2 = 3
1+2+3 = 6
1+2+3+4 = 10
99

Nmeros
tetradricos

Te1 1 Te 2 4 Te3 10
Te 4 20 Te5 35 ...

100

The On-Line Encyclopedia of Integer Sequences

N. J. A. Sloane (http://www.research.att.com/~njas/sequences/)
Base de datos con ms de 100.000 sucesiones de nmeros enteros.
Capaz de identificar una sucesin a partir de sus primeros trminos.
No solo hay ejemplos de combinatoria o teora de nmeros, sino
tambin de otras reas como: diseo de circuitos (combinaciones de
funciones booleanas), qumica (nmeros de steres con n tomos de
carbono), fsica (diagramas de Feynman con n vrtices) y biologa
(estructuras secundarias de ARN con n nucletidos).
Sloane, N. J. A. 1973. A Handbook of Integer Sequences. New York: Academic Press.
Sloane, N. J. A. 1994. "An On-Line Version of the Encyclopedia of Integer Sequences."
The Electronic Journal of Combinatorics. Vol. 1, Feature F1.
Sloane, N. J. A., and Simon Plouffe. 1995. The Encyclopedia of Integer Sequences.
San Diego: Academic Press.

101

Inverse Symbolic Calculator

Simon Plouffe (http://oldweb.cecm.sfu.ca/projects/ISC/)
Como en el caso de la Encyclopedia of Integer Sequences, Simon
Plouffe ha desarrollado el Inverse Symbolic Calculator, o ISC.
La calculadora es inversa en el sentido de que utiliza como
entrada un nmero y devuelve de dnde puede surgir. Por
ejemplo, no le preguntamos cunto vale e/ + 1 y nos devuelve
1.8652559794322, como en una calculadora estndar. Sino al
revs: introducimos 1.8652559794322 y nos sugiere e/ + 1
como posible fuente del mismo.
La base de datos de constantes matemticas de ISC tiene
alrededor de 9 millones de entradas y su creador aspira a que
tenga hasta 10 millones.
Brian Hayes, "A Question of Numbers", American Scientist, January-February 1996

102

Nmeros poligonales en general,

nmeros n-gonales

Ejemplo, los nmero pentagonales son:

1, 5, 12, 22,
103

Cul es el sexto nmero pentagonal?

Los nmeros poligonales
siempre comienza con el 1.

Miremos los palos que

arrancan de ese punto. Hay
4 palos y cada uno mide 5.

Faltan los tringulos. Hay 3

tringulos de orden 4.

1 + 5x4 + T4x3

1+20+30 = 51

104

Cul es el k-simo nmero n-gonal?

Los nmeros n-gonales
siempre comienza con el 1.

Miremos los palos que

arrancan de ese punto. Hay n1 palos y cada uno mide k-1.

Faltan los tringulos. Hay

n-2 tringulos de orden k-2.

1 + (k-1) (n-1) + Tk-2 (n-2)

105

1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, ...

De cuntas formas puede ser dividido en tringulos un polgono

convexo al trazar diagonales que no se intersecten?
n-gono

# diagonales

# tringulos

cuadrado

pentgono

hexgono

n-3

n-2

14

Leonhard Euler:

2 6 10 ... (4n 10)

(n 1)!

(...)
n-gono

106

Nmeros de Catalan

Eugne Charles Catalan

(1814- 1894), matemtico belga,
propuso el problema en 1838.

Tenemos una cadena de n smbolos,

dadas en un orden fijo. Deseamos
aadir n-1 parntesis, de modo que
en el interior de cada par de
parntesis izquierdo y derecho haya
dos "trminos". Estos trminos
emparejados pueden ser dos letras
adyacentes cualesquiera, o una letra
y un agrupamiento adyacente
encerrado en parntesis, o dos
agrupamientos contiguos. De
cuntas formas podemos introducir
parntesis en la cadena?
107

n = 2 nmeros: (12)
n = 3 nmeros: (1 (2 3)) ((1 2) 3)

En 1961, H. G. Forder demostr

una correspondencia biunvoca
entre las triangulaciones de
los polgonos y la introduccin
de parntesis en las expresiones.

n = 4 nmeros: (1 (2 (3 4))) (1 ((2 3) 4))

((1 2) (3 4)) ((1 (2 3)) 4)
(((1 2) 3) 4)
n = 5 nmeros: (1 (2 (3 (4 5))))
(1 ((2 3) (4 5)))
(1 (((2 3) 4) 5))
((1 2) ((3 4) 5))
((1 (2 (3 4))) 5)
(((1 2) 3) (4 5))
(((1 (2 3)) 4) 5)

(1 (2 ((3 4) 5)))
(1 ((2 (3 4)) 5))
((1 2) (3 (4 5)))
((1 (2 3)) (4 5))
((1 ((2 3) 4)) 5)
(((1 2) (3 4)) 5)
((((1 2) 3) 4) 5)
108

El matemtico britnico
Arthur Cayley demostr
que los nmeros de
Catalan dan el total de
rboles (grafos conexos
sin loops) que son
planares (se puede
dibujar en el plano sin
que se intersecten las
aristas), plantados (tiene
un tronco en cuyo
extremo se halla la raz)
y trivalentes (en cada
nodo exceptuando la raz
y los extremos de las
ramas, concurren tres
aristas).

14

42

109

Cuntos caminos
distintos puede seguir una
torre de ajedrez desde el
vrtice superior izquierdo al
inferior derecho, siempre
por debajo de la diagonal y
con movimientos posibles
al sur y al oeste, en un
tablero de lado n?

n=2

n=3
5

n=4
14

110

La Combinatoria es una rama de la matemtica

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 clculos elementales de
probabilidad.
Pero existen otras ramas bien desarrolladas: el
diseo combinatorio, la teora de matroides, la
combinatoria extremal, la optimizacin
combinatoria o el lgebra combinatoria.

111

Tctica para chuletas (Optimizacin combinatoria)

El seor Asamantecas tiene un asador pequeo,
donde apenas caben dos chuletas. Su mujer y su
hija Clara se mueren de hambre y estn ansiosas
por comer cuanto antes. El problema es asar las
tres chuletas en el mnimo tiempo posible.
Sr. Asamantecas: Vamos a ver, hacen falta 20 minutos
para asar una chuleta por los dos lados, pues cada uno
tarda 10. Como puedo preparar dos chuletas a la vez,
en 20 minutos puedo tener listas dos. La tercera tardar
otros 20 minutos. As que la comida estar a punto
dentro de 40 minutos.
Clara: Pero pap! Si puedes hacerlo en mucho menos!
Acaba de ocurrrseme cmo ahorrar 10 minutos.
Cul fue la feliz idea que se le ocurri a Clara?

112

Chuletas A, B y C.
A1+B1 = 10 min
A2+C1 = 10 min
B2+C2 = 10 min
----------------------Total = 30 min

Esto es un problema tpico

de optimizacin combinatoria
en investigacin operativa.

113

Un par de problemas clsicos de optimizacin

combinatoria ms:
(1) Cmo haras para traer de un ro
seis litros de agua, si no tienes a tu disposicin,
para medir el agua, mas que dos recipientes,
uno de cuatro litros y otro de nueve?
(2) Un pastor tiene que pasar un lobo, un conejo y
una col de una orilla de un ro a la otra orilla.
Dispone de una barca en la que slo caben l
y una de las tres cosas anteriores. Si deja solos
al conejo y al lobo, ste se come a aqul;
si deja al conejo con la col, aqul se la come.
Cmo debe proceder para llevar las tres
cosas a la orilla opuesta?
114

Trabajos propuestos

115

El problema de los cuatro colores

116

Ars Combinatoria de Ramon Llull

117

Creacin combinatoria
Grupo Oulipo.
John Cage...
ect...

118

Ejercicios de
combinatoria

119

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.
120

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.

121

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

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 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).

123

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 todas
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
124

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...
125

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!
126

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!).
127

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!

210
4!(10 4)! 4!6!
128

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

129

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. 130

De cuntas maneras se puede formar un comit de 5 personas

a partir de un grupo de 9?

C9 , 5

9
5

9!

126
5!(9 5)!

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

videoclub slo hay 200 pelculas?

C200,3

200
3

200!

1313400
3!(200 3)!

131

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:
132
C(3,2)C(7,3) = 335 = 105.

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.
133

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

134

135

136

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

distintas. En cada

15
5005
9

formas

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
320320 formas

15 6
2
9

formas distintas de acertar 9 resultados =

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 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.

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

R
2 , 50

2 50 1 51

51

50 50

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

R
3, 50

3 50 1 52

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 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
cargos a los directivos elegidos es una permutacin de las cinco personas
elegidas.
Por tanto, el nmero de elecciones con A es:
6

6
5! 1800
4

145

Elecciones sin A ni E: de forma anloga 5 5! 720

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 pueden5elegir de

5
maneras. Considerando la asignacin de cargos directivos resultan 5! 1200 elecciones posibles.
2
2
3
c) Los hombres se eligen de 2

elecciones en este caso es:

3

2

5
formas y las mujeres de 3

formas. Por tanto el nmero de

5
5! 3600
3

d) Contamos separadamente cuando entran 3 mujeres, cuando entran cuatro y cuando entran cinco:
3

2

5
3
5!
3
1

5
5!5! 3600 1800 120 5520
4

146

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
3bases
1

El entrenador puede presentar:

C3,1

3610= 180 equipos quintetos titulares.

4
C4, 2 6aleros
2
5
C5, 2 10 pvots
2

147

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!

148

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:
El n de sucesiones de este tipo es 2 8

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
3

6
14 112 210 332
2

149

150

151

152

153

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.

154