![Page 1: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/1.jpg)
PROCESAMIENTO DE
INFORMACIÓN
ESTADÍSTICAUNIDAD II. PROBABILIDAD Y ESTADÍSTICA
TEMA: PRINCIPIO FUNDAMENTAL DE CONTEO (PERMUTACIONES Y
COMBINACIONES).
MTRO. YONATAN ERIC CRUZ HERNÁNDEZ
Probabilidad y Estadística – Permutaciones y Combinaciones
1
![Page 2: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/2.jpg)
TABLA DE CONTENIDO
Probabilidad y Estadística – Permutaciones y Combinaciones
2
![Page 3: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/3.jpg)
¿QUÉ SON LOS MÉTODOS DE CONTEO?
Son estrategias utilizadas para determinar el número de posibilidades
diferentes que existen al realizar un experimento.
Por Ejemplo:
Al lanzar un dado veremos cuantas posibilidades hay de que salga un
número a favor, si tienen 6 caras los dados cual seria la probabilidad
de que saliera un cierto número. Entonces sirve para contar el número
de casos favorables o posibles y así podemos ver cuantas
combinaciones diferentes se pueden tener.
Entre los métodos de conteo encontraremos los mas conocidos:
Permutación
Combinación
OrdenamientoProbabilidad y Estadística – Permutaciones y Combinaciones
3
![Page 4: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/4.jpg)
Probabilidad y Estadística – Permutaciones y Combinaciones
4
![Page 5: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/5.jpg)
PERMUTACIONES
Consiste en multiplicar en todo momento cada dato
que te pueda dar y sirve para hallar fórmulas generales
que permitan calcular el número de permutaciones con
y sin repetició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.
Hay dos tipos de permutaciones:
No se repite
Se repiteProbabilidad y Estadística – Permutaciones y Combinaciones
5
![Page 6: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/6.jpg)
PERMUTACIÓN (ORDEN ES IMPORTANTE)
(1)
Es todo arreglo en donde nos interesa el lugar o posición que
ocupa cada uno de los elementos que constituyen dicho arreglo.
Si se seleccionan r objetos de un conjunto de n objetos distintos,
cualquier arreglo (orden) de estos objetos se conoce como
permutación.
Su fórmula se denota por:
Esta fórmula nos permitirá obtener todos aquellos arreglos en
donde el orden es importante y solo se usen parte (r) de los n
objetos con que se cuenta, además hay que hacer notar que no
se pueden repetir objetos dentro del arreglo, esto es, los n objetos
son todos diferentes.Probabilidad y Estadística – Permutaciones y Combinaciones
6
![Page 7: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/7.jpg)
PERMUTACIÓN (ORDEN ES IMPORTANTE)
(2)
Entonces, ¿Qué fórmula hay que usar para arreglos en donde se
utilicen los n objetos con que se cuenta?
Si en la fórmula anterior se sustituye n en lugar de r, entonces:
Como 0! = 1, por definición, entonces:
Probabilidad y Estadística – Permutaciones y Combinaciones
7
![Page 8: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/8.jpg)
PERMUTACIÓN (ORDEN ES IMPORTANTE)
(3) Se llaman permutaciones de n objetos a las diferentes maneras en que se
pueden ordenar esos n objetos; todas las permutaciones constan de losmismos n elementos, pero se consideran diferentes, por el orden en que secolocan éstos.
Notación: Pn
Para calcular el número de permutaciones que se pueden formar con losn objetos, se hacen las siguientes consideraciones: la elección del primerobjeto se puede hacer de n maneras diferentes; la elección del segundoobjeto se puede hacer de (n - 1) maneras diferentes,..., y la elección deln-ésimo objeto sólo se puede hacer de una manera.
Ahora, invocando el principio fundamental del conteo se tiene:
nPn = n! / (n -n)! = n! / 0! = n! / 1 = n!
Por tanto:
nPn = n!Probabilidad y Estadística – Permutaciones y Combinaciones
8
![Page 9: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/9.jpg)
EJEMPLO PERMUTACIÓN (1)
¿Cuántas representaciones diferentes serán posibles formar, si se
desea que consten de Presidente, Secretario, Tesorero, Primer
Vocal y Segundo Vocal?, si esta representación puede ser
formada de entre 25 miembros del sindicato de una pequeña
empresa?
Probabilidad y Estadística – Permutaciones y Combinaciones
9
![Page 10: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/10.jpg)
EJEMPLO PERMUTACIÓN (2)
¿Cuántas maneras diferentes hay de asignar las posiciones de
salida de 8 autos que participan en una carrera de fórmula 1?.
Considere que las posiciones de salida de los autos participantes
en la carrera son dadas totalmente al azar.
¿Cuántas maneras diferentes hay de asignar los primeros tres
premios de esta carrera de fórmula 1?
Probabilidad y Estadística – Permutaciones y Combinaciones
10
![Page 11: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/11.jpg)
Probabilidad y Estadística – Permutaciones y Combinaciones
11
![Page 12: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/12.jpg)
EJEMPLO DE PERMUTACIÓN (1)
Si en el librero de tu casa hay 15 diferentes libros, 6 de los
cuales son de matemáticas, 4 son de química y 5 son de
física.
a)¿De cuántas maneras diferentes puedes acomodarlos en el librero?
b) ¿De cuántas maneras diferentes puedes acomodarlos en tu librero, si
los de cada materia deben quedar juntos?
¿De cuántas maneras diferentes puedes acomodarlos en el
librero?
P = 15! = 1,307,674,368,000 maneras.
Se calcula multiplicando el valor dado por el que le antecede y así sucesivamente hasta
llegar a la unidad; es decir:
15 x 14 x 13 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1Probabilidad y Estadística – Permutaciones y Combinaciones
12
![Page 13: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/13.jpg)
EJEMPLO DE PERMUTACIÓN (2)
¿De cuántas maneras diferentes puedes acomodarlos en tu
librero, si los de cada materia deben quedar juntos?
El considerar que los libros de cada materia deben quedar juntos implica distinguir las3 materias como 3 objetos que se pueden permutar:
El primer objeto es el grupo de libros de matemáticas, el segundo objeto es el grupode libros de química y el tercer objeto es el grupo de libros de física.
El número de maneras en que se pueden permutar estos 3 objetos es:
P3 = 3! = 6
Los 6 libros de matemáticas se pueden permutar de: P6 = 6! = 720
maneras
Los 4 libros de química se pueden permutar de P4 = 4! = 24maneras y
Los 5 libros de física se pueden permutar de P5 = 5! = 120 maneras.Probabilidad y Estadística – Permutaciones y Combinaciones
13
![Page 14: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/14.jpg)
EJEMPLO DE PERMUTACIÓN (3)
Por el principio fundamental del conteo, el número total
de maneras en que se pueden colocar los 15 libros en el
librero, haciendo que los de cada materia queden
juntos es:
Probabilidad y Estadística – Permutaciones y Combinaciones
14
![Page 15: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/15.jpg)
EJERCICIO EN LA LIBRETA (1)
Suponga que un salón de clase está constituido por 20 alumnos.
a) El maestro desea conformar una comisión de tres alumnos,
representantes del grupo.
b) El maestro desea que se nombre a los representantes del
salón (Presidente, Secretario y Tesorero).
Utilizando cálculo de permutaciones, menciona:
¿Cuántas maneras diferentes posibles existen de elegir a los
representantes?
Considerando que se ha seleccionado a Hugo, Paco y Luis, ¿De
cuántas maneras diferentes podrían combinarse los posibles
cambios de cargo?Probabilidad y Estadística – Permutaciones y Combinaciones
15
![Page 16: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/16.jpg)
EJERCICIO EN LA LIBRETA (2)
¿De cuántas maneras se puede formar un comité
integrado por un presidente, un secretario y un
tesorero, si hay cuatro candidatos a presidente, tres
candidatos a secretario y dos candidatos a
tesorero?
Probabilidad y Estadística – Permutaciones y Combinaciones
16
![Page 17: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/17.jpg)
EJERCICIO EN LA LIBRETA (3)
Obtener el número de permutaciones de las cinco
letras a, b, c, d y e, tomadas de 3 en 3.
Probabilidad y Estadística – Permutaciones y Combinaciones
17
![Page 18: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/18.jpg)
EJERCICIO EN LA LIBRETA (4)
¿De cuántas maneras pueden sentarse cinco
alumnos en un salón de clase que tiene 8 bancos
individuales?
Probabilidad y Estadística – Permutaciones y Combinaciones
18
![Page 19: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/19.jpg)
EJERCICIO EN LA LIBRETA (5)
Un examen consta de 8 preguntas de falso y
verdadero, ¿De cuántas maneras diferentes puede
contestarse el examen completo?
Probabilidad y Estadística – Permutaciones y Combinaciones
19
![Page 20: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/20.jpg)
Probabilidad y Estadística – Permutaciones y Combinaciones
20
![Page 21: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/21.jpg)
COMBINACIÓN (1)
Una combinación, es un arreglo de elementos en donde no nosinteresa el lugar o posición que ocupan los mismos dentro delarreglo. En una combinación nos interesa formar grupos y elcontenido de los mismos.
En el caso de las combinaciones, lo importante es el número deagrupaciones diferentes de objetos que pueden incurrir sinimportar su orden. Por lo tanto en las combinaciones se busca elnúmero de subgrupos diferentes que pueden tomarse a partir deobjetos si el orden de los objetos no es importante.
Es todo arreglo de elementos en donde no nos interesa el lugar oposición que ocupa cada uno delos elementos que constituyendicho arreglo.
Probabilidad y Estadística – Permutaciones y Combinaciones
21
![Page 22: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/22.jpg)
COMBINACIÓN (2)
Cada uno de estos resultados se denomina combinación.
Por ejemplo:
Si se requiere formar un equipo de trabajo formado por dos
personas seleccionadas de un grupo de 3 (A, B y C) ; si en el
equipo hay dos funciones diferentes entonces si importa el orden,
los resultados serán permutaciones, por el contrario si en el equipo
no hay funciones definidas, entonces no importa el orden y los
resultados serán combinaciones los resultados en ambos casos son
los siguientes:
Permutaciones: AB, AC, BA, CA, BC, CB
Combinaciones: AB, CA, BC
Combinaciones, es el numero de formas de seleccionar “r” objetos
de un grupo de “n” objetos sin importar el orden.
Probabilidad y Estadística – Permutaciones y Combinaciones
22
![Page 23: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/23.jpg)
COMBINACIÓN (3)
Una combinación es un arreglo donde el orden NO es importante.La notación para las combinaciones es C(n,r) que es la cantidadde combinaciones de "n" elementos seleccionados, "r" a la vez.
Es igual a la cantidad de permutaciones de "n" elementostomados "r" a la vez dividido por "r" factorial.
Esto sería:𝑃(𝑛,𝑟)
𝑟!en notación matemática.
Ejemplo:
Si se seleccionan cinco cartas de un grupo de nueve, ¿Cuántascombinaciones de cinco cartas habría?
La cantidad de combinaciones sería:
P(9,5)/5! = (9*8*7*6*5) (5*4*3*2*1) = 126 combinaciones posibles.
Probabilidad y Estadística – Permutaciones y Combinaciones
23
![Page 24: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/24.jpg)
EJERCICIO EN LA LIBRETA (1)
¿Cuántos comités de 3 se pueden formar con 8
personas?
Cada comité es esencialmente una combinación
de las 8 personas tomadas 3 a la vez.
Probabilidad y Estadística – Permutaciones y Combinaciones
25
![Page 25: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/25.jpg)
EJERCICIO EN LA LIBRETA (2)
Calcular el número de combinaciones de 10
elementos tomados de 4 en 4.
Probabilidad y Estadística – Permutaciones y Combinaciones
26
![Page 26: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/26.jpg)
EJERCICIO EN LA LIBRETA (3)
En una clase de 35 alumnos se quiere elegir un
comité formado por tres alumnos. ¿Cuántos comités
diferentes se pueden formar?
Probabilidad y Estadística – Permutaciones y Combinaciones
27
![Page 27: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/27.jpg)
EJERCICIO EN LA LIBRETA (4)
¿De cuantas maneras puede escogerse un comité,
compuesto de 3 hombres y 2 mujeres, de un grupo
de 7 hombres y 5 mujeres?
Probabilidad y Estadística – Permutaciones y Combinaciones
28
![Page 28: PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA · Hay dos tipos de permutaciones: ... ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en](https://reader030.vdocuments.co/reader030/viewer/2022040318/5e3bee04b23ec26bfa224a01/html5/thumbnails/28.jpg)
EJERCICIO EN LA LIBRETA (5)
Una clase consta de 9 niños y 3 niñas.
a) ¿De cuántas maneras el profesor puede escoger un
comité de 4?
b) ¿Cuántos comités contarán con una niña por lo menos?
c) ¿Cuántos tendrán una niña exactamente?
Probabilidad y Estadística – Permutaciones y Combinaciones
29