SlideShare una empresa de Scribd logo
1 de 12
CARRERA: INGENIERÍA QUÍMICA
MATERIA: ANÁLISIS DE DATOS EXPERIMENTALES
TEMA DE EXPOSICIÓN:
PERMUTACIONES Y COMBINACIONES
INTEGRANTES DEL EQUIPO:
CARDONA MUÑOZ RONALD ALEJANDRO
MEDINA MATIAZ MONICA
PEREZ RODAS ALVARO SEBASTIAN
TORRES ARREVILLAGA MARTIN ANTONIO
LARA RODAS ERNESTO
CATEDRÁTICO. ING. JOSE IGNACIO NAVARRO KRAUL
SEMESTRE: 3
GRUPO: “B”
11 DE OCTUBRE 2016
INSTITUTO TECNOLOGICO DE TAPACHULA
PERMUTACIONES Y COMBINACIONES
Las permutaciones y combinaciones son técnicas de conteo ya
que nos proporcionan información de todos las maneras posibles
en que ocurre dicho evento determinado.
permutaciones = ordenar elementos
Combinaciones=agrupar elementos
Las bases para entender el uso de las técnicas de conteo son :
Aditivo = son pasos que deben ser llevadas a efectos uno tras
otro.
Multiplicativo=son formas o maneras de hacer una actividad.
PERMUTACIONES
Permutaciones sin repetición de n elementos tomados todos a la vez.
Pn= n!
Permutaciones circulares de n elementos. P c n=(n-1)
Permutaciones sin repetición de n elementos tomados de r en r, donde r £ n
Permutaciones con repetición de n elementos tomados de r en r
PR a,b,c = n!
a!,b!,c!
Permutaciones de n elementos de los cuales p1 son de un tipo, p2 son de otro
tipo, ¼ , pk de otro tipo, donde p1 + p2 + ¼+pk = n.
n P p1+p2+p3….n = n!
p1!p2!p3!
¿Que son las permutaciones?
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.
No se repiten los elementos
El Orden si importa
 ¿QUE SON LAS PERMUTACIONES?
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.
No se repiten los elementos
Orden si importa
FÓRMULA
EJEMPLO: En una fila de un cine , hay 8 butacas ¿ De cuantas formas diferentes se
pueden sentar en ellas las 8 persona?
Personas ………….a,b,c,d,e,f,g,h FÓRMULA P8=8!
butacas…………...1,2,3,4,5,6,7,8
P8=8x7x6x5x4x3x2x1 = 40320 formas deferentes
PERMUTACIONES SIN REPETICIÓN DE N ELEMENTOS TOMADOS TODOS A LA VEZ
P n= n!
P n= n!
FÒRMULA
P c n=(n-1)!
Son agrupaciones donde no hay primero un ultimo elemento, por hallarse
todos en una línea cerrada.
Son formas diferentes tomando todas las posiciones sobre la circunferencia
relativa al primer punto (n-1).
Ejemplo: de cuantas formas diferentes se pueden entrar cuatro
personas en una mesa circular.
Solución:
n=4
P c n = (n-1)!
P c n = (4-1)!= 3!= 3x2x1= 6 formas diferentes de sentar las 4 personas en
la mesa circular
PERMUTACIONES CIRCULARES DE N ELEMENTOS
La formula para contar el numero total de diferentes permutaciones es:
n!= la n factorial representa el producto de n(n-1) (n-2) (n-3) hasta
multiplicarlo por 1. (5!) = 5x4x3x2x1= 120
n= el total de objetos
r= el total de objetos seleccionados
ejemplo: tres piezas electrónicas se van a montar en una unidad conectable a
un aparato de televisión. Las piezas se pueden montar en cualquier orden.
¿ De cuantas maneras se pueden montar las 3 partes.
Datos: = 3! = 3! = 3x2x1 = 6 = 6
n=3
r=3 (3-3) ! 0!= 1 1 1
PERMUTACIONES SIN REPETICIÓN DE N ELEMENTOS TOMADOS
son repeticiones de n elementos en los que uno de ellos se repite (a) las veces
, otro (b) las ves que se repite hasta el ultimo que se repite k y luego hasta
( a+b+c…k = n).
Este tipo de permutaciones son:
PR a,b,c = n!
a!,b!,c!
Ejemplo: En el palo de um barco se pueden izar 3 banderas rojas, 2 azules, y 4
verdes.¿ Cuantas señales distintas pueden indicarse com la colocacion de las
9 banderas?
PR a,b,c = n! PR 9
3,2,4 = 9! = 9x8x7x6x5x4x3x2x1 =362880 = 1260
a!,b!,c! 3!2!4! 6! 2! 24! 288
PERMUTACIONES CON REPETICIÓN DE N ELEMENTOS TOMADOS DE R EN R
EJEMPLO: 12 estudiantes van a ir a tabasco en 3 carros , 3 estudiantes en un
carro, 4 estudiantes en el segundo carro y 5 estudiantes en el tercer carro.
¿De cuantas formas se pueden acomodar, si cualquiera puede conducir?
12 P 3,4,5= 12! = 12X11X10X9X8X7X6X5X4X3X2X1= 479001600 =27720
3!4!5! (3X2X1) (4X3X2X1) (5X4X3X2X1) 6! 24! 120!
PERMUTACIONES DE N ELEMENTOS DE LOS CUALES P1 SON DE UN TIPO,
P2 SON DE OTRO TIPO, ¼ , PK DE OTRO TIPO, DONDE P1 + P2 + ¼+PK = 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.
COMBINACIONES
Tipos de combinaciones:
combinaciones normales,
combinaciones con
repetición y sin repetición
FÒRMULA
n C r= n!
(n-r)!r!
n!= es el producto de todos los números enteros positivos desde 1 hasta n.
nCr= numero de combinaciones posibles.
(n-r)!= numero de elementos posibles.
Ejemplo: ¿Cuantos son los posibles partidos para definir los títulos de campeón
y subcampeón ( A,B,C,D)?
AB CD AD BC BD CD= 6
4C2= 4! = 4! = 4X3X2X1 = 24 = 6
(4-2)!2! 2! 2! (2X1) (2X1) 4
COMBINACIONES NORMALES
Se llaman combinaciones con repetición de M elementos de A a todo
subconjunto de M elementos de A en ele que un elemento puede aparecer
hasta M veces posible.
No importa el orden
Importa la naturaleza
Se puede repetir elementos
FÒRMULA
EJEMPLO: ¿cuantas fichas tiene el juego de domino?
Una ficha de domino es un rectángulo en el que hay 2 partes, en cada una de
ellas hay una serie de puntos que indican la puntuación de esa parte . Estas
puntuaciones van de blanca (0 puntos) a 6.
tenemos de 0 a 6 puntos.
CR1,2 = (7+2-1) (8) = 8! = 8x7x6x5x4x3x2x1 = 40320 = 28
2 2 2! 6! (2x1) (6x5x4x3x2x1) 1440
COMBINACIONES CON REPETICION

Más contenido relacionado

Similar a PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptx

U 1 conjuntos y probabilidad (2)
U 1 conjuntos y probabilidad (2)U 1 conjuntos y probabilidad (2)
U 1 conjuntos y probabilidad (2)Roger Arevalo Trejo
 
Combinatoria
CombinatoriaCombinatoria
Combinatoriajcremiro
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteokaoko7
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteokaoko7
 
Matematica 5to - Unidad 07 - ANALISIS COMBINATORIO Y PROBABILIDAD.pptx
Matematica 5to - Unidad 07 - ANALISIS COMBINATORIO Y PROBABILIDAD.pptxMatematica 5to - Unidad 07 - ANALISIS COMBINATORIO Y PROBABILIDAD.pptx
Matematica 5to - Unidad 07 - ANALISIS COMBINATORIO Y PROBABILIDAD.pptxJOSE ANTONIO MELGAR CAMAYO
 
Probabilidad y estadística
Probabilidad y estadísticaProbabilidad y estadística
Probabilidad y estadísticaSofia' Becerra
 
Probabilidad y estadistica
Probabilidad y estadisticaProbabilidad y estadistica
Probabilidad y estadisticaSofia' Becerra
 
Teoría y problemas de Análisis Combinatorio ac63 ccesa007
Teoría y problemas de Análisis Combinatorio  ac63  ccesa007Teoría y problemas de Análisis Combinatorio  ac63  ccesa007
Teoría y problemas de Análisis Combinatorio ac63 ccesa007Demetrio Ccesa Rayme
 
Tarea #4
Tarea #4Tarea #4
Tarea #4itzelk
 
Análisis Combinatorio.pdf
Análisis Combinatorio.pdfAnálisis Combinatorio.pdf
Análisis Combinatorio.pdfGiovanniChoque1
 
Estadística - César.Angulo.Bustos.pdf
Estadística - César.Angulo.Bustos.pdfEstadística - César.Angulo.Bustos.pdf
Estadística - César.Angulo.Bustos.pdfKleyderArmstrong
 
Analisis combinatorio.ppt
Analisis combinatorio.pptAnalisis combinatorio.ppt
Analisis combinatorio.pptSandritoLinarez
 

Similar a PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptx (20)

2.1 tecnicas de conteo
2.1 tecnicas de conteo2.1 tecnicas de conteo
2.1 tecnicas de conteo
 
U 1 conjuntos y probabilidad (2)
U 1 conjuntos y probabilidad (2)U 1 conjuntos y probabilidad (2)
U 1 conjuntos y probabilidad (2)
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteo
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteo
 
Matematica 5to - Unidad 07 - ANALISIS COMBINATORIO Y PROBABILIDAD.pptx
Matematica 5to - Unidad 07 - ANALISIS COMBINATORIO Y PROBABILIDAD.pptxMatematica 5to - Unidad 07 - ANALISIS COMBINATORIO Y PROBABILIDAD.pptx
Matematica 5to - Unidad 07 - ANALISIS COMBINATORIO Y PROBABILIDAD.pptx
 
Probabilidad y estadística
Probabilidad y estadísticaProbabilidad y estadística
Probabilidad y estadística
 
Probabilidad y estadistica
Probabilidad y estadisticaProbabilidad y estadistica
Probabilidad y estadistica
 
Teoría y problemas de Análisis Combinatorio ac63 ccesa007
Teoría y problemas de Análisis Combinatorio  ac63  ccesa007Teoría y problemas de Análisis Combinatorio  ac63  ccesa007
Teoría y problemas de Análisis Combinatorio ac63 ccesa007
 
Tarea #4
Tarea #4Tarea #4
Tarea #4
 
Estadis trab fin
Estadis trab finEstadis trab fin
Estadis trab fin
 
datos y azar
datos y azardatos y azar
datos y azar
 
FACTORIALES
FACTORIALESFACTORIALES
FACTORIALES
 
Estadis trab fin
Estadis trab finEstadis trab fin
Estadis trab fin
 
Fisica
FisicaFisica
Fisica
 
Análisis Combinatorio.pdf
Análisis Combinatorio.pdfAnálisis Combinatorio.pdf
Análisis Combinatorio.pdf
 
Probabilidades matematica
Probabilidades matematicaProbabilidades matematica
Probabilidades matematica
 
Combinatoria
Combinatoria Combinatoria
Combinatoria
 
Estadística - César.Angulo.Bustos.pdf
Estadística - César.Angulo.Bustos.pdfEstadística - César.Angulo.Bustos.pdf
Estadística - César.Angulo.Bustos.pdf
 
Analisis combinatorio.ppt
Analisis combinatorio.pptAnalisis combinatorio.ppt
Analisis combinatorio.ppt
 

Último

Sesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxSesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxMaritzaRetamozoVera
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfGUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfPaolaRopero2
 
Cuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfCuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfNancyLoaa
 
plan de capacitacion docente AIP 2024 clllll.pdf
plan de capacitacion docente  AIP 2024          clllll.pdfplan de capacitacion docente  AIP 2024          clllll.pdf
plan de capacitacion docente AIP 2024 clllll.pdfenelcielosiempre
 
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...JAVIER SOLIS NOYOLA
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxdeimerhdz21
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Alejandrino Halire Ccahuana
 
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
Programacion Anual Matemática5    MPG 2024  Ccesa007.pdfProgramacion Anual Matemática5    MPG 2024  Ccesa007.pdf
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
Qué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaQué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaDecaunlz
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAEl Fortí
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñotapirjackluis
 
Criterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosCriterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosJonathanCovena1
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 

Último (20)

Sesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxSesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docx
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfGUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
 
Cuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfCuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdf
 
plan de capacitacion docente AIP 2024 clllll.pdf
plan de capacitacion docente  AIP 2024          clllll.pdfplan de capacitacion docente  AIP 2024          clllll.pdf
plan de capacitacion docente AIP 2024 clllll.pdf
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
Programacion Anual Matemática5    MPG 2024  Ccesa007.pdfProgramacion Anual Matemática5    MPG 2024  Ccesa007.pdf
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
 
Qué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaQué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativa
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
 
Criterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosCriterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficios
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 

PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptx

  • 1. CARRERA: INGENIERÍA QUÍMICA MATERIA: ANÁLISIS DE DATOS EXPERIMENTALES TEMA DE EXPOSICIÓN: PERMUTACIONES Y COMBINACIONES INTEGRANTES DEL EQUIPO: CARDONA MUÑOZ RONALD ALEJANDRO MEDINA MATIAZ MONICA PEREZ RODAS ALVARO SEBASTIAN TORRES ARREVILLAGA MARTIN ANTONIO LARA RODAS ERNESTO CATEDRÁTICO. ING. JOSE IGNACIO NAVARRO KRAUL SEMESTRE: 3 GRUPO: “B” 11 DE OCTUBRE 2016 INSTITUTO TECNOLOGICO DE TAPACHULA
  • 2. PERMUTACIONES Y COMBINACIONES Las permutaciones y combinaciones son técnicas de conteo ya que nos proporcionan información de todos las maneras posibles en que ocurre dicho evento determinado. permutaciones = ordenar elementos Combinaciones=agrupar elementos Las bases para entender el uso de las técnicas de conteo son : Aditivo = son pasos que deben ser llevadas a efectos uno tras otro. Multiplicativo=son formas o maneras de hacer una actividad.
  • 3. PERMUTACIONES Permutaciones sin repetición de n elementos tomados todos a la vez. Pn= n! Permutaciones circulares de n elementos. P c n=(n-1) Permutaciones sin repetición de n elementos tomados de r en r, donde r £ n Permutaciones con repetición de n elementos tomados de r en r PR a,b,c = n! a!,b!,c! Permutaciones de n elementos de los cuales p1 son de un tipo, p2 son de otro tipo, ¼ , pk de otro tipo, donde p1 + p2 + ¼+pk = n. n P p1+p2+p3….n = n! p1!p2!p3!
  • 4. ¿Que son las permutaciones? 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. No se repiten los elementos El Orden si importa
  • 5.  ¿QUE SON LAS PERMUTACIONES? 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. No se repiten los elementos Orden si importa FÓRMULA EJEMPLO: En una fila de un cine , hay 8 butacas ¿ De cuantas formas diferentes se pueden sentar en ellas las 8 persona? Personas ………….a,b,c,d,e,f,g,h FÓRMULA P8=8! butacas…………...1,2,3,4,5,6,7,8 P8=8x7x6x5x4x3x2x1 = 40320 formas deferentes PERMUTACIONES SIN REPETICIÓN DE N ELEMENTOS TOMADOS TODOS A LA VEZ P n= n! P n= n!
  • 6. FÒRMULA P c n=(n-1)! Son agrupaciones donde no hay primero un ultimo elemento, por hallarse todos en una línea cerrada. Son formas diferentes tomando todas las posiciones sobre la circunferencia relativa al primer punto (n-1). Ejemplo: de cuantas formas diferentes se pueden entrar cuatro personas en una mesa circular. Solución: n=4 P c n = (n-1)! P c n = (4-1)!= 3!= 3x2x1= 6 formas diferentes de sentar las 4 personas en la mesa circular PERMUTACIONES CIRCULARES DE N ELEMENTOS
  • 7. La formula para contar el numero total de diferentes permutaciones es: n!= la n factorial representa el producto de n(n-1) (n-2) (n-3) hasta multiplicarlo por 1. (5!) = 5x4x3x2x1= 120 n= el total de objetos r= el total de objetos seleccionados ejemplo: tres piezas electrónicas se van a montar en una unidad conectable a un aparato de televisión. Las piezas se pueden montar en cualquier orden. ¿ De cuantas maneras se pueden montar las 3 partes. Datos: = 3! = 3! = 3x2x1 = 6 = 6 n=3 r=3 (3-3) ! 0!= 1 1 1 PERMUTACIONES SIN REPETICIÓN DE N ELEMENTOS TOMADOS
  • 8. son repeticiones de n elementos en los que uno de ellos se repite (a) las veces , otro (b) las ves que se repite hasta el ultimo que se repite k y luego hasta ( a+b+c…k = n). Este tipo de permutaciones son: PR a,b,c = n! a!,b!,c! Ejemplo: En el palo de um barco se pueden izar 3 banderas rojas, 2 azules, y 4 verdes.¿ Cuantas señales distintas pueden indicarse com la colocacion de las 9 banderas? PR a,b,c = n! PR 9 3,2,4 = 9! = 9x8x7x6x5x4x3x2x1 =362880 = 1260 a!,b!,c! 3!2!4! 6! 2! 24! 288 PERMUTACIONES CON REPETICIÓN DE N ELEMENTOS TOMADOS DE R EN R
  • 9. EJEMPLO: 12 estudiantes van a ir a tabasco en 3 carros , 3 estudiantes en un carro, 4 estudiantes en el segundo carro y 5 estudiantes en el tercer carro. ¿De cuantas formas se pueden acomodar, si cualquiera puede conducir? 12 P 3,4,5= 12! = 12X11X10X9X8X7X6X5X4X3X2X1= 479001600 =27720 3!4!5! (3X2X1) (4X3X2X1) (5X4X3X2X1) 6! 24! 120! PERMUTACIONES DE N ELEMENTOS DE LOS CUALES P1 SON DE UN TIPO, P2 SON DE OTRO TIPO, ¼ , PK DE OTRO TIPO, DONDE P1 + P2 + ¼+PK = N.
  • 10. 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. COMBINACIONES Tipos de combinaciones: combinaciones normales, combinaciones con repetición y sin repetición
  • 11. FÒRMULA n C r= n! (n-r)!r! n!= es el producto de todos los números enteros positivos desde 1 hasta n. nCr= numero de combinaciones posibles. (n-r)!= numero de elementos posibles. Ejemplo: ¿Cuantos son los posibles partidos para definir los títulos de campeón y subcampeón ( A,B,C,D)? AB CD AD BC BD CD= 6 4C2= 4! = 4! = 4X3X2X1 = 24 = 6 (4-2)!2! 2! 2! (2X1) (2X1) 4 COMBINACIONES NORMALES
  • 12. Se llaman combinaciones con repetición de M elementos de A a todo subconjunto de M elementos de A en ele que un elemento puede aparecer hasta M veces posible. No importa el orden Importa la naturaleza Se puede repetir elementos FÒRMULA EJEMPLO: ¿cuantas fichas tiene el juego de domino? Una ficha de domino es un rectángulo en el que hay 2 partes, en cada una de ellas hay una serie de puntos que indican la puntuación de esa parte . Estas puntuaciones van de blanca (0 puntos) a 6. tenemos de 0 a 6 puntos. CR1,2 = (7+2-1) (8) = 8! = 8x7x6x5x4x3x2x1 = 40320 = 28 2 2 2! 6! (2x1) (6x5x4x3x2x1) 1440 COMBINACIONES CON REPETICION