C O N T E O

C O N T E O

1 3
2
4 6
5 7

Cuntas fotografas distintas podemos hacer

cambiando a los personajes de posicin?
C O N T E O

Para responder esta pregunta, analizaremos las posiciones y el

numero posible de personajes que podemos elegir para
ocupar cada posicin.

1 2 3 7 6 5 4 3 2 1 5.040
1 2 3 4 5 6 7
4 5 6 7 7! 5.040
Cualquiera de los 7 personajes puede ocupar la primera
posicin en la foto. Ya que aqu no son posibles las
repeticiones, solo podemos elegir a uno de los dems
personajes para que ocupe la segunda posicin, y as
sucesivamente.
C O N T E O

La funcin factorial (smbolo: !) significa

que se multiplican nmeros
descendentes. Ejemplos:

4! = 4 3 2 1 = 24
7! = 7 6 5 4 3 2 1 = 5040
1! = 1
C O N T E O

En general se est de
acuerdo en que 0! = 1.
Puede que parezca curioso
que no multiplicar ningn
nmero d 1, pero ayuda a
simplificar muchas
ecuaciones
C O N T E O

Qu diferencia hay?
Normalmente usamos la palabra
"combinacin" descuidadamente, sin pensar
en si el orden de las cosas es importante. En
otras palabras:
"Mi ensalada de frutas es una combinacin de
manzanas, uvas y bananas": no importa en qu orden
pusimos las frutas, podra ser "bananas, uvas y
manzanas" o "uvas, manzanas y bananas", es la
misma ensalada.

"La combinacin de la cerradura es 472": ahora s

importa el orden. "724" no funcionara, ni "247".
Tiene que ser exactamente 4-7-2.
C O N T E O

As que en matemticas usamos

un lenguaje ms preciso:

es
una combinacin

es
una permutacin.
 PERMUTACIONES Y COMBINACION
C O N T E O

Para entender lo que son las permutaciones es necesario definir lo que es

una combinacin y lo que es una permutacin para establecer su
diferencia y de esta manera entender claramente cuando es posible
utilizar una combinacin y cuando utilizar una permutacin al momento
de querer cuantificar los elementos de algn evento.
COMBINACIN:
Es todo arreglo de elementos en donde no nos interesa el lugar o
posicin que ocupa cada uno de los elementos que constituyen dicho
arreglo.

PERMUTACIN:
Es todo arreglo de elementos en donde nos interesa el lugar o
posicin que ocupa cada uno de los elementos que constituyen dicho
arreglo.

8
C O N T E O

"La combinacin de la cerradura

es 472": ahora s importa el orden.
"724" no funcionara, ni "247".
Tiene que ser exactamente 4-7-2.

Si el orden no importa, es una combinacin.

Si el orden s importa es una permutacin.

En permutaciones hay 2 tipos:

Se permite repetir: como la cerradura de arriba, podra ser "333".
Sin repeticin: por ejemplo los tres primeros en una carrera. No
puedes quedar primero y segundo a la vez.
C O N T E O
Para ver de una manera objetiva la diferencia entre una combinacin y
una permutacin, plantearemos cierta situacin.
Suponga que un curso est constituido por 35 alumnos.
a) El profesor desea que tres de los alumnos lo ayuden en actividades
rutinarias tales como mantener el sala limpia o entregar material a
los alumnos cuando as sea necesario.
b) El profesor desea que se nombre a los representantes del curso
(Presidente, Secretario y Tesorero).
Para a) Es importante el orden como se selecciona a los elementos que
forma el grupo de tres personas?
Este ejemplo es una combinacin, quiere decir esto que las combinaciones nos
permiten formar grupos o muestras de elementos en donde lo nico que nos interesa
es el contenido de los mismos
Para b) Importa el orden de los elementos en la seleccin?
Definitivamente s, por lo tanto las representaciones antes definidas son diferentes ya
que el orden o la forma en que se asignan las funciones s importa, por lo tanto es este
caso estamos tratando con permutaciones.

10
C O N T E O Permutaciones

Definicin

Una permutacin de un nmero de objetos es un arreglo de

todas o una parte de los objetos en un orden definido.

Son arreglos o selecciones ordenadas de k objetos o smbolos,

tomados de un conjunto que tiene n objetos o smbolos.

El orden de aparicin de los objetos es importante (Es un arreglo).

Si pensamos que estamos pensando

en PERMUTACIONES.

Ejemplo: abc, acb, bca, bac. cab, cba, son permutaciones de las
letras a, b, c.
C O N T E O

P P

S
IMPORTA
C O N T E O

Hay dos tipos de permutaciones:

Se permite repetir: como un cdigo ,

podra ser "333".
Sin repeticin: por ejemplo los tres
primeros en una carrera. No puedes
quedar primero y segundo a la vez.
C O N T E O

a) Permutaciones lineales.
Permutaciones de diferentes objetos tomados todos a la vez.
El total de permutaciones de un conjunto de objetos tomados todos a
la vez, se obtiene razonando en forma similar del principio
fundamental de contar.

Pn n (n 1) (n 2) 3 21 n!
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).

Recordemos la notacin factorial: 0! = 1 1! = 1 2! = 2*1

3! =3* 2*1 ..... n! =n* (n-1)*(n-2)**3*2*1
C O N T E O

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
NOTA:
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.
C O N T E O
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: 2 6! = 1440.

16
C O N T E O
C O N T E O

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 encontrar
finalmente un primo mayor que n.

18
C O N T E O

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
C O N T E O
Frmula de Stirling

1 James Stirling present su frmula en

n
n
n! ~ 2 n e
Methodus Differentialis publicado
2 en 1730.

La demostracin de la frmula de Stirling puede encontrarse en la mayora de

textos de anlisis.
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
C O N T E O Permutaciones

Definicin
b) Permutaciones de objetos diferentes tomados parte al vez o de r en r.
Una permutacin de n objetos diferentes tomados de r en r es tambin
una ordenacin de r entre los n objetos.

Una permutacin de n objetos distintos es una ordenacin o arreglo lineal

de estos objetos. Al nmero de permutaciones de r objetos, tomados de
un conjunto de n elementos, con r n, lo denotaremos por P(n,r).

De acuerdo con el principio de la multiplicacin:

n!
P(n,r) = n*(n-1)*(n-2)**(n-r+1)=
n r !
En particular hay n! permutaciones de tamao n, ya que
n! n!
n!
n n! 0!
C O N T E O

El numero de permutaciones en la palabra COMPUTER es 8!. Si solo se

utilizan 4 de las letras, el numero de permutaciones (de tamao 4) es
P(8,4)=8!/(8-4)! = 8!/4! = 1680.
EJERCICIOS:
1. Cuntas formas existen de escoger el primer, segundo y tercer clasificado de un
concurso, si hay un total de 100 concursantes?
2. Supongamos que en una carrera toman la salida 8 corredores. El ganador recibe
la medalla de oro, el segundo clasificado la de plata y el tercer clasificado la de
bronce. de cuantas formas distintas se pueden repartir las 3 medallas si no son
posibles los empates?
3. Supongamos que un visitante debe visitar 8 ciudades diferentes. Debe iniciar su
viaje en una ciudad prefijada, pero puede visitar las otras 7 en cualquier orden.
de cuantas formas distintas puede organizar su viaje?
4. Cuntas permutaciones de las letras ABCDEFGH contienen la cadena ABC?
C O N T E O

Solucin
1. Como solo una persona gana cada premio, el numero de formas de escoger los
3 ganadores es P(100, 3) = 100!/(100-3)! = 100*99*98 = 970200
2. Las distintas formas de repartir las medallas son el numero de 3
permutaciones de un conjunto de 8 elementos: P(8 ,3) = 8!/(8-3)! = 8*7*6 =
336
3. El numero de recorridos entre las ciudades es el numero de permutaciones de
un conjunto de 7 elementos, ya que la primera ciudad esta fijada, pero las 7
restantes se puede ordenar de cualquier forma. Por lo tanto, hay 7! = 5040
posibles recorridos para el viajante.
4. Como las letras ABC deben aparecer de manera consecutiva, podemos
encontrar la respuesta considerando el numero de permutaciones de un
conjunto de 6 elementos: bloque ABC y las letras D,E,F,G y H. como estos 6
elementos pueden aparecer en cualquier orden, hay 6! = 720 permutaciones.
 Ejercicios
C O N T E O
1. Con el fin de juntar fondos para el municipio, la cmara de comercio patrocina una
carrera. Cada participante tiene la probabilidad de ganar uno de los trofeos de distinto
tamao que se entregarn a los primeros ocho corredores que lleguen a la meta.
a) Si 30 personas entran en la carrera, de cuntas formas ser posible entregar los
trofeos?
b) Si Roberta y Clara son dos de las participantes en la carrera, de cuntas formas
se pueden otorgar los trofeos de modo que ellas queden entre los tres primeros
lugares?
2. Pamela tiene 15 libros distintos, de cuntas formas puede colocar sus libros en dos
repisas de modo que haya al menos un libro en cada una? (Tome en cuenta que los
libros, en cualquier disposicin, estn ordenados uno junto a otro y el primer libro de
cada repisa queda en el lado izquierdo de la misma
3. De cuntas formas es posible ordenar los smbolos a, b, c, d, e, e, e, e, e de modo
que ninguna e quede junto a otra?
4. Para la transmisin de mensajes en un sistema de comunicacin se usa un alfabeto
de 40 smbolos,
(a) Cuntos mensajes distintos de 25 smbolos puede generar el transmisor, si los
smbolos se pueden repetir en el mensaje?
(b) Cuntos, si 10 de los 40 smbolos, slo pueden aparecer como el primero o
ltimo smbolo del mensaje, o en ambas posiciones a la vez, los restantes 30
smbolos pueden aparecer en cualquier parte y las repeticiones de todos los
smbolos estn permitidas?
 Soluciones
C O N T E O
Solucin 1

(a)
30 29 28 27 26 25 24 23 30!
P(30,8)
T1 T2 T3 T4 T5 T6 T7 T8 30 8 !
(b) R C 28 27 26 25 24 23
1 2 3 4 5 6 7 8
C R --
1 2 3
28!
C -- R P(3,2) * P(28,6) 6 *
1 2 3 28 6!
R -- C
1 2 3
- R C
-1 2 3
- C R
-1 2 3
 Soluciones
C O N T E O

Solucin 2

R1 1 2 3 12 13 14

R2 14 13 12 3 2 1

Hay 14 formas de distribuirlos en dos repisas. Cada forma se puede

disponer de 15! Maneras.
Por lo tanto sern 14*15! Formas distintas
 Soluciones
C O N T E O
Solucin 3

e_e_e_e_e 4! Maneras distintas

Solucin 4

(a) 40 40 40 40
4025 Mensajes distintos
1 2 3 25

40 30 30 30 40
(b) 402 * 3023 Mensajes distintos
1 2 3 24 25
 Ejercicios
C O N T E O

Ejercicio 5

En una implementacin del lenguaje de programacin Pascal, un

identificador consta de una sola letra, o de una sola letra seguida de
hasta siete smbolos, que pueden ser letras o dgitos. (Supongamos
que el computador no distingue entre las letras maysculas y
minsculas; hay 26 letras y 10 dgitos).

Sin embargo, ciertas palabras clave estn reservadas para los

comandos; en consecuencia estas palabras clave no pueden usarse
como identificadores. Si esta implementacin tiene 36 palabras
reservadas, Cuntos identificadores son posibles en esta versin
de Pascal?
 Soluciones
C O N T E O
Solucin 5

(a)
26

26 36

26 36 36

26 36 36 36

....
26+ 26 * 36+ 26 * 262 ++ 26 * 267 - 36 identificadores
 Permutaciones con repeticin
C O N T E O

Definicin

Si consideramos la posibilidad de repeticin, el nmero de

arreglos de tamao r de n objetos viene dado por la ley del
producto

n n n n n
nr
1 2 3 4 r
 Problema
C O N T E O

Ejercicio 6

Se extraen, con reemplazamiento, cinco cartas de una baraja

espaola de 40 naipes.

(a) En cuntas extracciones hay al menos un rey?

(b) Y al menos un rey o un as?

 Soluciones
C O N T E O
Solucin 6

Cada carta extrada se vuelve a introducir en la baraja antes de la

siguientes extraccin. Por lo tanto el nmero de extracciones de 5 cartas
es de
40x40x40x40x40 = 405
ya que hay 40 posibilidades para la primera extraccin, 40 para la segunda,
etc.
(a) Razonando por el complemento, hay 365 posibilidades de que en 5
extracciones con repeticin no haya ningn rey. Por lo tanto, hay
405 - 365
posibilidades de que haya al menos un rey.

(b) Razonando por el complemento, hay 325 posibilidades de que en 5

extracciones con repeticin no haya ni rey ni as. Por lo tanto, hay
405 - 325
posibilidades de que haya al menos un rey o un as.
 Permutaciones con elementos repetidos
C O N T E O

Definicin

Si en un conjunto de N objetos hay n1 del un tipo, n2 del otro

tipo, ., y nr de otro tipo, donde

N=n1+n2++nr,
entonces el nmero de arreglos distintos que se pueden
construir con los N objetos es

N!
n1!*n 2 !*... * nr !
C O N T E O
Arreglos con elementos repetidos

Ejemplo

Contar las palabras formadas por las letras de la palabra CONTAR

y la palabra JAZZ.
Las letras de la palabra CONTAR son todas distintas,
por lo tanto hay 6! palabras distintas.

En la palabra JAZZ, hay dos Z repetidas. Si las consideramos

distintas, Z y Z en las 4! permutaciones resultantes hay palabras
iguales, con las Zs intercambiadas.
JAZZ y JAZZ
ZAJZ y ZAJZ, cada palabra tiene asociadas 2 permutaciones

2* (n palabras distintas) = n permutaciones (JAZZ)

4!
n palabras distintas =
2
C O N T E O

Ejemplo

Contar las palabras formadas por las letras de la palabra SISTEMAS.

En el caso de las letras de la palabra SISTEMAS, hay tres S

repetidas.

SSS, SSS, SSS, SSS, SSS, SSS

hay 3! palabras que no se distinguen

En las 8! permutaciones, hay seis palabras iguales que

corresponden a la permutacin de las tres Ss.

3!* (n palabras distintas) = n permutaciones (SISTEMAS)

8!
n palabras distintas =
3!
 Ejercicios
C O N T E O

Ejercicio 7

Cuntos enteros positivos n se pueden formar con los dgitos

3, 4, 4, 5, 5, 6, 7

si queremos que n sea mayor que 5.000.000?

Ejercicio 8

Cuntos enteros distintos n de cuatro dgitos se pueden formar

con los nmeros 1, 3, 3, 7, 7, 8 ?
 Soluciones
C O N T E O
Solucin 7
Cantidad de enteros
Consideramos varios casos: que se pueden formar

6!
Empiezan por 5: 5. _ _ _ ._ _ _ Se repite solo el 4 2!*1!*1!*1 !*1!

6!
Empiezan por 6: 6. _ _ _ ._ _ _ Se repiten el 4 y el 5
2!*2!

6!
Empiezan por 7: 7. _ _ _ ._ _ _ Se repiten el 4 y el 5
2!*2!
6! 1 1
1 6! 720
2! 2! 2!
 Soluciones
C O N T E O
Solucin 8 3 0 1 1 2 2 2
7 2 2 1 2 1 0
Consideramos varios casos:
(i) Sin 7s: 1,3,3,8 se repite solo el 3 4!
2* 4!
2!
Sin 3s: 1,7,7,8 se repite solo el 7

(ii) Con un 7 y un 3: 1,3,7,8 4!

8
(iii) un 7 y dos 3: 1,3,3,7 4!
2 * 2 * 2 * 4!
un 3 y dos 7: 1,3,7,7 2!

4!
(iv) Con dos 7 y dos 3: 3,3,7,7 2!*2!

4!
4!4!2 * 4! 4 * 4 * 3!3! 17 * 3! 102
2!*2!
C O N T E O Permutaciones circulares
Definicin

Una permutacin circular es una disposicin de n elementos de forma tal

que una cualquiera de ellas se distingue de otra por variar la posicin
relativa de los elementos que la componen.

En este sentido dos disposiciones circulares son iguales si una se puede

obtener de la otra por medio de una rotacin.

El nmero de arreglos circulares de n elementos viene dado por

PC (n) n 1!
 Permutaciones circulares
C O N T E O

Problema Contar los arreglos distintos de 6 personas en

una mesa circular.
A
F B
Dos arreglos se consideran iguales si uno
se obtiene del otro por medio de una
E C
rotacin
D

B E D
A C D F C E
Son iguales
F D C A B F
E B A

C D B
D B C E A C
Son distintos
E A F B F E
F A D
 Permutaciones circulares
C O N T E O
Solucin Podemos contar de dos maneras independientes
(1) Usando arreglos lineales y
(2) Fijando un puesto para una persona, en el crculo.

Usando arreglos lineales Fijando un puesto para una persona (A)

A A
F B 1 5

E C 2 4
D 3
ABCDEF
Ordenar en el sentido de las agujas del
FABCDE reloj a las personas restantes:
EFABCD
BCDEF
DEFABC
CDEFAB
BCDEFA N 5!
6!
6 * N 6! N 5!
6
 Ejercicios
C O N T E O

Ejercicio 9

(a) De cuntas formas se pueden sentar siete personas en torno a

una mesa circular?
(b) Si dos de las personas insisten en sentarse juntas, cuntas
disposiciones son posibles?

Ejercicio 10

(a) De cuntas formas pueden sentarse 8 personas alrededor de

una mesa cuadrada?
(b) Si dos de las ocho personas (A y B) no se llevan bien, Cuntos
arreglos diferentes se pueden formar en los que A y B no queden
juntos?
(c) Cuntas disposiciones de la parte (b) evitan que A y B se
sienten uno frente al otro?
 Soluciones
C O N T E O
Solucin 9

A
- -
(a) Fijamos A y permutamos el resto: 6!
-
-
- -

(b) Si A y B se sientas juntas

A B
- B - A

- - 2 * 5!
- -
- - - -
 Soluciones
C O N T E O
Solucin 10

Igual Distinto
A B G H H A
H C F A G B

G D E B F C

F E D C E D

(a) Fijamos A y permutamos el resto:

A - - A
- - - -
2 * 7!
- - - -

- - - -
 Soluciones
C O N T E O
Solucin 10 (Continuacin)

(b) Si A y B se sientas juntas 4 * 6!

A B B A A - B -

- - - - B - A -

- - - - - -
- -
- - - - - - - -

Se sientas separados: 2 * 7! - 4 * 6! 10 * 6! 7.200

A - B -
(c) A y B se sientan uno enfrente del otro:
- - - -
2 * 6! -
- - -
No se sientan enfrente:
B - A -
10 * 6!2 * 6! 5.760
C O N T E O

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: 2 x 4 = 8 transformaciones
que conserven la relacin de vecindad.

46
C O N T E O

Permutaciones cclicas

Espejo

Permutaciones simtricas
Como el nmero total de permutaciones de 4 personas es
igual a 4! = 24, tendremos 24 / 8 = 3 formas distintas de sentarse.
47
C O N T E O
(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.

48
C O N T E O

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.

49
C O N T E O

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.

50
C O N T E O

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?

51
C O N T E O

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.

52
C O N T E O

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

53
C O N T E O
Cap. 16. Rumores, leyendas y bromas pesadas entre gentes de ciencia
En la primavera de 1996 la prestigiosa revista Social Text de estudios culturales de
tendencias postmodernas public el artculo: "Transgrediendo las fronteras: hacia
una hermenutica transformadora de la gravedad cuntica". El autor fue el fsico
de la Universidad de New York, Alan Sokal. Cuando un investigador desea publicar
un trabajo en una revista de prestigio en el rea de su inters, debe seguir una serie
de pasos. Inicialmente enva su trabajo a alguno de los editores de la revista. Estos le
contestan agradeciendo su intencin. En ciertos casos, los propios editores, despus
de evaluar la calidad del trabajo, deciden aceptarlo tal cual, aceptarlo con retoques o
rechazarlo. Pero la mayor parte de las veces, piden consejo evaluador a otros
investigadores de reconocido prestigio en el rea. El artculo de Sokal fue aceptado
para su publicacin sin mayores problemas. Cul fue la inocentada? Que cualquier
estudiante de fsica se hubiera dado cuenta de que aquellas 23 pginas eran una
chchara sin sentido. Para inri de los editores, al mismo tiempo que se publicaba el
artculo, Sokal descubra la inocentada en otra prestigiosa revista francesa: Lingua
Franca. Por qu Sokal decidi ridiculizar a los editores de Social Text? Los motivos
se cuentan con lujo de detalles en el libro Imposturas Intelectuales, que Sokal
escribi con Bricmont poco despus de la tormenta. Resumido en palabras del
filsofo Thomas Nagel, extradas de una resea del libro: "Los escritores denunciados
por Sokal y Bricmont -se refiere a Lacan, Baudrillard, Irigaray, Kristeva y Deleuze,
entre otros- utilizan trminos tcnicos sin saber lo que significan, aluden a teoras y
frmulas que no comprenden ni lo ms mnimo, e invocan a la fsica y las
matemticas modernas en apoyo de posturas sicolgicas, sociolgicas, polticas y
filosficas con las que no tienen nada que ver. No siempre es fcil determinar cunto
es debido a la estupidez incurable y cunto al deseo de apabullar al pblico con
fraudulentos despliegues de sofisticacin terica.
 PACO: Poeta automtico callejero on-line
C O N T E O
Creadores: Artista-escultor Carlos Corpa / Ana Mara Garca-Serrano y
su equipo en inteligencia artificial. Usando una variante del lenguaje de
programacin Prolog, que han bautizado como Ciao, han creado un
programa que genera poesas. El programa distingue categoras como
nombre, verbo, adjetivo, determinantes y adverbios. Escoge
aleatoriamente un sujeto, un verbo y un predicado de modo que
concuerden tiempo verbal, gnero, nmero, etc. y que la frase sea
sintcticamente correcta. Aunque en realidad Paco solo usa el verbo ser,
la cosa es ms compleja de lo que parece. Elige tambin al azar si la
rima ser consonante o asonante, y en funcin de eso el nmero de
versos.
210.30785 Text Generators:
el zoomorfo es el lpulo siams , y el nade es el The Postmodernism Generator
ejrcito bonachn
el grnulo es el esprrago ceilans , y el hipotlamo
Adolescent Poetry
es el sculo santurrn Band Names
el estratocmulo es el hrreo cabezn , y el Postmodernism
autoengao es el espontanesmo dulzn Subgenius Brag
el linleo es el alfeique refunfun , y el fricand es
el hidrgeno fardn Time Cube
(19) El robot Paco (Emitido el 22 de Mayo del 2005)
Locucin: B. LuqueGuin: B. Luque y F. Ballesteros
 Generador automtico de novelas de Dan Brown
C O N T E O

"Autores vidos de xito, dejad atrs los desvelos por

encontrar la frmula mgica. Qu nos hace falta para
crear un best seller? Simplemente un generador
automtico de novelas que, siguiendo los pasos del autor
ms vendido en los ltimos aos, Crea tu propia novela de
Dan Brown.
Lo que vamos a obtener son las sinopsis de lo que podra
ser cualquier novela de moda. Pulsando donde nos indica,
o pulsando la tecla F5 todas las veces que queramos, el
programa nos ofrecer una impresionante idea para crear
una novela al estilo de Dan Brown. Adems, podemos
personalizar estas creaciones de ttulos pegadizos
aadiendo un nombre, un apellido y un lugar.
Incluso obtendremos las distintas portadas que nos
resultarn bastante familiares. Arcas y tijeras, Templos y
ascensores, El crisol de la crisis, La panacea del
mechero, El templo escarlata... son algunos de los ttulos
de probables novelas de Dan Brown".
Eva Paris
10 de diciembre de 2009
Del Blog Papel en Blanco
 EMPAREJAMIENTOS
C O N T E O

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.

57
C O N T E O

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!
58
C O N T E O

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.

59
C O N T E O

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!
60
 Variaciones (sin repeticin)
C O N T E O

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

61
C O N T E O
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:

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: V 20 ,10 20 19 18 ... 1 2 11
( 20 10 )! 10!

62
C O N T E O

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
63
C O N T E O
De cuntas maneras posibles se pueden sentar 10 personas en
un banco 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 10 9 8 7 5040
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, por ltimo, 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?
Tenemos 21 candidatos a 5 premios. Como ningn alumno puede recibir ms de
un premio (no es posible la repeticin), tenemos 21 posibles candidatos para el
primer premio, 20 para el segundo,...

En total: 21 x 20 x 19 x 18 x 17 = 2.441.880 (distribuciones posibles).

64
C O N T E O
Hiperficcin explorativa o Hipernovela
El ejemplo ms famosos de hipernovela es
Rayuela (1963) del escritor argentino Julio
Cortzar (1914-1984).

"El jardn de senderos que se bifurcan", Jorge Luis Borges (18991986)

C O N T E O
Libros juego: La coleccin Elige tu propia
aventura (Edward Packard y R. A. Montgomery),
editados en la dcada de los 80 y enfocados a un
pblico juvenil.

Fue Theodor Nelson en 1965 quien acu la expresin hipertexto,

que defini como:
Escritura no secuencial, texto que bifurca, que permite que el
lector elija y que se lee mejor en una pantalla interactiva. Se
refiere a una serie de bloques de texto conectados entre s por
nexos que forman diferentes itinerarios para el usuario.
La primera novela conocida elaborada en hipertexto fue
Afternoon: a story, publicada en 1989 por el norte-
americano Michael Joyce.
El argumento no est dado de antemano, sino que cada lector construye
su propio camino. La novela empieza con la frase: "Quiero decir que tal
vez haya visto a mi hijo morir esta maana." Pulsar "quiero" nos lleva por
un hilo argumental. Pulsar "morir", por otro...
C O N T E O

Les Horribles Cernettes

World Wide Web (WWW) (lez oRibl sRnt) son un grupo de pop
que se cre en el CERN. Se autodefinen
o Red informtica mundial como la primera y nica banda de rock
de altas energas. Su nombre es un
juego con el acrnimo LHC, Large
Hadron Collider y el CERN. Fueron la
"La World Wide Web es la nica cosa que primera foto en la www.
conozco cuya forma abreviada se tarda tres
veces ms en decir que su forma extendida."
Douglas Adams.
Spin-off del CERN de patente pblica. El
gran avance de Berners-Lee fue unir
hipertexto e Internet.
C O N T E O
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
68
C O N T E O

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:

n n n ... n nr

Esta expresin se conoce como variaciones con repeticin y

se representa como:

VRn ,r n r

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

69
C O N T E O
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
70
C O N T E O

El grupo Oulipo
Ouvroir de littrature potentielle
Taller de literatura potencial

Fundado en 1960 por Franois Le

Lionnais y Raymond Queneau. Al
grupo se unen gente de la talla de
Georges Perec, Marcel Duchamp
o Italo Calvino.
El lipograma, el S+7, la literatura
deficional, el logo-rallye...

100 000 000 000 000 de pomes!!!

71
C O N T E O
C O N T E O

50 (+1) AOS DE OULIPO. En 2010 se conmemor el cincuentenario de

la creacin del grupo OuLiPo (OUvroir de LIttrature POtentielle). Leticia
Fernndez Abejn (colaboradora de Matematicalia) y Marta Macho
Stadler (Universidad del Pas Vasco/Euskal Herriko Unibertsitatea,
UPV/EHU) resumen en este artculo el contenido del debate OuLiPo:
matemticas y literatura, que tuvo lugar en Bilbao el pasado 23 de junio
entre la matemtica y oulipiana Michle Audin (Universit de
Strasbourg) y el escritor Antonio Altarriba (UPV/EHU) [PDF].
C O N T E O
C O N T E O
 Escuela de Matemticas
C O N T E O

MATEMATICAS DISCRETAS
C O N T E O

Lo importante es el nmero de agrupaciones

diferentes de objetos que pueden incurrir sin
importar su orden.
Por lo tanto en las combinaciones se busca el
nmero de subgrupos diferentes que pueden
tomarse a partir de n objetos.
 Combinaciones
C O N T E O

Nocin

Son selecciones de k objetos o smbolos, tomados de un conjunto que

tiene n objetos o smbolos.

El orden de aparicin de los objetos no importa.

Si pensamos que
COMBINACIONES.
= estamos pensando en

Ejemplo: a b c, a b d, a c d, b c d, son combinaciones de las letras a,

b, c, d.

En las combinaciones, el orden no es relevante. En las permutaciones, s.

C O N T E O

Se puede repetir

Sin repeticin
C O N T E O

As funciona la lotera. Los nmeros se eligen de

uno en uno, y si tienes los nmeros de la suerte
(da igual el orden) entonces has ganado!
La manera ms fcil de explicarlo es:
imaginemos que el orden s importa
(permutaciones)
1,3,2 2,3,1 3,1,2

despus lo cambiamos para que el orden no

importe.
1,2,3
 Combinaciones
C O N T E O

Definicin
Considera un conjunto de n objetos distintos y los grupos formados
por k elementos, de forma tal que dos grupos se consideran distintos
si difieren en alguno de sus elementos y dos grupos o selecciones son
iguales si tienen los mismos elementos aunque en orden distinto.

Una combinacin de orden k es una seleccin de k elementos tomados

de los n objetos. Es decir, cada uno de los grupos considerados es una
combinacin.

Al nmero de combinaciones de k objetos, tomados de un conjunto de

n elementos, con 0 < k n, lo denotaremos por C(n,k) o por el smbolo
n

k

n n!
C(n, k)
k k! n k !
 Combinaciones
C O N T E O
Ejemplo
Se quiere contar el nmero de selecciones de
tres de los siete colores siguientes
La cantidad de arreglos posibles de tamao 3 es
7!
P(7,3) 210
4!

Por cada seleccin

3!*(n selecciones) = n permutaciones

Hay 3! arreglos 7!
n selecciones =
3!4!
C O N T E O

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.

83
 Cine
C O N T E O
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!
84
 Combinaciones
C O N T E O

Ejemplo

Seleccionar un equipo de dos personas de un grupo de 5 personas

A, B, C, D, E.

5
*
4
5!
La cantidad de arreglos posibles de tamao 2 es P(5,3)= = 20.
3!
Pero en este caso, los arreglos: AB y BA,

corresponden a la misma seleccin de personas A, B.

Cada 2! arreglos corresponde a 1 sola seleccin.

2! * (n selecciones) = n permutaciones
5!
n selecciones =
3!2!

Sugerencia: Enumera las 20 selecciones

 Ejemplos
C O N T E O

Ejemplo

En el curso de Discretas, hay 24 alumnos que deben formar 4 equipos de 6

personas. De cuntas formas se pueden elegir esos equipos?

Solucin

1 2 4
3

24 24 6 18 6 12 6

6 *

*

*


6 6 6

24!18!12!6! 24!
6!18!6!12!6!6!6!0! 6!4
 Ejemplos
C O N T E O

Ejemplo
El nmero de arreglos o disposiciones distintas de las letras de la
palabra T A P A R A S es 7! / 3! = 840.
Cuntos de estos arreglos no tienen As adyacentes?

Solucin

Denotemos por - los lugares que pueden ocupar las As,

- T - P - R - S-
1 2 3 4 5
De las 5 posiciones, escogemos 3 para colocar las As. Si estn en las
posiciones {1, 2, 3} se obtiene el mismo arreglo que si ocupan las
posiciones {3, 1, 2}; por lo tanto, hay
C(5,3) maneras de seleccionar los puestos para la As y
P(4) maneras de arreglar las consonantes

5
Hay * 4! 10 * 24 240 maneras de hacerlo.
C
3
 Ejercicios
C O N T E O
11. Un comit de 12 personas ser elegido entre 10 hombres y 10 mujeres. De
cuntas formas se puede hacer la seleccin si:
a) No existen restricciones?
b) Debe haber 6 hombres y 6 mujeres?
c) Debe haber un nmero par de mujeres?
d) Debe haber mas mujeres que hombres?
e) Debe haber al menos 8 hombres?

12. Cuntos bytes contienen (a) exactamente dos unos? (b) exactamente cuatro
unos? (c) exactamente cuatro unos? Y (d) al menos seis unos?

13. De cuntas formas puede un jugador extraer 5 cartas de una baraja y obtener
a) Una corrida?( una corrida son cinco cartas del misma pinta)
b) Cuatro ases?
c) Cuatro cartas del mismo tipo?
d) Tres ases y dos damas?
e) Tres ases y un par?
f) Una terna y un par (un full)?
g) Una terna solamente? (sin posibilidad de terna + par)
h) Dos pares?
 Soluciones
C O N T E O
Solucin 11
a) Sin restricciones la seleccin se puede hacer de C(20,12) = 125.970
maneras distintas.
b) Con 6 hombres y 6 mujeres, se puede seleccionar un comit
10 10

de 44.100maneras posibles.
6 6

c) Si deben haber 2, 4, 6, 8 10 mujeres en el comit, pueden

armarse 63.090 selecciones.
Mujeres Combinaciones Casos Total
2 10 10
* 45
2 10
10 2 90
4 10 10
* 9.450
4
8 8 2 18.900
6 10 10
* 44.100
6
6 1 44.100
 Soluciones
C O N T E O

Solucin 11 (Continuacin)

d) No puede haber 0 mujeres porque no hay 12 hombres.

Mujeres Combinaciones Hombres

10 10
*
7 7 5 5

10 10
*
8
8 4 4
10 10
*
9
9 3 3
10 * 10

10 10 2 2

10 10 10 10 10 10 10 10

*

*

*

*

7 5 8 4 9 3 10 2

 Soluciones
C O N T E O

Solucin 11 (Continuacin)

e) Sin restricciones la seleccin se puede hacer de C(20,12) = 125.970

maneras distintas.
Mujeres Combinaciones Hombres

10 10
*
4 8 4 8

10 10
*
3 9 9
3

10 10
*
2 10 2 10

10 10 10 10 10 10

*

*

*

8 4 9 3 10 2

 Soluciones
C O N T E O
Solucin 12
1 byte es un arreglo de 8 bits;
________
1 bit es uno de los dgitos 0 1
12345678

8
(a)
28
2

8

(b) 70
4

8

(c) 28
6

(d) 6 unos + 7 unos + 8 unos

8 8 8

28 8 1 37
6 7 8

 Soluciones
C O N T E O
Solucin 13
4 13
(a) 4 tipos y 13 cartas de cada tipo

1
*
5 5.148

52 - 4
(b) 4 ases y 1 cartas cualquiera
48

1
(c) Selecciono el tipo, 4 cartas de ese tipo y una cualquiera de otro tipo
distinto 4 13 52 - 13 4 13 39

1
* *
4
1
* *
4 1

1
4 4
(d) Selecciono 3 ases y 2 damas
3 *2


(e) Selecciono los 3 ases, los 12 nmeros restantes (no puede ser de
ases) y el par 4 12 4

3
*
1
*
2


(f) Selecciono 1 nmero de 13, la terna de 4, los 12 nmeros restantes
(distintos del de la terna) y un par
13 4 12 4

1 *
3 *
1 *
2

 Soluciones
C O N T E O
Solucin 13 (Continuacin)

(g) Selecciono 1 nmero de 13, la terna de 4, las 2 cartas restantes (distintas

de la anterior) y le quito la posibilidad de terna y par.

13 4 52 - 4 13 4 12 4

1 *
3 *
2
1 *
3 *
1 *
2 54.912

Otra forma: Selecciono 1 nmero de 13, la terna de 4, 2 nmeros de 12 y una

carta de cada nmero.
13 4 12 4 4

1 *
3 *
2 *
1*
1 54.912

(h) Selecciono 2 nmeros de 13, el par de 4 y un nmero de los

restantes 44
13 4 4 44

2 *
2 *
2 *
1 123.552

C O N T E O

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!
95
C O N T E O

Digamos que tenemos cinco sabores de helado:

banana, chocolate, limn, fresa y vainilla. Puedes
tomar 3 sabores. Cuntas variaciones hay?
Vamos a usar letras para los sabores: {b, c, l, f, v}.
Algunos ejemplos son
{c, c, c} (3 de chocolate)
{b, l, v} (uno de banana, uno de limn y uno de vainilla)
{b, v, v} (uno de banana, dos de vainilla)

Hay n=5 cosas para elegir, y

eliges r=3 de ellas.
El orden no importa, y s
puedes repetir!)
C O N T E O

donde n es el nmero
de cosas que puedes
elegir, y eliges r de
ellas
(Se puede repetir, el
orden no importa)
C O N T E O

(5+3-1)! 7! 5040
= = = 35
3!(5-1)! 3!4! 624
C O N T E O
Combinaciones con repeticin
Planteamiento del problema
Diez (10) estudiantes hacen una orden de pedido para que, desde la feria,
les traigan la comida a un auditorio. Cada uno elige una comida entre
Pizza (P), Tacos (T), Sndwich (S) y Ensalada (E)

cuntas posibilidades de pedido pueden hacer los estudiantes?

Observacin: No nos interesa el orden

La seleccin P P T T T S S S E E es la misma que P T T T S S P E E S
Podemos contar los posibles pedidos, considerando cuatro recipientes
separados, correspondientes a cada comida, y en cada uno indicar con
una x la cantidad de comidas de ese tipo, que solicitan los estudiantes;
por ejemplo

xxx xxxx xx x 3 (P), 4(T), 2 (S) y 1 (E)

xxx xxxx xxx 3 (P), 4(T), 0 (S) y 3 (E)

 Combinaciones con repeticin
C O N T E O

Planteamiento del problema

En este caso, cuatro recipientes es equivalente a 3 separadores

xxx xxxx xx x 3 (P), 4(T), 2 (S) y 1 (E)

xxx xxxx xxx 3 (P), 4(T), 0 (S) y 3 (E)

Esta manera de representarlos nos permite contar los pedidos como

arreglos de 13 elementos (10 comidas + 3 separadores) con 10
elementos repetidos (las equises) y 3 elementos de otra clase, tambin
repetidos (los separadores). Es decir, la cantidad de pedidos es

13! 13 10 4 - 1

10!3! 10 10
 Combinaciones con repeticin
C O N T E O

Definicin
Las combinaciones con repeticin son selecciones no ordenadas de r
elementos elegidos entre n elementos diferentes, permitiendo repeticiones.

Cada seleccin o grupo puede tener elementos repetidos o no.

Cada seleccin recibe el nombre de combinacin de orden r con repeticin.

Lo denotaremos por C(n r - 1,r)

n r - 1 n r - 1!
Y su nmero es
r r! n - 1!

Observacin: r puede ser mayor que n, porque est permitido repetir

elementos.
 Combinaciones con repeticin
C O N T E O
Otras nociones

Una combinacin con repeticin, tambin puede describirse como la

eleccin de xi elementos de tipo i, i=1,,k, donde cada xi es un entero
no negativo y
x1 x 2 x 3 ... xk n
Cada combinacin con repeticin de orden k, se corresponde con una
solucin entera no negativa de la ecuacin anterior.

En el ejemplo anterior, la cantidad de pedidos se corresponde con la

cantidad de soluciones enteras no negativas de

x1 x 2 x 3 x 4 10

donde x1 es la cantidad de Pizzas, x2 la cantidad de Tacos, x3 la cantidad

de Sandwiches y x4 la cantidad Ensaladas.
 Combinaciones con repeticin
C O N T E O

Conclusin

La cantidad de soluciones enteras no negativas de la ecuacin

x1 x 2 x 3 ... xk n

n k - 1 n k - 1!

n! k - 1!
viene dada por
n
 Combinaciones con repeticin
C O N T E O
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
f(n, r) = # de maneras de escoger r lugares entre n + r 1
104
C O N T E O

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} 01010 = {b, c}

10100 = {a, b} 01001 = {b, d}

10010 = {a, c} 00110 = {c, c}

10001 = {a, d} 00101 = {c, d}

01100 = {b, b} 00011 = {d, d}

105
C O N T E O

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

106
C O N T E O
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, x2 elementos en el segundo conjunto y x3
elementos en el tercero.
El nmero de soluciones posibles es:
C(3 + 11 - 1, 11) = 78

107
C O N T E O

108
 Ejercicios
C O N T E O
14. Una tienda de helados tiene disponibles 31 sabores de helado. De cuntas
formas se puede ordenar una docena de conos de helado si
(a) no queremos el mismo sabor ms de una vez?
(b) un sabor puede ordenase hasta 12 veces?
(c) un sabor no puede ordenarse ms de 11 veces ?
15. De cuntas formas puede distribuir un maestro ocho donas de chocolate y
siete donas glaseadas entre tres estudiantes si cada uno desea al menos
una dona de cada tipo?
16. De cuntas formas se pueden distribuir ocho bolas blancas idnticas en
cuatro recipientes distintos de modo que
(a) ningn recipiente queda vaco?
(b) el cuarto recipiente contenga un nmero impar de bolas?
17. De cuntas formas es posible distribuir 10 monedas (idnticas) entre cinco
nios si
(a) no hay restricciones?
(b) cada nio recibe al menos una moneda?
(c) el nio mayor recibe al menos dos monedas?
(d) el nio mayor no puede recibir mas de siete monedas?
(e) el nio mayor no recibe monedas?
(f) ningn nio recibe mas de tres monedas?
 Soluciones
C O N T E O
Solucin 14
a) Sin repetirse los sabores, la seleccin se puede hacer de
31
C(31,12) = maneras distintas.
12
Es una combinacin sin repeticin

b) Distribuir 31 sabores en 12 barquillas, donde los sabores pueden repetirse

hasta 12 veces, es decir, las 12 barquillas pueden tener el mismo sabor.
En este caso, n=12 y los separadores son k-1, con k=31.
La seleccin se puede hacer de 12 31 - 1 42 maneras.

12 12

c) Razonamos por el complemento: hay 31 pedidos donde todas las barquillas

tienen el mismo sabor. Entonces del total de pedidos posibles con repeticin le
quitamos la posibilidad de que haya 12 sabores iguales. Entonces, hay
42
31
12
pedidos donde a lo sumo cada sabor se repite 11 veces.

 Soluciones
C O N T E O

Solucin 15

Repartimos una de cada tipo a cada nio. Restan 5 de chocolate y 4

glaseadas. Por lo tanto tenemos que distribuir 5 donas de chocolate
entre 3 nios (3 compartimentos correspondiente a 2 separadores) y 3
donas glaseadas entre tres nios. Hay

5 3 1 4 3 1 7 6
7x3x5x3 315
5 4 5 4
maneras de repartir las donas
 Soluciones
C O N T E O

Solucin 16
a) Ningn recipiente queda vaco si ponemos 1 bola en cada recipiente
y despus distribuimos 4 bolas en cuatro recipientes (3 separadores) .
4 4 - 1 7



4

4
b) Bolas en el 4 recipiente Bolas y separadores Resultado
7 3 - 1 9
1 7 bolas y (3-1) separadores


7

7
5 3 - 1 7
3 5 bolas y (3-1) separadores


5

5
3 3 - 1 5
5 3 bolas y (3-1) separadores


3

3
1 3 - 1 3
7 1 bolas y (3-1) separadores


1

1

Sumamos los casos: Hay formas

9 7 5 3
7 5 3 1
 Soluciones
C O N T E O
Solucin 17

a) Sin restricciones, hay n=10 monedas y k-1 = 5-1 separadores.

10 5 - 1 14
1.001 maneras distintas.
10
Hay 10

b) Reparto una moneda a cada nio y me quedan 5 para repartir

En este caso, n=5 y los separadores son k-1, con k=5.

5 5 - 1 9
Se pueden distribuir de
126 maneras.
5
5

c) Entregamos dos monedas al mayor y me quedan 8 para repartir. En

este caso, n=8 y los separadores son k-1, con k=5.

8 5 - 1 12
Se pueden distribuir de

8 495 maneras.
8
 Soluciones
C O N T E O
Solucin 17 (Continuacin):

d) Como el ltimo recipiente no puede recibir mas de 7 monedas, significa

que puede recibir 0, 1, 2, hasta 7 monedas, pero no puede recibir 8, ni
9, ni 10. Realizamos el conteo por casos y complemento.

Monedas que recibe el Monedas y nios Resultado

ltimo
0 4 - 1 3
10 0 monedas y 4 nios


0

0
1 4 - 1 4
9 1 moneda y 4 nios


1

1
2 4 - 1 5
8 2 monedas y 4 nios


2

2

14 3 4 5
Hay

0
1
2 1.001 - (1 4 10) 986 casos.
10
 Soluciones
C O N T E O
Solucin 17 (Continuacin):

d) Hay que tener cuidado con realizar conteo de ms. Por ejemplo, si
pensamos este conteo como repartir 3 monedas a los cuatro nios
menores y despus 7 monedas entre los 5 nios, tendramos

3 4 - 1 7 5 - 1 6 11




3
7 6.600
3 7

Cuidado: estamos contando de ms!!!

Paso 1 Paso 2 Total

xx x xx xxxxx xx x xx xxxxx

x xx xx xxxxx xx x xx xxxxx

Construya otro ejemplo!!!

 Soluciones
C O N T E O
Solucin 17 (Continuacin):

e) Como el nio mayor no recibe monedas, se reparten 10 monedas entre

4 nios.
10 4 - 1 13



10

10

Tambin podemos pensarlo como la cantidad de soluciones enteras no

negativas de

x 1 x 2 x 3 x 4 x 5 10
con x 5 0, x i 0, i 1,...,4

O la cantidad de soluciones enteras no negativas de

x 1 x 2 x 3 x 4 10
con x i 0, i 1,...,4
 Soluciones
C O N T E O
Solucin 17 (Continuacin):

f) Como ningn nio recibe mas de tres monedas, podemos pensarlo como

x 1 x 2 x 3 x 4 x 5 10
con 0 x i 3, i 1,...,5
La dificultad de este problema est en que 0 xi 3, i 1,...,5
Buscaremos el nmero de soluciones enteras, por el mtodo directo.
Esto es, contando el nmero de soluciones donde 0 xi 3 para algn i

Contaremos cuntas soluciones se asocian a cada descomposicin de 10

en cinco sumandos.
 Soluciones
C O N T E O
Solucin 17 (Continuacin):
Descomposiciones de 10 Maneras de ubicar los sumandos en 5
en cinco sumandos cajas
(no negativos y menores a 3)

3+3+3+1+0 C(5, 3) x 2! = 20
3+3+2+2+0 C(5, 2) x C(3, 2) = 30
3+3+2+1+1 C(5, 2) x C(3, 2) = 30
3+2+2+2+1 C(5, 3) x 2! = 20
2+2+2+2+2 C(5, 5) = 1

Por lo tanto, hay N = 20 + 30 + 30 + 20 + 1 = 101 soluciones enteras de

la ecuacin y1 y2 y3 y 4 y5 10
con 0 yi 3, i 1,...,5