Está en la página 1de 36

ASIGNATURA ESTADÍSTICA

SESIÓN 12

William David Patiño

Docente

Tecnológico de Antioquia
SESIÓN 12

ANÁLISIS COMBINATORIO

TÉCNICAS DE CONTEO
SESIÓN 12
ANÁLISIS COMBINATORIO
Tanto en Estadística como en otras ciencias se presenta, frecuentemente, la
necesidad de contar el número de formas o maneras en que pueden
seleccionarse varios elementos de un conjunto.
 
Si el número de posibles resultados de un experimento es pequeño, resulta
relativamente fácil enlistar y contar todos los eventos posibles. Sin
embargo, si existe un gran número de posibilidades, resulta tedioso y
demasiado largo hacer una lista completa de todas las posibilidades; el
análisis combinatorio es un método rápido y eficaz que nos permite
contar el número de maneras o de formas en que podemos ordenar o
seleccionar elementos de un conjunto. Como por ejemplo conocer cuantas
posibilidades resultan en el juego de Lotín, cuántos números telefónicos
resultan de 7 cifras que empiecen por dos, 3 o 4, cuántas placas diferentes
hay que consten de 3 letras seguidas de 3 números, cuántas fichas resultan
en el juego del Bingo, cuántos billetes resultan en una determinada lotería,
etc.
SESIÓN 12
EJERICIO 1
Se desea diseñar una placa para carro y pueden usarse
las siguiente letras: M P G.

La placa debe contener tres letras, estas pueden


repetirse si así se desea por ejemplo:

Determinar cuantas placas pueden ser diseñadas


empleando estas letras
SESIÓN 12
EJERICIO 1

1 M M M   10 M G G   19 G P M

2 M M P   11 M G P   20 P P P

3 M M G   12 P M P   21 P P G

4 M P M   13 P M G   22 P G P

5 M G M   14 G M G   23 G P P

6 P M M   15 G M P   24 G G G

7 G M M   16 P P M   25 G P G

8 M P P   17 P G M   26 G G P

9 M P G   18 G G M   27 P G G
SESIÓN 12
EJERICIO 1
SESIÓN 12
EJERICIO 2
De cuantas maneras puede vestirse Jazmín si cuenta
con: seis blusas, tres faldas y dos chaquetas
SESIÓN 12

PRINCIPIO DE MULTIPLICACIÓN

Si un suceso puede ocurrir de m maneras y para cada


una de estas maneras un segundo evento puede
ocurrir de n maneras, los dos sucesos juntos pueden
ocurrir de m.n maneras. Este principio se generaliza
para más de dos sucesos.

EJEMPLO 1: Cuántos números de dos cifras se


pueden formar con los dígitos 1, 2, 3, 4.
SESIÓN 12
Ejemplo 1

Tenemos los números 1 – 2 – 3 – 4


SESIÓN 12

EJEMPLO 2: Cuántos números de dos cifras diferentes


se pueden formar con los dígitos 1, 2, 3, 4.
SESIÓN 12

EJEMPLO 3:

¿De cuantas maneras puedo ordenar cuatro personas


en una fila?

P1
P2
P3
P4
SESIÓN 12

PRINCIPIO DE ADICIÓN

Si un suceso A se puede hacer de m maneras y otro B


de n maneras, pero no se puede hacer ambos,
entonces hay m + n maneras de hacer el suceso A ó B.
(Se realiza sólo uno de ellos).

EJEMPLO: Un hombre va a leer ó ir a cine; si


dispone de 5 libros y 8 opciones para el cine,
¿Cuántas opciones tienes para distraerse?
SESIÓN 12

EJEMPLO: Un hombre va a leer ó ir a cine; si


dispone de 5 libros y 8 opciones para el cine,
¿Cuántas opciones tienes para distraerse?

5 + 8 = 13

SOLUCIÓN: En total tendrá 5 + 8 = 13 opciones; para


la primera actividad (leer) tiene 5 opciones más las 8
opciones de la segunda actividad (cine).
SESIÓN 12
FACTORIAL DE UN NÚMERO:

Si n es un número entero positivo, el


factorial lo simbolizamos por n!
 
n!=n(n-1)(n-2)…..3.2.1
0!=1
Ejemplos:
1! = 1
2! = 2 * 1 = 2
3! = 3 * 2 * 1 = 6
4! = 4 * 3 * 2 * 1 = 24
5! = 5 * 4 * 3 * 2 * 1 = 120
SESIÓN 12

FACTORIAL DE UN NÚMERO:

Ejemplos:

1! = 1
2! = 2 * 1 = 2
3! = 3 * 2 * 1 = 6 También: 3! = 3 * 2!
4! = 4 * 3 * 2 * 1 = 24 También: 4! = 4 * 3!
5! = 5 * 4 * 3 * 2 * 1 = 120 También: 5! = 5 * 4 * 3!

7! = 7 * 6 * 5 * 4 * 3 * 2 * 1 También: 7 * 6 * 5 * 4!
SESIÓN 12

FACTORIAL DE UN NÚMERO:

Ejemplos:

8!
5!
8! = 8 * 7 * 6 * 5 *4 * 3 * 2 *1
5! = 5 * 4 * 3 * 2 *1

8 * 7 * 6 * 5!
5!

8 * 7 * 6 = 336
SESIÓN 12

PERMUTACIONES

Es cada uno de los diferentes arreglos u ordenaciones


que se pueden hacer con todos o con una parte de los
elementos de un conjunto. En muchos problemas es
necesario conocer el número de permutaciones de n
elementos diferentes tomados de n en r. El símbolo
que utilizaremos es P(n,r) o nPr

Nota: En las permutaciones se debe tener en cuenta


el orden de los elementos
SESIÓN 12

 
PERMUTACIONES

Es cada uno de los diferentes arreglos u ordenaciones


que se pueden hacer con todos o con una parte de los
elementos de un conjunto. En muchos problemas es
necesario conocer el número de permutaciones de n
elementos diferentes tomados de n en r. El símbolo
que utilizaremos es P(n,r).
SESIÓN 12

Ejemplo 1:
Se tienes cuatro personas (Andrés, Pablo, Luisa,
Mariana) si se desea seleccionar una pareja como
piloto y copiloto. ¿Cuántas opciones de pareja
pueden surgir?

Pareja 1= Andrés – Mariana (Piloto – Copiloto)


Pareja 2 = Mariana – Andrés (Piloto – Copiloto)

n = 4 Total de elementos
r = 2 Total de elementos de la agrupación
SESIÓN 12

Ejemplo 1:
Se tienes cuatro personas (Andrés, Pablo, Luisa,
Mariana) si se desea seleccionar una pareja como
piloto y copiloto. ¿Cuántas opciones de pareja
pueden surgir?
Aplicando la expresión matemáticas tenemos:
n!
P(n, r ) 
(n  r )! en este caso n=4 y r=2 y al reemplazar
obtenemos:
4! 4! 24
P(4, 2)     12
(4  2)! 2! 2
SESIÓN 12

Ejemplo 2:
Se tienen siete pimpones con los siguientes dígitos:
1–2–3–4–5–6–9

Determinar cuántos números de tres cifras se pueden


formar si no se repiten dígitos.
n=7
r=3
P(7,3) = 7!/(7-3)!
P(7,3) = 7!/(4)!
P(7,3) = 7* 6 * 5 = 210
SESIÓN 12

EJEMPLO 3: De una junta de 15 socios se quiere


elegir secretario, tesorero, y fiscal. De cuántas
maneras es posible.

SOLUCIÓN: tenemos tres posiciones para ocupar; la


primera posición secretario pueden elegirse de 15
maneras diferentes. La segunda posición, tesorero
pueden elegirse de 14 maneras diferentes y la tercera
posición fiscal puede elegirse de 13 maneras
diferentes;
SESIÓN 12

EJEMPLO 3: De una junta de 15 socios se quiere


elegir secretario, tesorero, y fiscal. De cuántas
maneras es posible.

n = 15
r = 3
P(15,3) = 15! / (15 – 3 )!
P(15,3) = 15! / (12)! = 15 * 14 * 13 * 12!/ 12!
P(15,3) = 15 * 14 * 13 = 2730
SESIÓN 12

PERMUTACIONES CON ELEMENTOS REPETIDOS

Si algunos elementos son iguales (hay elementos


repetidos) se requiere una modificación de la
expresión matemática anterior.
Supongamos que de los n elementos, hay n1 iguales
entre sí, n2 iguales entre sí, … nk iguales entre si. Con
n = n1 + n2 + … nk. La nueva expresión matemática
seria: n!
P(n; n1 , n2 ,..., nk ) 
n1 !.n2 !...nk !
SESIÓN 12

PERMUTACIONES CON ELEMENTOS REPETIDOS

EJEMPLO1: Cuántos números de 7 cifras se pueden


formar con los siguientes dígitos: 2, 2, 2, 5, 5, 5, 5

SOLUCIÓN: Vemos que se trata de un caso de


permutación en la cual hay elementos repetidos; en
este caso n = 7, n1 = 3 (el número 2 se repite en 3
veces) n2 = 4 (el número 5 se repite 4 veces), al
aplicar la fórmula obtenemos:
n=7
n1 = 3
n2 = 4
SESIÓN 12

PERMUTACIONES CON ELEMENTOS REPETIDOS

EJEMPLO1: Cuántos números de 7 cifras se pueden


formar con los siguientes dígitos: 2, 2, 2, 5, 5, 5, 5

7!
P (7;3, 4)   35
3!.4!

Se pueden formar 35 números de 7 cifras


SESIÓN 12

 
PERMUTACIONES CON ELEMENTOS REPETIDOS

EJEMPLO2: ¿Cuántas posibles palabras nuevas puedo


formar con las letras de la palabra “Calcificación”
n = 13 total de letras

c=4 n1 P(n,n1,n2,n3,n4,n5,n6,n7) =
a=2 n2
l=1 n3
i=3 n4
f=1 n5
o=1 n6
n=1 n7
SESIÓN 12

 
PERMUTACIONES CON ELEMENTOS REPETIDOS

EJEMPLO2: ¿Cuántas posibles palabras nuevas puedo


formar con las letras de la palabra “Calcificación”
n = 13 total de letras

P(n,n1,n2,n3,n4,n5,n6,n7) =

= P(n,n1,n2,n3,n4,n5,n6,n7) = = 21,621,600
SESIÓN 12

COMBINACIONES

Mientras que una permutación es un conjunto


ordenado de elementos, una combinación es
simplemente un subconjunto de elementos sin tener
en cuenta el orden. Por ejemplo, abd y bda son la
misma combinación.
El símbolo que emplearemos para el número de
combinaciones de n elementos tomados de a n en r
es n C r n n!
 
 r  r !.(n  r )!
SESIÓN 12

COMBINACIONES

Ejemplo1: De cinco de los mejores estudiantes del


curso de estadística se seleccionarán tres para un
viaje. ¿De cuantas maneras podría quedar la terna?

En este caso n=5 y r=3 al reemplazar obtenemos:


n n!
 
 r  r !.(n  r )!
SESIÓN 12

COMBINACIONES

Ejemplo1: De cinco de los mejores estudiantes del


curso de estadística se seleccionarán tres para un
viaje. ¿Qué cuantas maneras podría quedar la terna?

En este caso n=5 y r=3 al reemplazar obtenemos:

5 5! 5!
    10
 3  3!.(5  3)! 3!.2!
SESIÓN 12

COMBINACIONES

EJEMPLO 3: Un comité de 5 personas se va a elegir


entre 10 principales y 7 suplentes, de cuántas
maneras es posible si ha de haber más principales
que suplentes.
SESIÓN 12

COMBINACIONES

SOLUCIÓN: Cuando hablamos de un comité no


importa el orden, por lo tanto se trata de
combinaciones; todas las posibilidades para que
hayan más principales que suplentes son:
5 principales y 0 suplentes ó
4 principales y 1 suplente ó
3 principales y 2 suplentes;

los principales sales de los principales y los suplentes


sales de los suplentes.
SESIÓN 12

p= Principal s= Suplente.

(5 p  0s )  (4 p  1s)  (3 p  2 s)
10   7  10   7  10   7 
  .      .      .    252(1)  210(7)  120(21)  4252
 5   0   4  1   3   2 
SESIÓN 12

¿INQUIETUDES?
SESIÓN 12

Relación de Componentes Curriculares

¡POR SER PARTE DE ESTE GRAN RETO!

También podría gustarte