C O N T E O

C O N T E O

1 3
2
4 6
5 7

•¿Cuántas fotografías distintas podemos hacer

cambiando a los personajes de posición?
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 posición.

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
posición en la foto. Ya que aquí no son posibles las
repeticiones, solo podemos elegir a uno de los demás
personajes para que ocupe la segunda posición, y así
sucesivamente.
C O N T E O

La función factorial (símbolo: !) significa

que se multiplican números
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 ningún
número dé 1, pero ayuda a
simplificar muchas
ecuaciones
C O N T E O

¿Qué diferencia hay?

Normalmente usamos la palabra
"combinación" descuidadamente, sin pensar
en si el orden de las cosas es importante. En
otras palabras:
"Mi ensalada de frutas es una combinación de
manzanas, uvas y bananas": no importa en qué orden
pusimos las frutas, podría ser "bananas, uvas y
manzanas" o "uvas, manzanas y bananas", es la
misma ensalada.

"La combinación de la cerradura es 472": ahora sí

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

Así que en matemáticas usamos

un lenguaje más preciso:

es
una combinación

es
una permutación.
 PERMUTACIONES Y COMBINACION
C O N T E O

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

una combinación y lo que es una permutación para establecer su
diferencia y de esta manera entender claramente cuando es posible
utilizar una combinación y cuando utilizar una permutación al momento
de querer cuantificar los elementos de algún evento.
• COMBINACIÓN:
– Es todo arreglo de elementos en donde no nos interesa el lugar o
posición que ocupa cada uno de los elementos que constituyen dicho
arreglo.
•
• PERMUTACIÓN:
– Es todo arreglo de elementos en donde nos interesa el lugar o
posición que ocupa cada uno de los elementos que constituyen dicho
arreglo.

8
C O N T E O

"La combinación de la cerradura

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

Si el orden no importa, es una combinación.

Si el orden sí importa es una permutación.

En permutaciones hay 2 tipos:

Se permite repetir: como la cerradura de arriba, podría ser "333".
Sin repetición: 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 combinación y
una permutación, plantearemos cierta situación.
• 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 combinación, 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 selección?
– 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

Definición

 Una permutación de un número 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 símbolos,

tomados de un conjunto que tiene n objetos o símbolos.

• El orden de aparición 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 código ,

podría ser "333".
Sin repetición: 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 21  n!

– Ejemplo:
• Hay 6 posibles permutaciones con las tres letras a, b, c:
• abc, acb, bac, bca, cab, cba.
– El número de permutaciones de n objetos diferentes tomados
todos a la vez es n! (se lee “n factorial” o “factorial de n”).

Recordemos la notación 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, ¿cuántas 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 están repetidos.

P5  5! 120
NOTA:
El cálculo del número de permutaciones “n!” se cree que apareció por primera vez en
la India. Se tiene constancia de ejemplos del año 300 antes de nuestra era. En el siglo
XI la "fórmula general" era bien conocida en la India y los países árabes.
C O N T E O
Supongamos que los siete personajes de Star Treck se hacen fotografías en fila en
todas las permutaciones posibles. ¿En cuántos casos Data y Picard aparecen
juntos?

Pensemos que Data y Picard son siameses o que van dentro de un saco. El número
de posibles fotografías sería entonces de: 6! = 720.

Pero además, para cada una de esas fotografías, 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 números primos

Podemos encontrar uno de los primeras aplicaciones
del factorial en una prueba de Euclides de la
existencia de infinitos números 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 afirmación.
(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 afirmación.
(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

¿Cuál es el número de posibles

ordenaciones de una baraja de póker de
52 cartas?

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

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

19
C O N T E O
Fórmula de Stirling

1 James Stirling presentó su fórmula en

n
n
n! ~ 2  n e
“Methodus Differentialis” publicado
2 en 1730.

La demostración de la fórmula de Stirling puede encontrarse en la mayoría de

textos de análisis.
A veces, al resolver un problema de combinatoria, es mejor encontrar una
aproximación asintótica formada por funciones cuyo comportamiento es fácil
de comprender que la solución exacta, cuyo comportamiento escapa a nuestra
intuición.

20
C O N T E O Permutaciones

Definición
b) Permutaciones de objetos diferentes tomados parte al vez o de r en r.
Una permutación de “n” objetos diferentes tomados de “r” en “r” es también
una ordenación de “r” entre los “n “objetos.

Una permutación de n objetos distintos es una ordenación o arreglo lineal

de estos objetos. Al número 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 multiplicación:

n!
P(n,r) = n*(n-1)*(n-2)*…*(n-r+1)=
n  r !
En particular hay n! permutaciones de tamaño 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 tamaño 4) es
P(8,4)=8!/(8-4)! = 8!/4! = 1680.
EJERCICIOS:
1. ¿Cuántas 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. ¿Cuántas permutaciones de las letras ABCDEFGH contienen la cadena ABC?
C O N T E O

• Solución
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 cámara de comercio patrocina una
carrera. Cada participante tiene la probabilidad de ganar uno de los trofeos de distinto
tamaño que se entregarán a los primeros ocho corredores que lleguen a la meta.
a) Si 30 personas entran en la carrera, ¿de cuántas formas será posible entregar los
trofeos?
b) Si Roberta y Clara son dos de las participantes en la carrera, ¿de cuántas formas
se pueden otorgar los trofeos de modo que ellas queden entre los tres primeros
lugares?
2. Pamela tiene 15 libros distintos, ¿de cuántas formas puede colocar sus libros en dos
repisas de modo que haya al menos un libro en cada una? (Tome en cuenta que los
libros, en cualquier disposición, están ordenados uno junto a otro y el primer libro de
cada repisa queda en el lado izquierdo de la misma
3. ¿De cuántas formas es posible ordenar los símbolos a, b, c, d, e, e, e, e, e de modo
que ninguna e quede junto a otra?
4. Para la transmisión de mensajes en un sistema de comunicación se usa un alfabeto
de 40 símbolos,
(a) ¿Cuántos mensajes distintos de 25 símbolos puede generar el transmisor, si los
símbolos se pueden repetir en el mensaje?
(b) ¿Cuántos, si 10 de los 40 símbolos, sólo pueden aparecer como el primero o
último símbolo del mensaje, o en ambas posiciones a la vez, los restantes 30
símbolos pueden aparecer en cualquier parte y las repeticiones de todos los
símbolos están permitidas?
 Soluciones
C O N T E O
Solución 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

Solución 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 serán 14*15! Formas distintas
 Soluciones
C O N T E O
Solución 3

e_e_e_e_e 4! Maneras distintas

Solución 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 implementación del lenguaje de programación Pascal, un

identificador consta de una sola letra, o de una sola letra seguida de
hasta siete símbolos, que pueden ser letras o dígitos. (Supongamos
que el computador no distingue entre las letras mayúsculas y
minúsculas; hay 26 letras y 10 dígitos).

Sin embargo, ciertas palabras clave están reservadas para los

comandos; en consecuencia estas palabras clave no pueden usarse
como identificadores. Si esta implementación tiene 36 palabras
reservadas, ¿Cuántos identificadores son posibles en esta versión
de Pascal?
 Soluciones
C O N T E O
Solución 5

(a)
26

26 36

26 36 36

26 36 36 36

....
26+ 26 * 36+ 26 * 262 +…+ 26 * 267 - 36 identificadores
 Permutaciones con repetición
C O N T E O

Definición

Si consideramos la posibilidad de repetición, el número de

arreglos de tamaño 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

española de 40 naipes.

(a) ¿En cuántas extracciones hay al menos un rey?

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

 Soluciones
C O N T E O
Solución 6

Cada carta extraída se vuelve a introducir en la baraja antes de la

siguientes extracción. Por lo tanto el número de extracciones de 5 cartas
es de
40x40x40x40x40 = 405
ya que hay 40 posibilidades para la primera extracción, 40 para la segunda,
etc.
(a) Razonando por el complemento, hay 365 posibilidades de que en 5
extracciones con repetición no haya ningún 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 repetición 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

Definición

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 número 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 Z’s 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 permutación de las tres S’s.

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

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

Ejercicio 7

¿Cuántos enteros positivos n se pueden formar con los dígitos

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

si queremos que n sea mayor que 5.000.000?

Ejercicio 8

¿Cuántos enteros distintos n de cuatro dígitos se pueden formar

con los números 1, 3, 3, 7, 7, 8 ?
 Soluciones
C O N T E O
Solución 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
Solución 8 3 0 1 1 2 2 2
7 2 2 1 2 1 0
Consideramos varios casos:
(i) Sin 7’s: 1,3,3,8 se repite solo el 3 4!
2*  4!
2!
Sin 3’s: 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
Definición

Una permutación circular es una disposición de n elementos de forma tal

que una cualquiera de ellas se distingue de otra por variar la posición
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 rotación.

El número 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
rotación
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
Solución Podemos contar de dos maneras independientes
(1) Usando arreglos lineales y
(2) Fijando un puesto para una persona, en el círculo.

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 cuántas formas se pueden sentar siete personas en torno a

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

Ejercicio 10

(a) ¿De cuántas formas pueden sentarse 8 personas alrededor de

una mesa cuadrada?
(b) Si dos de las ocho personas (A y B) no se llevan bien, ¿Cuántos
arreglos diferentes se pueden formar en los que A y B no queden
juntos?
(c) ¿Cuántas disposiciones de la parte (b) evitan que A y B se
sienten uno frente al otro?
 Soluciones
C O N T E O
Solución 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
Solución 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
Solución 10 (Continuación)

(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 cuántos modos diferentes se pueden sentar 4
personas? ¿Y 7? ¿Y n?

(1) La relación de vecindad se conserva en las permutaciones

cíclicas y en caso de una simetría.

En el caso de 4 personas, tendremos 4 permutaciones cíclicas y

una simetría especular para cada una: 2 x 4 = 8 transformaciones
que conserven la relación de vecindad.

46
C O N T E O

Permutaciones cíclicas

Espejo

Permutaciones simétricas
Como el número 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 reunión deben intervenir 5 personas: A, B, C, D y E.

¿De cuántas maneras se pueden distribuir en la lista de
oradores, con la condición de que B no debe intervenir
antes que A?

El número total de posibles listas de oradores distintas es 5!.

Podemos asociar a cada permutación del tipo: (...A...B...) la
misma permutando (...B...A...). Esta última no nos vale. De
modo que por cada par hay sólo una manera que satisface la
condición planteada. Tendremos 5! / 2 = 60 maneras.

49
C O N T E O

El mismo problema, pero con la

condición 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 sólo
contamos las permutaciones tipo:
...AB...
Tendremos entonces: 4! = 24
formas.

50
C O N T E O

En una estantería se quieren colocar 4 libros diferentes de

matemáticas, 6 de física y 2 de química. ¿De cuántas maneras
distintas se pueden colocar si:
a) los libros de cada materia deben quedar juntos,
b) sólo los libros de matemáticas deben quedar juntos?

51
C O N T E O

a) Por un lado, los libros de matemáticas se pueden colocar de 4! maneras, los

de física de 6! y los de química de 2!. Los tres grupos de libros se podrán colocar
de 3! maneras. Por consiguiente se obtienen: 4!·6!·2!·3! = 207.360 distintas
configuraciones.

b) Si consideramos los 4 libros de matemáticas como si fuesen uno solo,

entonces tenemos 9 "libros", que pueden colocarse de 9! maneras. En todas
estas configuraciones los libros de matemáticas estarían 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 cuántas maneras pueden
sentarse?

La configuración general pedida será:

HMHMHMHM

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

Cada configuración de los hombres puede darse con cada
configuración de las mujeres. Entonces se tendrán:

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 artículo: "Transgrediendo las fronteras: hacia
una hermenéutica transformadora de la gravedad cuántica". El autor fue el físico
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 interés, debe seguir una serie
de pasos. Inicialmente envía su trabajo a alguno de los editores de la revista. Estos le
contestan agradeciendo su intención. En ciertos casos, los propios editores, después
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 artículo de Sokal fue aceptado
para su publicación sin mayores problemas. ¿Cuál fue la inocentada? Que cualquier
estudiante de física se hubiera dado cuenta de que aquellas 23 páginas eran una
cháchara sin sentido. Para inri de los editores, al mismo tiempo que se publicaba el
artículo, Sokal descubría 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 después de la tormenta. Resumido en palabras del
filósofo Thomas Nagel, extraídas de una reseña del libro: "Los escritores denunciados
por Sokal y Bricmont -se refiere a Lacan, Baudrillard, Irigaray, Kristeva y Deleuze,
entre otros- utilizan términos técnicos sin saber lo que significan, aluden a teorías y
fórmulas que no comprenden ni lo más mínimo, e invocan a la física y las
matemáticas modernas en apoyo de posturas sicológicas, sociológicas, políticas y
filosóficas con las que no tienen nada que ver. No siempre es fácil determinar cuánto
es debido a la estupidez incurable y cuánto al deseo de apabullar al público con
fraudulentos despliegues de sofisticación teórica.»
 PACO: Poeta automático callejero on-line
C O N T E O
«Creadores: Artista-escultor Carlos Corpa / Ana María García-Serrano y
su equipo en inteligencia artificial. Usando una variante del lenguaje de
programación Prolog, que han bautizado como Ciao, han creado un
programa que genera poesías. El programa distingue categorías como
nombre, verbo, adjetivo, determinantes y adverbios. Escoge
aleatoriamente un sujeto, un verbo y un predicado de modo que
concuerden tiempo verbal, género, número, etc. y que la frase sea
sintácticamente correcta. Aunque en realidad Paco solo usa el verbo ser,
la cosa es más compleja de lo que parece. Elige también al azar si la
rima será consonante o asonante, y en función de eso el número de
versos.»
210.30785 Text Generators:
el zoomorfo es el lúpulo siamés , y el ánade es el The Postmodernism Generator
ejército bonachón
el gránulo es el espárrago ceilanés , y el hipotálamo
Adolescent Poetry
es el ósculo santurrón Band Names
el estratocúmulo es el hórreo cabezón , y el Postmodernism
autoengaño es el espontaneísmo dulzón Subgenius Brag
el linóleo es el alfeñique refunfuñón , y el fricandó es
el hidrógeno fardón Time Cube
(19) El robot Paco (Emitido el 22 de Mayo del 2005)
Locución: B. LuqueGuión: B. Luque y F. Ballesteros
 Generador automático de novelas de Dan Brown
C O N T E O

"Autores ávidos de éxito, dejad atrás los desvelos por

encontrar la fórmula mágica. ¿Qué nos hace falta para
crear un best seller? Simplemente un generador
automático de novelas que, siguiendo los pasos del autor
más vendido en los últimos años, Crea tu propia novela de
Dan Brown.
Lo que vamos a obtener son las sinopsis de lo que podría
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. Además, podemos
personalizar estas creaciones de títulos pegadizos
añadiendo un nombre, un apellido y un lugar.
Incluso obtendremos las distintas portadas que nos
resultarán bastante familiares. ‘Arcas y tijeras’, ‘Templos y
ascensores’, ‘El crisol de la crisis’, ‘La panacea del
mechero’, ‘El templo escarlata’... son algunos de los títulos
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, ¿cuántas maneras hay de

formar n parejas?

Intentemos agrupar los 2n objetos usando n pares de

paréntesis: ( , ) ( , ) ( , ) ... ( , )

Hay 2n espacios vacíos y 2n objetos, luego los podemos

colocar de (2n)! maneras distintas.
Pero para cada paréntesis 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 paréntesis tampoco

nos importa, y como hay n! maneras distintas de hacerlo,
cada emparejamiento posible ha sido obtenido de hecho n!
veces.

Entonces el número de parejas distintas es:

(2n)!
n
2 n!
58
C O N T E O

Generalicemos el problema: dados m·n objetos,

¿cuántas maneras hay de formar n conjuntos de m
objetos?

Agrupemos los m·n objetos usando n paréntesis:

( , , ... , ) ( , , ... , ) ( , , ... , ) ... (, , ... , )
Hay m·n espacios vacíos y m·n objetos, luego los podemos
colocar de (m·n)! maneras distintas.
Pero para cada paréntesis 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 paréntesis

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

(m  n)!
n
(m!) n!
60
 Variaciones (sin repetición)
C O N T E O

Un comentarista deportivo español (o sea, de

fútbol) pedía en antena que, para conseguir
el equipo ideal de entre sus 20 jugadores, un
entrenador probara todas las posibilidades
para dar con el 10 ideal (el portero lo daba
por indiscutible). ¿Le daría tiempo en una
liga?

20
 19
18 ...
 
1211  670.442.572.800
10 factores

61
C O N T E O
Según la regla del producto, las maneras de escoger r elementos
distintos de entre un total de n según un determinado orden, será igual al
producto de:

Vn ,r  n  (n  1)  (n  2)  ...  (n  r  1)
Esta expresión se conoce como variaciones de n elementos
tomados de r en r, y se representa por Vn,r.
Habitualmente se expresa como:

n! n  (n  1)  (n  2)  ...  3  2 1
Vn,r  
(n  r)! (n  r )  (n  r  1)  ...  3  2 1
En el problema 20! 20!
anterior: V 20 ,10    20  19  18  ...  1 2  11
( 20  10 )! 10!

62
C O N T E O

¿Cuantos números de tres cifras distintas y significativas se pueden

formar con las nueve cifras del sistema decimal 1, 2, 3, 4, 5, 6, 7, 8, 9?
¿Y si admitimos el 0?

Al tratarse de números el orden importa y además nos dice "cifras

distintas" luego no pueden repetirse.

V9,3  9  8  7  504
Si admitimos el 0, como primera opción seguimos teniendo 9 números,
pero ahora como segundo número podemos usar también el 0, luego
tenemos 9 posibles candidatos...:

9  9  8  641
63
C O N T E O
¿De cuántas 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 número 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 charlatán, otro al más atento, otro al que tiene mejor letra, otro al
que asiste más a tutorías y, por último, al que mejor aparca el coche. Suponiendo
que ningún alumno puede recibir más de un premio, se pide: ¿De cuántas
maneras se pueden distribuir los premios?
Tenemos 21 candidatos a 5 premios. Como ningún alumno puede recibir más de
un premio (no es posible la repetición), 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
Hiperficción explorativa o Hipernovela
El ejemplo más famosos de hipernovela es
Rayuela (1963) del escritor argentino Julio
Cortázar (1914-1984).

"El jardín de senderos que se bifurcan", Jorge Luis Borges (1899–1986)

C O N T E O
Libros juego: La colección Elige tu propia
aventura (Edward Packard y R. A. Montgomery),
editados en la década de los 80 y enfocados a un
público juvenil.

Fue Theodor Nelson en 1965 quien acuñó la expresión 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 mañana." 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 sèRnèt) son un grupo de pop
que se creó en el CERN. Se autodefinen
o Red informática mundial como “la primera y única banda de rock
de altas energías”. Su nombre es un
juego con el acrónimo 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 más en decir que su forma extendida."
Douglas Adams.
Spin-off del CERN de patente pública. El
gran avance de Berners-Lee fue unir
hipertexto e Internet.
C O N T E O
Variaciones con repetición
Raymond Queneau escribió el libro de
poemas llamado “Cent mille milliards de
poèmes”.
Una obra de poesía combinatoria. Constaba
de 10 páginas. En cada página aparecía un
soneto. Cada soneto está formado por 14
versos. Según Queneau es posible escoger
como primer verso cualquiera de los
primeros versos de los 10 sonetos
originales, como segundo verso, el segundo
verso de cualquiera de los 10 sonetos
originales y así sucesivamente hasta el
verso 14. Y el soneto resultante tiene
sentido. ¿Hace justicia el título al libro?

10
  10
 

10  10 14

14
68
C O N T E O

Según la regla del producto, las maneras de escoger r

elementos de entre un total de n según un determinado
orden, y con la posibilidad de repetir los elementos en cada
elección, son:

n · n · n · ...· n  nr

Esta expresión se conoce como variaciones con repetición y

se representa como:

VRn ,r  n r

Se lee: “variaciones con repetición de n elementos tomados de r en r”.

69
C O N T E O
¿Cuantos números 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 números el orden importa y además nos dice que las

"cifras se pueden repetir”:

VR9,3  9  729 3

Si admitimos el 0, como primera opción seguimos teniendo 9 números.

Pero ahora como segundo número podemos usar también el 0, luego
tenemos 10 posibles candidatos e ídem para el tercero:

9 10 10  900

70
C O N T E O

El grupo Oulipo
Ouvroir de littérature potentielle
Taller de literatura potencial

• Fundado en 1960 por François 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 poèmes!!!

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

50 (+1) AÑOS DE OULIPO. En 2010 se conmemoró el cincuentenario de

la creación del grupo OuLiPo (OUvroir de LIttérature POtentielle). Leticia
Fernández Abejón (colaboradora de Matematicalia) y Marta Macho
Stadler (Universidad del País Vasco/Euskal Herriko Unibertsitatea,
UPV/EHU) resumen en este artículo el contenido del debate OuLiPo:
matemáticas y literatura, que tuvo lugar en Bilbao el pasado 23 de junio
entre la matemática y oulipiana Michèle 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 Matemáticas
C O N T E O

MATEMATICAS DISCRETAS
C O N T E O

Lo importante es el número de agrupaciones

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

Noción

 Son selecciones de k objetos o símbolos, tomados de un conjunto que

tiene n objetos o símbolos.

 El orden de aparición 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 repetición
C O N T E O

Así funciona la lotería. Los números se eligen de

uno en uno, y si tienes los números de la suerte
(da igual el orden) ¡entonces has ganado!
La manera más fácil de explicarlo es:
 imaginemos que el orden sí importa
(permutaciones)
1,3,2 2,3,1 3,1,2

 después lo cambiamos para que el orden no

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

Definición
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 combinación de orden k es una selección de k elementos tomados

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

Al número 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 símbolo
n
 
k 

n n!
C(n, k)    
 k  k! n  k !
 Combinaciones
C O N T E O
Ejemplo
Se quiere contar el número de selecciones de
tres de los siete colores siguientes
La cantidad de arreglos posibles de tamaño 3 es
7!
P(7,3)   210
4!

Por cada selección

3!*(nº selecciones) = nº permutaciones

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

¿De cuántas 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
¿Cuántos 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 solución 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 tamaño 2 es P(5,3)=  = 20.
3!
Pero en este caso, los arreglos: AB y BA,

corresponden a la misma selección de personas A, B.

Cada 2! arreglos corresponde a 1 sola selección.

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 cuántas formas se pueden elegir esos equipos?

Solución

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 número de arreglos o disposiciones distintas de las letras de la
palabra T A P A R A S es 7! / 3! = 840.
¿Cuántos de estos arreglos no tienen A’s adyacentes?

Solución

Denotemos por - los lugares que pueden ocupar las A’s,

- T - P - R - S-
1 2 3 4 5
De las 5 posiciones, escogemos 3 para colocar las A’s. Si están 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 A’s 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
cuántas formas se puede hacer la selección si:
a) No existen restricciones?
b) Debe haber 6 hombres y 6 mujeres?
c) Debe haber un número par de mujeres?
d) Debe haber mas mujeres que hombres?
e) Debe haber al menos 8 hombres?

12. ¿Cuántos bytes contienen (a) exactamente dos unos? (b) exactamente cuatro
unos? (c) exactamente cuatro unos? Y (d) al menos seis unos?

13. ¿De cuántas 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
Solución 11
a) Sin restricciones la selección 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

Solución 11 (Continuación)

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

Solución 11 (Continuación)

e) Sin restricciones la selección 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
Solución 12
1 byte es un arreglo de 8 bits;
________
1 bit es uno de los dígitos 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
Solución 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 números restantes (no puede ser de
ases) y el par  4   12   4 

3
*
 1 
*
2

     
(f) Selecciono 1 número de 13, la terna de 4, los 12 números restantes
(distintos del de la terna) y un par
 13   4   12   4 

 1 *
3 *
 1 *
2 
       
 Soluciones
C O N T E O
Solución 13 (Continuación)

(g) Selecciono 1 número 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 número de 13, la terna de 4, 2 números de 12 y una

carta de cada número.
 13   4   12   4   4 

 1 *
3 *
 2 *
 1*
 1  54.912
         

(h) Selecciono 2 números de 13, el par de 4 y un número de los

restantes 44
 13   4   4   44 

 2 *
2 *
2 *
 1   123.552
       
C O N T E O

¿Cuántas manos distintas pueden darse a 4

jugadores con 5 cartas cada uno y una baraja de 52
cartas? (Intenta primero una respuesta a ojo).

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, limón, fresa y vainilla. Puedes
tomar 3 sabores. ¿Cuántas 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 limón 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 número
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! 6×24
C O N T E O
Combinaciones con repetición
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), Sándwich (S) y Ensalada (E)

¿cuántas posibilidades de pedido pueden hacer los estudiantes?

Observación: No nos interesa el orden…

La selección 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 repetición
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, también
repetidos (los separadores). Es decir, la cantidad de pedidos es

13!  13   10  4 - 1
     
10!3!  10   10 
 Combinaciones con repetición
C O N T E O

Definición
Las combinaciones con repetición son selecciones no ordenadas de r
elementos elegidos entre n elementos diferentes, permitiendo repeticiones.

Cada selección o grupo puede tener elementos repetidos o no.

Cada selección recibe el nombre de combinación de orden r con repetición.

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

 n  r - 1 n  r - 1!
Y su número es   
 r  r! n - 1!

Observación: r puede ser mayor que n, porque está permitido repetir

elementos.
 Combinaciones con repetición
C O N T E O
Otras nociones

Una combinación con repetición, también puede describirse como la

elección 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 combinación con repetición de orden k, se corresponde con una
solución entera no negativa de la ecuación 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 repetición
C O N T E O

Conclusión

La cantidad de soluciones enteras no negativas de la ecuación

x1  x 2  x 3  ...  xk  n

 n  k - 1 n  k - 1!
  
n! k - 1!
viene dada por
 n 
 Combinaciones con repetición
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 vacíos.
Supongamos n = 4 y r = 5, por ejemplo.

La configuración 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 número de maneras de disponer r
unos y n-1 ceros en una secuencia que consta de n – 1 + r
símbolos 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

¿Cuántas combinaciones con repetición 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 1’s y 4–1=3 0’s:
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 número de soluciones
enteras) ¿Cuántas soluciones tiene la ecuación
diofántica:
x1  x2  x3  11

donde x1, x2 y x3 son enteros no negativos?

Solución:
Tenemos que seleccionar un total de 11 objetos (unidades) para
formar 3 conjuntos (3 números). Es equivalente a pintar 11 bolas
con 3 colores. En cada selección tenemos x1 elementos en el
primer conjunto, x2 elementos en el segundo conjunto y x3
elementos en el tercero.
El número 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 cuántas
formas se puede ordenar una docena de conos de helado si
(a) no queremos el mismo sabor más de una vez?
(b) un sabor puede ordenase hasta 12 veces?
(c) un sabor no puede ordenarse más de 11 veces ?
15. ¿De cuántas 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 cuántas formas se pueden distribuir ocho bolas blancas idénticas en
cuatro recipientes distintos de modo que
(a) ningún recipiente queda vacío?
(b) el cuarto recipiente contenga un número impar de bolas?
17. ¿De cuántas formas es posible distribuir 10 monedas (idénticas) entre cinco
niños si
(a) no hay restricciones?
(b) cada niño recibe al menos una moneda?
(c) el niño mayor recibe al menos dos monedas?
(d) el niño mayor no puede recibir mas de siete monedas?
(e) el niño mayor no recibe monedas?
(f) ningún niño recibe mas de tres monedas?
 Soluciones
C O N T E O
Solución 14
a) Sin repetirse los sabores, la selección se puede hacer de
 31
C(31,12) =   maneras distintas.
 12 
Es una combinación sin repetición

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 selección 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 repetición 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

Solución 15

Repartimos una de cada tipo a cada niño. Restan 5 de chocolate y 4

glaseadas. Por lo tanto tenemos que distribuir 5 donas de chocolate
entre 3 niños (3 compartimentos correspondiente a 2 separadores) y 3
donas glaseadas entre tres niños. 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

Solución 16
a) Ningún recipiente queda vacío si ponemos 1 bola en cada recipiente
y después 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
Solución 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 niño 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
Solución 17 (Continuación):

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 niños Resultado

último
 0  4 - 1 3
10 0 monedas y 4 niños 
 
  
0

 0   
 1  4 - 1 4
9 1 moneda y 4 niños 
 
  
 1

 1   
 2  4 - 1 5
8 2 monedas y 4 niños 
 
  
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
Solución 17 (Continuación):

d) Hay que tener cuidado con realizar conteo de más. Por ejemplo, si
pensamos este conteo como repartir 3 monedas a los cuatro niños
menores y después 7 monedas entre los 5 niños, tendríamos

 3  4 - 1 7  5 - 1  6  11

 
 
  
3 
7   6.600
 3  7    

Cuidado: estamos contando de más!!!

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
Solución 17 (Continuación):

e) Como el niño mayor no recibe monedas, se reparten 10 monedas entre

4 niños.
 10  4 - 1  13 

 
  
 10 

 10   

También 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
Solución 17 (Continuación):

f) Como ningún niño 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 número de soluciones enteras, por el método directo.
Esto es, contando el número de soluciones donde 0  xi  3 para algún i

Contaremos cuántas soluciones se asocian a cada descomposición de 10

en cinco sumandos.
 Soluciones
C O N T E O
Solución 17 (Continuación):
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 ecuación y1  y2  y3  y 4  y5  10
con 0  yi  3, i  1,...,5