TECNICAS DE CONTEO

Intervienen todos los elementos Permutaciones

Influye el orden - Variaciones

No Intervienen todos los elementos

No influye el orden- Combinaciones

CB-402
 Métodos de enumeración: Principio multiplicativo

a1 a2

b1 b2 b3 b1 b2 b3

c
c1 c2 c1 c2 c1 c2 c1 c2 c1 c2 1
c2

El primer elemento puede escogerse de dos

formas distintas: a1 y a2.
El segundo de tres maneras distintas: b1, b2 y b3.
El tercer elemento puede escogerse en dos modos
distintos: c1 y c2.
El total de posibilidades será: 2 . 3 . 2 = 12
CB-402
 Si una elección tiene m alternativas posibles y otra n,
entonces la realización de ambas tiene m x n.

Ejemplo
Mozart compuso un vals con 11
posibilidades distintas para 14 de los 16
compases y 2 posibilidades para cada
uno de los restantes. ¿Se habrán llegado
a escuchar alguna vez todas las
realizaciones posibles?

111112  2  1114  2 2 
14

1.518.999.334.332.964 1,51015
CB-402
 Métodos de enumeración: Principio de la suma
Supongamos que un procedimiento A se puede realizar de nA maneras y
que un procedimiento B se puede realizar de nB maneras, supongamos
además que no es posible que A y B se realicen juntos. Entonces el número
de maneras en que se puede hacer A ó B es nA +nB.

CB-402
 Ejemplo
Hay dos líneas de aviones para ir a una ciudad (Lan1, Lan2) y
tres líneas de buses (TurBus, PullmanBus, BusesAlSur). ¿De
cuántas maneras diferentes se puede viajar?

Solución

nA = 2, nB = 3: total = 2 + 3 = 5

CB-402
 Ejemplo

Un producto se vende en 3 mercados; en el primer mercado se

tienen disponibles 5 tiendas, en el segundo 4 y en el tercer
mercado, 6 tiendas. ¿De cuántas maneras puede venderse el
producto?

Solución

Por el principio de adición:

n = n1 + n2 + n3 = 5 + 4 + 6 = 15

CB-402
 Ejemplo
¿De cuántas formas se pueden escoger dos fichas de
dominó de las 28 que hay, teniendo en cuenta el orden, y de
forma que se puedan aplicar una a la otra (es decir, de modo
que se encuentre el mismo número de tantos en ambas
fichas)?

CB-402
 Solución
Escojamos la primera ficha. Esto se puede hacer de 28 maneras:

Primera ocurrencia:
En 7 casos la ficha elegida será un “doble”, es decir:
tendrá la forma 00, 11, 22, 33, 44, 55, 66.

Segunda ocurrencia:
Y en 21 casos será una ficha con distinto número de
tantos. Por ejemplo 05, 13, 46, etc.

En la primera ocurrencia (primera ficha es doble), la segunda ficha

se puede elegir de 6 maneras. Por ejemplo, si la primera ficha doble
es 11. La segunda ficha se puede tomar una de las fichas 10, 12, 13,
14, 15 o 16.

CB-402
 En la segunda ocurrencia, la segunda ficha se puede escoger de 12
maneras. Por ejemplo si la primera ficha es 35 servirán las 03, 13, 23,
33, 43, 63, 50, 51, 52, 54, 55, 56.

Según la regla del producto, en el primer caso obtenemos 7 x 6 = 42

elecciones, y en el segundo, 21 x 12 = 252.

Así que en total tendremos 42 + 252 = 294 formas.

CB-402
 Ejemplo

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.

CB-402
 B

A1 A1  4 x 3! = 24
A2 A2  3 x 3! = 18
 60 formas
A3  2 x 3! = 12
A3
A4  1 x 3! = 6
A4
Formas de elegir a B
Observación después de A

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.
CB-402
 Ejemplo: Emparejamientos

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.

CB-402
 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)!
2n n!

CB-402
 El espacio probabilístico y el análisis combinatorio.

1 5 m-1
3
4
... m
2

Supongamos que extraemos esferas de la urna de una en una, hasta completar

n extracciones. Si este es el caso decimos que hemos extraído una muestra
ordenada de tamaño n. Es claro que debemos especificar si al extraer la
muestra se devuelven o no las esferas a la urna.
Muestra con reemplazo: si después de cada extracción se registra el número
de la esfera y se devuelve a la urna (n = ).
Muestra sin reemplazo: si la esfera extraída no se devuelve a la urna (nm).

CB-402
 El espacio probabilístico y el análisis combinatorio.

1 5 m-1
3
4
... m
2
¿Cuántos elementos tendrá el espacio de todas las muestras de tamaño n sin
reemplazo (n menor o igual a m)?
Nº resultados
para cada m m-1 m-2 ... m – (n – 1)
extracción

Nº extracción 1ª 2ª 3ª nª

El número de elementos es m (m – 1) (m – 2) ... (m – n + 1) = m /(m-n) 

CB-402
 El espacio probabilístico y el análisis combinatorio.

1 5 m-1
3
4
... m
2

¿Cuántos elementos tendrá el espacio de todas las muestras de tamaño n

con reemplazo?
Nº resultados
para cada
extracción
m m m ... m

Nº extracción 1ª 2ª 3ª nª

El número de elementos es m.m. m ... m = mn

CB-402
 El espacio probabilístico y el análisis combinatorio.
¿Cuál es el número de subconjuntos de un conjunto?

Sea S = {1, 2, 3, ..., N} un conjunto cualquiera

¿Cuántos subconjuntos de tamaño k podemos formar a partir de S, para k =

0, 1, 2, ..., N?
Cada “cajita”, como antes, indica el número de opciones que puede ser
ocupado por un elemento de un determinado subconjunto de S de tamaño k

N N-1 N-2 ... N–k+1

1º 2º 3º kº

CB-402
 El espacio probabilístico y el análisis combinatorio.
N N-1 N-2 ... N–k+1 = N! / (N-k)!

1º 2º 3º kº
Por otro lado, este número se puede obtener de la siguiente forma:
Sea a(k) el número de subconjuntos de tamaño k. Luego si para cada
subconjunto de tamaño k calculamos todas las posibles permutaciones, que es k!,
obtendremos el número de muestras de tamaño k, sin reemplazo, obtenida de N
elementos diferentes, esto es

CB-402
 Ejemplo
Sea n = 4 y k = 3. A partir de cada combinación formamos las combinaciones
correspondientes, tal como muestra la tabla siguiente:

Se observa que cada combinación da lugar a 3! = 6 permutaciones, luego, en

general, el número de combinaciones multiplicado por k! es igual al número de
permutaciones:

CB-402
  Número factorial: es el producto de números consecutivos naturales

n! = (n)·(n-1)·(n-2)·.........3·2·1
Todo producto tiene al menos dos factores, luego debemos admitir
que:
0! = 1 y que 1! = 1

 Variaciones ordinarias: Se llama variaciones ordinarias de m

elementos tomados de n en n ( nm ) a los distintos grupos formados
por n elementos de forma que:
Los n elementos que forman el grupo son distintos ( no se repiten )
Dos grupos son distintos si se diferencian en algún elemento o
en el orden en que están colocados ( influye el orden ).
m!
Vm,n = (m  n)!

CB-402
  Variaciones con repetición: Se llama variaciones con repetición de m
elementos tomados de n en n a los distintos grupos formados por n
elementos de manera que: Los elementos que forman cada grupo
pueden estar repetidos. Dos grupos son distintos si se diferencian
en algún elemento o en el orden en que estos están colocados
(influye el orden).
VRm,n = mn

 Permutaciones ordinarias: Se llama permutaciones de m elementos a

las diferentes agrupaciones de esos m elementos de forma que: En
cada grupo intervienen los m elementos sin repetirse ninguno
(intervienen todos los elementos). Dos grupos son diferentes si el
orden de colocación de alguno de esos m elementos es distinto
(influye el orden).
Pm = m!

CB-402
  Permutaciones con repetición: se llama permutaciones con
repetición de m elementos donde el primer elemento se repite a
veces, el segundo b veces, el tercer c, etc., a los distintos grupos
que pueden formarse con esos m elementos de forma que:
Intervienen todos los elementos. Dos grupos se diferencian en
el orden de colocación de alguno de sus elementos.

m!
PR m a,b,c,.. =
a!b!c!...

 Combinaciones: se llama combinaciones de m elementos

tomados de n en n ( n  m ) a todas las agrupaciones posibles
que pueden hacerse con los m elementos de forma que: Cada
agrupación es un subconjunto seleccionado de m elementos
distintos entre sí. Dos agrupaciones distintas se diferencian al
menos en un elemento, sin tener en cuenta el orden.

m!
Cm,n = n!(m  n)!

CB-402
  Combinaciones con repetición: Se llama combinaciones con
repetición de m elementos diferentes tomados de n en n, a los
distintos grupos formados por n elementos.
De manera que hay m elementos diferentes y los elementos que
forman cada grupo pueden estar repetidos 2, 3,..., n veces. Dos
agrupaciones distintas se diferencian al menos en un
elemento, sin tener en cuenta el orden.

(m  n  1)!  m  n  1 
CRm,n = n!(m  1)!   n 

1 2 … n
1 2 3 ……… m

CB-402
 El número de particiones de un conjunto de tamaño N
Otro problema de conteo que nos será útil es el encontrar el número de
particiones de un conjunto de tamaño N, y en particular del conjunto S =
{1, 2, ..., N}. Sea k un entero positivo y sean n1, n2, .., nk enteros positivos
tales que n1 + n2 + ... + nk = N.
Por una partición de S, con respecto a k y n1, n2, .., nk, nos referimos a una
división de S en k subconjuntos tales que el primer subconjunto tenga
tamaño n1, el segundo n2, y así sucesivamente hasta el k – ésimo
subconjunto tenga tamaño nk
Para resolver este problema nos ayudaremos con N esferas, donde
trataremos de ubicarlas en k cajas donde la capacidad de la i-ésima caja es
ni.

CB-402
 El número de particiones de un conjunto de tamaño N

... N esferas

...

n1 n2 ... + nk =N
+ +

( )
N
n1
( )
N-n
n2
1 ( N - (n 1+ ... +n

nk
)
k-1
)
CB-402
 El número de particiones de un conjunto de tamaño N

Se demuestra que

( )( ) ( )
N - (n 1+ ... +n )
N N-n k-1 N!
1 ... =
n1 n2 nk n ! n ! ... n !
1 2 k

Que es el número de particiones de un conjunto de tamaño N, en k subconjuntos y

donde cada subconjunto tiene tamaño ni, con i = 1, ..., k; y de tal forma que n1 + ...
+ nk = N

Ejemplo
¿Cuántas manos distintas pueden darse a 4 jugadores con 5 cartas cada uno y una
baraja de 52 cartas?

CB-402
 Solución
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:

CB-402
 Ejemplo (Variaciones SIN repetición):
¿Cuantos números de tres cifras distintas se pueden formar con las nueve
cifras significativas del sistema decimal?
Al tratarse de números el orden importa y además nos dice "cifras
distintas" luego no pueden repetirse. Por tanto, se pueden formar 504
números:

Ejemplo (Variaciones CON repetición):

¿Cuantos números de tres cifras se pueden formar con las nueve cifras
significativas del sistema decimal?
Al tratarse de números el orden importa y además no dice nada
sobre "cifras distintas" luego si pueden repetirse.

Por tanto, se pueden formar 729 números:

CB-402
 Ejemplo (Permutaciones SIN repetición):
Con las letras de la palabra DISCO ¿cuantas palabras distintas se
pueden formar?
Evidentemente, al tratarse de palabras el orden importa. Y
además n = 5, es decir tenemos que formar palabras de cinco
letras con cinco elementos D, I, S, C, O que no están repetidos.
Por tanto, se pueden formar 120 palabras:

Ejemplo (Permutaciones CON repetición):

¿De cuántas maneras distintas pueden colocarse en línea nueve bolas
de las que 4 son blancas, 3 amarillas y 2 azules?
El orden importa por ser de distinto color, pero hay bolas del
mismo color (están repetidas) y además n = 9, es decir colocamos
9 bolas en línea y tenemos 9 bolas para colocar. Por tanto,
tenemos 1260 modos de colocarlas:

CB-402
 Ejemplo (Combinaciones SIN repetición) :
Cuantos grupos de 5 alumnos pueden formarse con los treinta
alumnos de una clase. (Un grupo es distinto de otro si se
diferencia de otro por lo menos en un alumno)
No importa el orden (son grupos de alumnos). No puede haber
dos alumnos iguales en un grupo evidentemente, luego sin
repetición. Por tanto, se pueden formar 142506 grupos distintos :

Ejemplo (Combinaciones CON repetición) :

En una dulcería hay cinco tipos diferentes de pasteles. ¿De cuántas
formas se pueden elegir cuatro pasteles (n=4)
No importa el orden (son pasteles). Puede haber dos o más
pasteles en un grupo, luego con repetición. Por tanto, se pueden
formar 70 grupos distintos:

CB-402
 Asignación de 3 bolas distinguibles en 3 cajas diferentes
n(Ω) = Nn

CB-402
 Asignación de 3 bolas indistinguibles en 3 cajas diferentes

CB-402
 Ejemplo

Una señora tiene 8 amigas y desea invitar a 5 de ellas a una fiesta. ¿De
cuántas maneras puede hacerlo si dos de ellas están enojadas entre si y no
pueden ser invitadas juntas?

Solución

Hay 1xC(6,3) = 20 invitaciones posibles donde las dos personas en disputa

pueden ser invitadas juntas, y hay un total de C(8,5) = 56 invitaciones que se
pueden hacer.

Luego, usando complemento hay 56 – 20 invitaciones donde las dos personas

enemistadas no aparecen juntas.

CB-402
 Ejemplo

¿De cuántas maneras distintas podemos pintar una tira de

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

Solución

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.

CB-402
 Ejemplo

Solución

CB-402
 Ejemplo
¿De cuántas formas se pueden colocar en el tablero de
ajedrez 8 torres de modo que no se puedan comer una a la
otra?

CB-402
 Solución

Nº total de formas = 8 !
= 4320

Según el enunciado, el color no es relevante

CB-402
 Ejemplo
Un jugador italiano expresó su sorpresa a Galileo, por observar
que al jugar con 3 dados la suma 10 aparece con más
frecuencia que la 9. Según el jugador los casos favorables al 9
serían: 126, 135, 144, 225, 234 y 333; y al 10: 136, 145, 226,
235, 244 y 334.

Galileo vio que estas combinaciones no se pueden considerar

igualmente probables. Explicar por qué y calcular las
correspondientes probabilidades.

CB-402
 Solución

CB-402
CB-402
 Cine
Ejemplo
¿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!

CB-402
 Ejemplo
¿Cuál es el mínimo número de alumnos que debe tener una
clase para garantizar una probabilidad 0.5 de que el día de
cumpleaños de algún alumno coincida con el día de
cumpleaños del rector de la universidad? Se asume que los
años son de 365 días.

CB-402
 Solución

CB-402
 Ejemplo. (El número de soluciones enteras)
¿Cuántas soluciones tiene la ecuación?

x1  x2  x3 11
donde x1, x2 y x3 son enteros no negativos?

Solución:
Tenemos que seleccionar un total de 11 objetos (unidades, n=11) 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

CB-402
 Ejemplo
¿De cuántas maneras posibles se pueden sentar 7 personas alrededor de una
mesa redonda si:
a) se pueden sentar en cualquier lugar.
b) 2 personas en particular no se pueden sentar juntas?

Solución

a) Empecemos con una persona sentada en cualquier lugar. Entonces las 6

personas restantes se pueden sentar de 6! = 720 maneras. Y esta es la
respuesta, puesto que si la persona inicial se hubiera sentado en cualquier
otro sitio, bastaría un giro para alcanzar alguna de las configuraciones
contadas.

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

hay 6 personas en total, que se pueden colocar de 5! maneras. A parte, las 2
personas que consideramos como si fueran una, pueden ordenarse de 2!
maneras. Por consiguiente, el número de maneras de organizar a 7 personas
con 2 en particular sentadas juntas es: 5!·2! = 240. Usando a), las
CB-40 2
m aneras pedidas serán: 720 - 240 = 480 maneras.
 Una aplicación a la teoría del muestreo

Problema general: Supóngase que se tiene una urna que contiene M

bolas, de las cuales MB son blancas (con MB < M) y MR = M – MB son
rojas. Se extrae una muestra de tamaño n, ya sea sin reemplazo (en tal
caso n menor o igual a M), o con reemplazo. ¿Cuál es la probabilidad
de que la muestra contenga exactamente k bolas blancas, para k = 0, 1,
2, ..., n?

Traducción a un problema de muestreo: M indica el número de

artefactos de un lote de producción. Blanca significa defectuosa, y roja
no defectuosa. Se extrae una muestra aleatoria de tamaño n (con
reemplazo o sin reemplazo) para el control de calidad. Se pregunta
entonces, ¿cuál es la probabilidad de encontrar k defectuosos de los n
artículos bajo revisión al azar?

CB-402
 Solución al problema anterior: sin reemplazo

El conjunto Ak tendrá tantos elementos de esta forma, conforme haya

tantas elecciones de k elementos entre {1, 2, ..., n}, esto es

n
 k  (M B ) k (M  M B ) nk
 
Por lo tanto

CB-402
 Solución al problema anterior: sin reemplazo
Número de formas
Número de formas distintas distintas de obtener n – k
de obtener k elementos elementos no defectuosos
defectuosos de un total de de un total de M - MB
MB defectuosos  M B  M  M B 
 k  
k
Pr( Ak )    
n
k  0,1,,n
 M
n
 

Número de formas de seleccionar n elementos distintos de un

total de M

CB-402
 Solución al problema anterior: con reemplazo

Con un razonamiento análogo al caso del muestreo sin reemplazo se

concluye que

Donde el exponente n indica la opción de “con reemplazo”, significando

con esto que un valor se puede repetir por la forma de seleccionar el
muestreo

CB-402
 Propiedades
 n    n  9 9
1.       36
 r   n r   2 7
9! 9!

2!(9  2)! 7!(9  7)!
 n  1   n  1    n 
2.  r  1    Identidad de Pascal
   r  r
 6    6    7 
4 5  5
15  6  21
n
n n n n
3.  C  n, r                 2n
r 0 0 1 2 n
número total de subconjuntos posibles de un conjunto de n
elementos
CB-402
 Más Ejemplos
¿Cuántas ensaladas diferentes puedo hacer con lechuga, tomate,
cebolla, aceitunas y atún?
Solución

1ª Forma: Se pueden seleccionar 1 de los 5 ingredientes, 2 de los 5, ...

hasta coger 5 de los 5. El número de ensaladas distintas es: C(5,1)+
+C(5,2)+C(5,3)+C(5,4)+C(5,5) = 5+10+10+5+1=31.

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

escoger o rechazar. Puesto que cada 2 formas de tratar a un ingrediente
está asociada con las 2 formas de tratar a cada uno de los otros
vegetales, el número de maneras de tratar a los 5 ingredientes es 25.
Pero dentro de las 25 maneras se incluye el caso de no coger ningún
ingrediente. Por lo tanto:

Número de ensaladas = 25 - 1 = 31.

CB-402
 A y B juegan una partida en la que alternadamente lanzan dos dados,
Gana el primero que obtenga un total de 7. ¿Es justo el juego?
Solución
1
P(sacar una suma de 7) 
6

4
6
5
P(no sacar una suma de 7) 
3

1
6
1 2 3 4 5 6

P(gane B a la primera)   
1 5 1
P(gane A a la primera)   
6  6  6 
5 5  5  1 
P(gane A a la segunda)   
5 5  1 
   P(gane B a la segunda)      
 6  6  6   6  6  6  6 
1
5  1   5  5  5  5  1    5  5 
P(gane A)   1    5 
2 4
1 6
           ...  1       ... 
6 
 6   6  6  6   6  6  6  6  6  6   6   6   1 5 
6
2
11

5
 5  1   5  5  5  1   5  1    5 2  5 4  36  5
P(gane B)            ...    1       ... 
 6  6   6  6  6  6   6  6   6   6   
 1 5
6
2
11
CB-402 No es justooooo!!
a) Determinar la probabilidad de que al lanzar n veces dos dados se obtenga
al menos un seis doble
b) ¿Cuántos lanzamientos habría que realizar para tener una probabilidad de
½ de obtener al menos un 6 doble?
Solución
a) P(al menos un seis doble)  1 P(ningún seis doble)
P(ningún seis doble en n lanzamientos)  P(no seis doble en el1er lanzamiento) 
 P(no seis doble en el 2o lanzamiento) ... P(no seis doble en el n - ésimo lanzamiento) 
35  35 
n
35 35
  ...   
36 36 36  36 
 35 
n
P(al menos un seis doble en n lanzamientos)  1  
 36 
b)
 35  1  35   35 
n n
1 1
 1   operando    ln  n ln  
2  36  2  36  2  36 
 0,6931 0.0282n
n=24,6 que se aproxima por n=25
CB-402
 Ejemplo

CB-402
 Solución

1 2 … m
1 2 3 ……… n
CB-402
 1 2 … m
1 2 3 ……… n
CB-402
 1 2 … m
1 2 3 ……… n
CB-402
 Ejemplo
Una mano de póker consiste en cinco cartas seleccionadas sin
reemplazamiento de una baraja de 52 (sin comodines). Determinar la
probabilidad de obtener las siguientes combinaciones:

1. Escalera de color: las cinco cartas consecutivas y del mismo palo.

2. Escalera de color real: escalera de color con el As como carta mayor,
detrás de la K.
3. Póker: cuatro cartas con la misma numeración.
4. Póker de ases.
5. Full: tres cartas con una numeración y las otras dos con otra.
6. Escalera: las cinco cartas consecutivas (el As puede ir al comienzo o
al final).
7. Color: las cinco cartas del mismo palo.
8. Dobles parejas.
9. Trío.
10. Pareja.

CB-402
 Solución

CB-402
CB-402
CB-402
CB-402
CB-402
CB-402
CB-402
CB-402