Notas de clase - Técnicas de conteo

19 de agosto de 2015

En el enfoque clásico, el valor de probabilidad se basa en la razón del número de resultados igualmente
probables favorables respecto del número total de resultados en el espacio muestral. Cuando los pro-
blemas son simples, el número de resultados pueden contarse directamente. Sin embargo, en problemas
más complejos es necesario usar técnicas de conteo para determinar el número de resultados posibles.

1. Regla de multiplicación aplicada a dos conjuntos

Suponga que se tienen dos conjuntos A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm } , y se quiere saber

cuántas parejas diferentes se pueden formar con sus elementos si se coloca un elemento d el conjunto
A y posteriormente un elemento del conjunto B .
Primero se elige un elemento cualquiera del conjunto A y se relaciona con cada uno de los elementos
del conjunto B ,de tal forma que se obtienen m arreglos diferentes (puesto que B contiene m elementos)

a1 b1 , a1 b2 , . . . , a1 bm
Después se escoge un segundo elemento del conjunto A,y se relaciona con cada uno de los elementos
del conjunto B y se obtienen otros m arreglos, los cuales son todos diferentes respecto de los que se
formaron antes, y a que se combinaron elementos diferentes del conjunto A.

a2 b1 , a2 b2 , . . . , a2 bm
Continuando el proceso se tienen n × m parejas distintas que contienen un elemento de cada conjunto.

Ejemplo 1.1: ¾Cuántas parejas diferentes se pueden formar con las letras {a, r, m} y los números
{3, 5, 6, 8}, si primero va la letra y después el número?
En el primer conjunto se tienen tres elementos y en el segundo grupo cuatro elementos, por tanto se
pueden formar 3 × 4 = 12 parejas

a3 − a5 − a6 − a8
r3 − r5 − r6 − r8
m3 − m5 − m6 − m8

1.1. Regla de multiplicación aplicada a varios conjuntos

Dados A1 , A2 , ..., Ak conjuntos diferentes con n1 , n2 , ..., nk elementos respectivamente, entonces la can-
tidad de arreglos diferentes que contienen un elemento de cada conjunto, escribiendo primero los
elementos del conjunto uno seguidos de los del conjunto dos, sucesivamente hasta llegar al conjunto k,
se llama arreglo generalizado de multiplicación, y está dada por.

n1 × n2 × · · · × nk

1
 Ejemplo 1.1.1: Se tienen ocho libros de física, cuatro de química y siete de matemáticas, todos ellos
diferentes, ¾cuántos arreglos de tres libros, que contengan un libro de cada tema, se pueden formar con
todos los libros si primero van los de física, seguidos por química y matemáticas?
Usando la regla de multiplicación, el número total de arreglos de libros diferentes de cada tema , se
obtiene 8 × 4 × 7 = 224

1.2. Diagramas de árbol

Un diagrama de árbol es una herramienta gráca que permite enumerar todas las posibles maneras de
realizar un conjunto de acciones secuenciales o independientes.
Ejemplo 1.2.1: Considere el experimento consistente en lanzar una moneda tres veces consecutivas y
observar el resultado.
En este caso cada lanzamiento genera un conjunto con dos posibles resultados {cara, sello}, el número
de arreglos posibles de los resultados de los tres lanzamientos es 2 × 2 × 2 = 8

1.3. Diagramas de venn

Ejemplo 1.3.1: En una encuesta a los estudiantes se determinó que:
68 se portan bien
160 son habladores
138 son inteligentes
55 son habladores y se portan bien
48 se portan bien y son inteligentes
120 son habladores e inteligentes
40 son habladores, inteligentes y se portan bien.
¾Cuántos estudiantes son inteligentes solamente?

2
 Ejemplo 1.3.2: A la entrada de la escuela, se les aplicó a 156 niños una encuesta respecto a sus
juguetes favoritos. La encuesta arrojó los siguientes resultados: A 52 niños les gustaba el balón, a 63
les gustaban los carritos y a 87 les gustaban los video juegos. Además algunos de ellos coinciden en que
les gustaba mas de un juguete: 26 juegan con el balón y carritos, 37 juegan con carritos y videojuegos,
23 juegan con el balón y los videojuegos y por ultimo 7 expresaron su gusto por los tres.
¾A cuántos niños les gusta otro juguete no mencionado en la encuesta? (33)
¾A cuántos niños les gusta solamente jugar con los video juegos? (34)
¾A cuántos niños les gusta solamente jugar con el balón? (10)
¾A cuántos niños les gusta jugar con los video juegos y el balón, pero no con los carritos? (16)

1.4. Factorial de un número

Para un número natural n, se llama factorial den al producto de todos los naturales desde 1 hasta n
y se simboliza n!.
Nota: Se dene 0! = 1

Ejemplo 1.4.1:
4! = 1 × 2 × 3 × 4 = 24 y 6! = 1 × 2 × 3 × 4 × 5 × 6 = 720
Ejemplo 1.4.1: ¾De cuantas formas de pueden ordenar los números {1, 2, 5}?
Se pueden ordenar de 3! = 6 formas posibles

3
 Ejemplo 1.4.1: ¾De cuantas formas de pueden ordenar los números {3, 0, 2} y las letras {A, B, C, D},
de manera que los tres números estén de primero y después las cuatro letras?
Los tres números se pueden ordenar de 3! = 6 formas posibles y las letras de 4! = 24 formas. Tenemos
entonces dos conjuntos, uno con 6 elementos y otro con 24 elementos, usando la regla de multiplicación
se tienen en total 6 × 24 = 144 formar de hacer el ordenamiento.

2. Permutaciones

2.1. Permutaciones sin repetición (Permutación Simple)

Se llama permutación simple de n elementos tomados de k en k (k < n) a los distintos grupos formados
por k elementos de forma que:
Los k 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
(inuye el orden).
Se dene la permutación simple de n elementos tomados de k en k como
n!
Pnk =
(n − k)!
Ejemplo 2.1.1: Cuantos grupos de tres letras distintas se pueden formar con las letras {a, b, c, d, e}
5! 5! 5 × 4 × 3 × 2 × 1
El resultado es P53 = = = = 5 × 4 × 3 = 60
(5 − 3)! 2! 2×1

Ejemplo 2.1.2. En un bolsa hay 4 pelotas de esponja; 1 roja, 1 verde, 1 azul y 1 amarilla. Si se extrae
de la bolsa 3 pelotas ¾De cuantas formas distintas, pueden aparecer?
4! 4!
El resultado es P43 = = = 4! = 24
(4 − 3)! 1!

2.2. Permutaciones con repetición

Se llaman Permutaciones con repetición de n elementos tomados dek en k a los distintos grupos
formados por k elementos de manera que:
Los elementos que forman los grupos pueden estar repetidos.
Dos grupos son distintos si se diferencian en algún elemento o en el orden en que éstos están
colocados (inuye el orden)
Se dene la permutación con repetición de n elementos tomados de k en k como

P Rnk = nk
Ejemplo 2.2.1: ¾Cuántos números de tres cifras pueden formarse con los dígitos 1 y 3?
Solución: P R23 = 23 = 8, se pueden formar 8 números.

4
 Ejemplo 2.1.1: Cuantas placas de carros se pueden formar con los diez dígitos del sistema decimal y
las 27 letras del alfabeto español.
Las placas de carro están formadas por combinaciones de tres letras y tres números, por ejemplo
ABJ-923. El número de grupos de tres letras que se pueden formar con las 27 letras del alfabeto es
3
P R27 = 273 = 19683
Por otro lado, El número de grupos de tres números que se pueden formar con los diez dígitos del
sistema decimal son P R10
3
= 103 = 1000
utilizando la regla de la multiplicación, se tienen en total 19683 × 1000 = 190 683,000

2.3. Permutaciones con repetición (Existen elementos repetidos)

Son permutaciones con repetición de n elementos, no todos distintos. El número de permutaciones con
repetición que pueden realizarse con n elementos, donde existen α1 , α2 , . . . , αm m elementos iguales
entre sí (de una misma clase) y el resto distintos entre sí y distintos también a los anteriores es:
n!
Pαn1 ,α2 ,...,αm =
α1 ! × α2 ! × · · · × αm !
Ejemplo 2.3.1: ¾Cuántos números de 6 cifras se pueden formar con los dígitos 1, 1, 1, 2, 2 y 3?

6 6!
P3,2 = = 60
3! × 2!

Ejemplo 2.3.2: ¾De cuántas maneras distintas pueden colocarse en línea nueve bolas de las que 4 son
blancas, 3 amarillas y 2 azules?
6 9!
P3,2 = = 1260
4! × 3! × 2!

3. Combinaciones

3.1. Combinaciones sin repetición

Se llama combinaciones de n elementos tomados de k en k (k ≤ n) a todas las clases posibles que

pueden hacerse con los n elementos de forma que:
Cada agrupación está formada por n elementos distintos entre sí
Dos agrupaciones distintas se diferencian al menos en un elemento, sin tener en cuenta el orden.
(El orden no inuye)
Este número suele conocerse como el número de combinaciones den elementos tomadas de k en k y se
denota por:
 
n n!
Cnk = =
k k! (n − k)!

Ejemplo 3.1.1: Un alumno decide rendir tres de los cinco exámenes nales ¾De cuántas maneras
distintas puede elegir esas tres pruebas?
 
5 5! 5!
C53 = = = = 10
3 3! × (5 − 3)! 3! × 2!
Ejemplo 3.1.2: ¾Cuántos resultados posibles tiene el baloto?
El sorteo del baloto se basa en 45 balotas marcadas con los números del 1 al 45; de éstas balotas se
han de seleccionar seis balotas las cuales serán la serie ganadora. Debemos saber de cuantas formas se
pueden seleccionar seis balotas de las 45 marcadas.

5
  
45 45! 45!
6
C45 = = = = 80 145,060
6 6! × (45 − 6)! 6! × 39!

3.2. Combinaciones con repetición

Se llama combinaciones con repetición de n elementos tomados de k en k, a los distintos grupos

formados por k elementos de manera que:
Los elementos que forman cada grupo pueden estar repetidos.
Dos agrupaciones distintas se diferencian al menos en un elemento, sin tener en cuenta el orden
(EL orden no inuye).
Una combinación con repetición de tamaño k es una selección no ordenada de k objetos elegidos entre
n tipos diferentes de objetos, habiendo una cantidad ilimitada de cada tipo.
El número de combinaciones de tamaño k con repetición ilimitada elegidas entre n tipos diferentes de
objetos es:  
n−1+k
CRnk =
k
Ejemplo 3.2.1: Las combinaciones con repetición de los elementos {a, b, c, d,} tomados de dos en dos
son:    
4−1+3 6 6! 6!
CR42 = = = = = 20
3 3 3! × (6 − 3)! 3! × 3!
aaa, aab, aac, aad
bba, bbb, bbc, bbd
cca, ccb, ccc, ccd
dda, ddb, ddc, ddd
abc, abd, acd, bcd

Ejemplo 3.2.2: En una bodega hay 12 botellas de ron, 12 de ginebra y 12 de anís. Un cliente compró
8 botellas en total. ¾Cuántas posibilidades hay?
   
3−1+8 10 10! 10!
CR38 = = = = = 45
8 8 8! × (10 − 8)! 8! × 2!
Nota: Los elementos iguales en la población se cuentan como uno.

Ejemplo 3.2.3: En una contería hay cinco tipos diferentes de pasteles. ¾De cuántas formas se pueden
elegir cuatro pasteles?
   
6−1+4 9 9! 9!
CR64 = = = = = 126
4 4 4! × (9 − 4)! 4! × 5!