SlideShare una empresa de Scribd logo
1 de 9
Descargar para leer sin conexión
COMBINACIONES Y PERMUTACIONES
1
El uso de las técnicas de conteo en la vida cotidiana
COMBINACIONES Y PERMUTACIONES
2
El uso de las técnicas de conteo en la vida cotidiana
Combinació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.
Combinació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.
¿Qué son las permutaciones? ¿Qué son las
combinaciones?
Para ver de una manera objetiva la diferencia entre una combinación
y una permutación, plantearemos el siguiente ejemplo:
Suponga que el salón de clases de la materia de Matemáticas II está
constituido por 35 alumnos:
a) El maestro desea que tres de los alumnos lo ayuden en actividades
tales como mantener el aula limpia o entregar material a los alumnos
cuando así sea necesario.
b) El maestro desea que se nombre a los representantes del salón
(Presidente, Secretario y Tesorero).
COMBINACIONES Y PERMUTACIONES
3
El uso de las técnicas de conteo en la vida cotidiana
Solución
Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para
limpiar el aula o entregar material, (aunque pudieron haberse seleccionado
a Rafael, Daniel y a Enrique, o pudo haberse formado cualquier grupo de
tres personas para realizar las actividades mencionadas anteriormente).
¿Es importante el orden como se selecciona a los elementos que
forma el grupo de tres personas?
Reflexionando al respecto nos damos cuenta de que el orden en este caso
no tiene importancia, ya que lo único que nos interesaría es el contenido de
cada grupo, dicho de otra forma, ¿quiénes están en el grupo? Por tanto,
este ejemplo es una combinación, quiere decir esto que las combinaciones
nos permiten formar grupos o muestras de elementos en donde lo único que
nos interesa es el contenido de los mismos.
Suponga que se han nombrado como representantes del salón a Daniel
como Presidente, a Arturo como secretario y a Rafael como tesorero, pero
resulta que a alguien se le ocurre hacer algunos cambios, los que se
muestran a continuación:
CAMBIOS
Presidente Daniel Arturo Rafael Daniel
Secretario Arturo Daniel Daniel Rafael
Tesorero Rafael Rafael Arturo Arturo
¿Ahora tenemos cuatro arreglos, ¿se trata de la misma
representación?
Creo que la respuesta sería no, ya que el cambio de función que se hace a
los integrantes de la representación original hace que definitivamente cada
una de las representaciones trabaje de manera diferente, ¿importa el orden
de los elementos en los arreglos? La respuesta definitivamente sería sí, luego
entonces las representaciones antes definidas son diferentes ya que el
orden o la forma en que se asignan las funciones sí importa, por lo tanto es
este caso estamos tratando con permutaciones.
COMBINACIONES Y PERMUTACIONES
4
El uso de las técnicas de conteo en la vida cotidiana
FÓRMULAS
A continuación obtendremos las fórmulas de permutaciones y de
combinaciones, pero antes recordaremos el concepto anterior de n!
(notación factorial, tratado en la actividad 3), ya que está involucrado en
las fórmulas que se obtendrán y usarán para la resolución de problemas.
n!= producto desde la unidad hasta el valor que ostenta n.
n! = 1 x 2 x 3 x 4 x ... x n
Ejemplos:
10! = 1 x 2 x 3 x 4 x ... x 10=3,628,800
8! = 1 x 2 x 3 x 4 x ... x 8=40,320
6! = 1 x 2 x 3 x 4 x ... x 6=720
OBTENCIÓN DE FÓRMULA DE PERMUTACIONES
¿Cuántas maneras existen de asignar los ocho primeros lugares de un
concurso de creatividad que se realiza en las instalaciones de la
universidad, si hay 18 participantes?
Solución
Haciendo uso del principio multiplicativo:
18x17x16x15x14x13x12x11 =
Esta solución se debe, a que al momento de asignar el primer lugar
tenemos a 18 posibles candidatos, una vez asignado ese lugar nos quedan
17 posibles candidatos para el segundo lugar, luego tendríamos 16
candidatos posibles para el tercer lugar y así sucesivamente hasta llegar
hasta el octavo lugar.
COMBINACIONES Y PERMUTACIONES
5
El uso de las técnicas de conteo en la vida cotidiana
Luego si n es el total de participantes en el concurso y r es el número
de participantes que van a ser premiados, y partiendo de la expresión
anterior, entonces:
18x17x16x15x14x13x12x11=
n x (n - 1) x (n - 2) x ... x (n – r + 1)
Si la expresión anterior es multiplicada por (n – r)! / (n – r)!, entonces
= n x (n –1) x (n – 2) x .... x (n – r + 1) (n – r)! / (n – r)!
= n!/ (n – r)!
Por tanto, la fórmula de permutaciones de r objetos tomados de entre
n objetos es:
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.
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.
nPn= n!/ (n –n)! = n! / 0! = n! / 1 = n!
Como 0! = 1 de acuerdo a demostración matemática, entonces
nPn= n!
COMBINACIONES Y PERMUTACIONES
6
El uso de las técnicas de conteo en la vida cotidiana
Ejemplo .
.
¿Cuántas representaciones diferentes serán posibles formar, si se desea
que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo
Vocal?, sí esta representación puede ser formada de entre 25 miembros
del sindicato de una pequeña empresa.
Solución
Por principio multiplicativo:
25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una
representación de ese sindicato que conste de presidente, secretario,
etc., etc.
Por Fórmula:
n = 25, r = 5
25P5 = 25!/ (25 –5)! = 25! / 20!
= (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)
= 6,375,600 maneras de formar la representación
x N3 x N4 = 2 x 3 x 2 x 1 = 12 maneras de
construir la casa
OBTENCIÓN DE FÓRMULA DE COMBINACIONES
Como ya se mencionó anteriormente, una combinación, es un arreglo
de elementos en donde no nos interesa el lugar o posición que ocupan los
mismos dentro del arreglo. En una combinación nos interesa formar grupos y
el contenido de los mismos.
La fórmula para determinar el número de combinaciones es:
nCr = Combinaciones de r objetos tomados de entre n objetos
COMBINACIONES Y PERMUTACIONES
7
El uso de las técnicas de conteo en la vida cotidiana
Donde se observa que:
La expresión anterior nos explica como las combinaciones de r
objetos tomados de entre n objetos pueden ser obtenidas a partir de las
permutaciones de r objetos tomados de entre n objetos, esto se debe a que
como en las combinaciones no nos importa el orden de los objetos,
entonces si tenemos las permutaciones de esos objetos al dividirlas entre r!,
les estamos quitando el orden y por tanto transformándolas en
combinaciones, de otra forma, también si deseamos calcular permutaciones
y tenemos las combinaciones, simplemente con multiplicar estas por el r!
obtendremos las permutaciones requeridas.
nPr = nCr r!
Y si deseamos r = n entonces;
nCn = n! / (n –n)!n! = n! / 0!n! = 1
¿Qué nos indica lo anterior?
Que cuando se desea formar grupos con la misma cantidad de
elementos con que se cuenta solo es posible formar un grupo.
COMBINACIONES Y PERMUTACIONES
8
El uso de las técnicas de conteo en la vida cotidiana
Ejemplo .
.
Si se cuenta con 14 alumnos que desean colaborar en una campaña
pro limpieza de la Universidad:
a) ¿Cuantos grupos de limpieza podrán formarse si se desea que
consten de 5 alumnos cada uno de ellos?
b) Si entre los 14 alumnos hay 8 mujeres, ¿cuantos de los grupos de
limpieza tendrán a 3 mujeres?
c) ¿cuántos de los grupos de limpieza contarán con 4 hombres por
lo menos?
Solución
a) n = 14, r = 5
14C5 = 14! / (14 – 5 )!5! = 14! / 9!5!
= 14 x 13 x 12 x 11 x 10 x 9!/ 9!5!
= 2002 grupos
Entre los 2002 grupos de limpieza hay grupos que contienen solo
hombres, grupos que contienen solo mujeres y grupos mixtos, con
hombres y mujeres.
b) n = 14 (8 mujeres y 6 hombres)
r = 5
En este caso nos interesan aquellos grupos que contengan 3 mujeres
y 2 hombres
8C3*6C2 = (8! / (8 –3)!3!)*(6! / (6 – 2)!2!)
= (8! / 5!3!)*(6! / 4!2!)
= 8 x7 x 6 x 5 /2!
= 840 grupos con 3 mujeres y 2 hombres
c) En este caso nos interesan grupos en donde haya 4 hombres o más
Los grupos de interés son = grupos con 4 hombres + grupos con 5
hombres
= 6C4*8C1 + 6C5*8C0
= 15 x 8 + 6 x 1
= 120 + 6
= 126
COMBINACIONES Y PERMUTACIONES
9
El uso de las técnicas de conteo en la vida cotidiana
BIBLIOGRAFÍA
1. Klein Rees Paul. Algebra. Reverté Ediciones. México 2007.
2. Johnsonbaugh Richard. Matemáticas discretas. Pearson Educación. México 2005.
3. Grimaldi Ralph P., Matemáticas discreta y combinatoria: introducción y
aplicaciones. Ed. Pearson Prentice Hall. México 1997.
4. Quesada Paloma V., García Pérez Alfonso. Lecciones de cálculo de
probabilidades. Díaz Santos. Madrid 1998

Más contenido relacionado

La actualidad más candente

Razonamiento geometrico
Razonamiento geometricoRazonamiento geometrico
Razonamiento geometricoKaren Rojas
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteoCYALE19
 
permutaciones en probabilidad
permutaciones en probabilidadpermutaciones en probabilidad
permutaciones en probabilidadErickzin Cruz
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteoPepé Torres
 
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...Roza Meza
 
Método de conteo . diagrama de arbol , combinaciones y permutuaciones
Método de conteo . diagrama de arbol , combinaciones y permutuacionesMétodo de conteo . diagrama de arbol , combinaciones y permutuaciones
Método de conteo . diagrama de arbol , combinaciones y permutuacionesbere2012
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteomisteryansen
 
Técnicas de conteo.
Técnicas de conteo.Técnicas de conteo.
Técnicas de conteo.Lilia White
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutacionesSandra
 
2.3. tecnicas de conteo
2.3.  tecnicas de conteo2.3.  tecnicas de conteo
2.3. tecnicas de conteoITCM
 
Probabilidad metodos de conteo
Probabilidad metodos de conteoProbabilidad metodos de conteo
Probabilidad metodos de conteoramirez_cabral
 

La actualidad más candente (13)

Razonamiento geometrico
Razonamiento geometricoRazonamiento geometrico
Razonamiento geometrico
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteo
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteo
 
permutaciones en probabilidad
permutaciones en probabilidadpermutaciones en probabilidad
permutaciones en probabilidad
 
Tecnicas de conteo
Tecnicas de conteoTecnicas de conteo
Tecnicas de conteo
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteo
 
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
 
Método de conteo . diagrama de arbol , combinaciones y permutuaciones
Método de conteo . diagrama de arbol , combinaciones y permutuacionesMétodo de conteo . diagrama de arbol , combinaciones y permutuaciones
Método de conteo . diagrama de arbol , combinaciones y permutuaciones
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteo
 
Técnicas de conteo.
Técnicas de conteo.Técnicas de conteo.
Técnicas de conteo.
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutaciones
 
2.3. tecnicas de conteo
2.3.  tecnicas de conteo2.3.  tecnicas de conteo
2.3. tecnicas de conteo
 
Probabilidad metodos de conteo
Probabilidad metodos de conteoProbabilidad metodos de conteo
Probabilidad metodos de conteo
 

Destacado

Markenschuhe – Eine Geschichte in der Entstehung !
Markenschuhe – Eine Geschichte in der Entstehung !Markenschuhe – Eine Geschichte in der Entstehung !
Markenschuhe – Eine Geschichte in der Entstehung !jaydenoliver
 
Nanotecnologia
NanotecnologiaNanotecnologia
Nanotecnologialeoplan2
 
DIAQPOSITIVA DE Thatquiz
DIAQPOSITIVA DE ThatquizDIAQPOSITIVA DE Thatquiz
DIAQPOSITIVA DE ThatquizCarlos Vinueza
 
Tema la peste negra
Tema la peste negraTema la peste negra
Tema la peste negrajesus ortiz
 
Xiamen China
Xiamen ChinaXiamen China
Xiamen Chinahilla ash
 
Das virtuelle Büro für Existenzgründer
Das virtuelle Büro für ExistenzgründerDas virtuelle Büro für Existenzgründer
Das virtuelle Büro für Existenzgründertimo_schneeweis
 
Der InfoTeam Effekt
Der InfoTeam EffektDer InfoTeam Effekt
Der InfoTeam EffektGregory Graf
 
Cultura Blogger
Cultura BloggerCultura Blogger
Cultura Bloggertuami too
 
Newsletter 08/2009 - Blue Ocean Strategie
Newsletter 08/2009 - Blue Ocean StrategieNewsletter 08/2009 - Blue Ocean Strategie
Newsletter 08/2009 - Blue Ocean Strategieemotion banking
 
Presentación
PresentaciónPresentación
PresentaciónMarksk8
 
Bellezasininteligencia(Ju)
Bellezasininteligencia(Ju)Bellezasininteligencia(Ju)
Bellezasininteligencia(Ju)Ramon Pons
 
Verlagsvorschau 2015. edition the global village
Verlagsvorschau 2015. edition the global villageVerlagsvorschau 2015. edition the global village
Verlagsvorschau 2015. edition the global villageClaus-Peter Leonhardt
 

Destacado (19)

Markenschuhe – Eine Geschichte in der Entstehung !
Markenschuhe – Eine Geschichte in der Entstehung !Markenschuhe – Eine Geschichte in der Entstehung !
Markenschuhe – Eine Geschichte in der Entstehung !
 
Nanotecnologia
NanotecnologiaNanotecnologia
Nanotecnologia
 
DIAQPOSITIVA DE Thatquiz
DIAQPOSITIVA DE ThatquizDIAQPOSITIVA DE Thatquiz
DIAQPOSITIVA DE Thatquiz
 
Tema 6.3.
Tema 6.3.Tema 6.3.
Tema 6.3.
 
Ties 2012 castano_ximena
Ties 2012 castano_ximenaTies 2012 castano_ximena
Ties 2012 castano_ximena
 
Tema la peste negra
Tema la peste negraTema la peste negra
Tema la peste negra
 
Heureka
HeurekaHeureka
Heureka
 
Xiamen China
Xiamen ChinaXiamen China
Xiamen China
 
Carmen Saavedra
Carmen SaavedraCarmen Saavedra
Carmen Saavedra
 
Internet & Tourismus
Internet & TourismusInternet & Tourismus
Internet & Tourismus
 
Das virtuelle Büro für Existenzgründer
Das virtuelle Büro für ExistenzgründerDas virtuelle Büro für Existenzgründer
Das virtuelle Büro für Existenzgründer
 
Der InfoTeam Effekt
Der InfoTeam EffektDer InfoTeam Effekt
Der InfoTeam Effekt
 
Designunternehmer
DesignunternehmerDesignunternehmer
Designunternehmer
 
Cultura Blogger
Cultura BloggerCultura Blogger
Cultura Blogger
 
Newsletter 08/2009 - Blue Ocean Strategie
Newsletter 08/2009 - Blue Ocean StrategieNewsletter 08/2009 - Blue Ocean Strategie
Newsletter 08/2009 - Blue Ocean Strategie
 
Alberto Goñi
Alberto GoñiAlberto Goñi
Alberto Goñi
 
Presentación
PresentaciónPresentación
Presentación
 
Bellezasininteligencia(Ju)
Bellezasininteligencia(Ju)Bellezasininteligencia(Ju)
Bellezasininteligencia(Ju)
 
Verlagsvorschau 2015. edition the global village
Verlagsvorschau 2015. edition the global villageVerlagsvorschau 2015. edition the global village
Verlagsvorschau 2015. edition the global village
 

Similar a Permut y cobminación.

Probabilidad y estadistica
Probabilidad y estadisticaProbabilidad y estadistica
Probabilidad y estadisticaSofia' Becerra
 
Probabilidad y estadística
Probabilidad y estadísticaProbabilidad y estadística
Probabilidad y estadísticaSofia' Becerra
 
Técnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioTécnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioeduargom
 
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdfAP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdfEnriqueJulcaDelgado
 
Razones y proporciones
Razones y proporcionesRazones y proporciones
Razones y proporcionesecruzo
 
Taller-10-Enseñanza-de-las-fracciones.pptx
Taller-10-Enseñanza-de-las-fracciones.pptxTaller-10-Enseñanza-de-las-fracciones.pptx
Taller-10-Enseñanza-de-las-fracciones.pptxrutassia
 
Técnicas de enumeración o conteo
Técnicas de enumeración o conteoTécnicas de enumeración o conteo
Técnicas de enumeración o conteoYefri Garcia
 
Tarea #4
Tarea #4Tarea #4
Tarea #4itzelk
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorioBryan Huaylas
 
Razones y Proporciones.pdf
Razones y Proporciones.pdfRazones y Proporciones.pdf
Razones y Proporciones.pdfecruzo
 
M6 u1l11 how many groups_ (part 2) - espanol
M6 u1l11  how many groups_ (part 2) - espanolM6 u1l11  how many groups_ (part 2) - espanol
M6 u1l11 how many groups_ (part 2) - espanolMaribel Brador Burgos
 
Poryecto de aula de matematicas
Poryecto de aula de matematicasPoryecto de aula de matematicas
Poryecto de aula de matematicasfelipemontes2012
 
Estrategia uso compu
Estrategia uso compuEstrategia uso compu
Estrategia uso compuanadonanci
 

Similar a Permut y cobminación. (20)

Combina
CombinaCombina
Combina
 
Probabilidad y estadistica
Probabilidad y estadisticaProbabilidad y estadistica
Probabilidad y estadistica
 
Probabilidad y estadística
Probabilidad y estadísticaProbabilidad y estadística
Probabilidad y estadística
 
Técnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioTécnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorio
 
10. fracciones
10.  fracciones10.  fracciones
10. fracciones
 
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdfAP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
AP-COMB-01-Apuntes de Combinatoria para la Olimpiada de Matemáticas.pdf
 
Razones y proporciones
Razones y proporcionesRazones y proporciones
Razones y proporciones
 
Temas de probabilidad
Temas de probabilidadTemas de probabilidad
Temas de probabilidad
 
Taller-10-Enseñanza-de-las-fracciones.pptx
Taller-10-Enseñanza-de-las-fracciones.pptxTaller-10-Enseñanza-de-las-fracciones.pptx
Taller-10-Enseñanza-de-las-fracciones.pptx
 
Técnicas de enumeración o conteo
Técnicas de enumeración o conteoTécnicas de enumeración o conteo
Técnicas de enumeración o conteo
 
Tarea #4
Tarea #4Tarea #4
Tarea #4
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
Razones y Proporciones.pdf
Razones y Proporciones.pdfRazones y Proporciones.pdf
Razones y Proporciones.pdf
 
M6 u1l11 how many groups_ (part 2) - espanol
M6 u1l11  how many groups_ (part 2) - espanolM6 u1l11  how many groups_ (part 2) - espanol
M6 u1l11 how many groups_ (part 2) - espanol
 
Poryecto de aula de matematicas
Poryecto de aula de matematicasPoryecto de aula de matematicas
Poryecto de aula de matematicas
 
Sesiondeaprendizaje
SesiondeaprendizajeSesiondeaprendizaje
Sesiondeaprendizaje
 
Proyecto de aula
Proyecto de aulaProyecto de aula
Proyecto de aula
 
Tecnicas de conteo
Tecnicas de conteoTecnicas de conteo
Tecnicas de conteo
 
Probabilidades matematica
Probabilidades matematicaProbabilidades matematica
Probabilidades matematica
 
Estrategia uso compu
Estrategia uso compuEstrategia uso compu
Estrategia uso compu
 

Permut y cobminación.

  • 1. COMBINACIONES Y PERMUTACIONES 1 El uso de las técnicas de conteo en la vida cotidiana
  • 2. COMBINACIONES Y PERMUTACIONES 2 El uso de las técnicas de conteo en la vida cotidiana Combinació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. Combinació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. ¿Qué son las permutaciones? ¿Qué son las combinaciones? Para ver de una manera objetiva la diferencia entre una combinación y una permutación, plantearemos el siguiente ejemplo: Suponga que el salón de clases de la materia de Matemáticas II está constituido por 35 alumnos: a) El maestro desea que tres de los alumnos lo ayuden en actividades tales como mantener el aula limpia o entregar material a los alumnos cuando así sea necesario. b) El maestro desea que se nombre a los representantes del salón (Presidente, Secretario y Tesorero).
  • 3. COMBINACIONES Y PERMUTACIONES 3 El uso de las técnicas de conteo en la vida cotidiana Solución Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para limpiar el aula o entregar material, (aunque pudieron haberse seleccionado a Rafael, Daniel y a Enrique, o pudo haberse formado cualquier grupo de tres personas para realizar las actividades mencionadas anteriormente). ¿Es importante el orden como se selecciona a los elementos que forma el grupo de tres personas? Reflexionando al respecto nos damos cuenta de que el orden en este caso no tiene importancia, ya que lo único que nos interesaría es el contenido de cada grupo, dicho de otra forma, ¿quiénes están en el grupo? Por tanto, este ejemplo es una combinación, quiere decir esto que las combinaciones nos permiten formar grupos o muestras de elementos en donde lo único que nos interesa es el contenido de los mismos. Suponga que se han nombrado como representantes del salón a Daniel como Presidente, a Arturo como secretario y a Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos cambios, los que se muestran a continuación: CAMBIOS Presidente Daniel Arturo Rafael Daniel Secretario Arturo Daniel Daniel Rafael Tesorero Rafael Rafael Arturo Arturo ¿Ahora tenemos cuatro arreglos, ¿se trata de la misma representación? Creo que la respuesta sería no, ya que el cambio de función que se hace a los integrantes de la representación original hace que definitivamente cada una de las representaciones trabaje de manera diferente, ¿importa el orden de los elementos en los arreglos? La respuesta definitivamente sería sí, luego entonces las representaciones antes definidas son diferentes ya que el orden o la forma en que se asignan las funciones sí importa, por lo tanto es este caso estamos tratando con permutaciones.
  • 4. COMBINACIONES Y PERMUTACIONES 4 El uso de las técnicas de conteo en la vida cotidiana FÓRMULAS A continuación obtendremos las fórmulas de permutaciones y de combinaciones, pero antes recordaremos el concepto anterior de n! (notación factorial, tratado en la actividad 3), ya que está involucrado en las fórmulas que se obtendrán y usarán para la resolución de problemas. n!= producto desde la unidad hasta el valor que ostenta n. n! = 1 x 2 x 3 x 4 x ... x n Ejemplos: 10! = 1 x 2 x 3 x 4 x ... x 10=3,628,800 8! = 1 x 2 x 3 x 4 x ... x 8=40,320 6! = 1 x 2 x 3 x 4 x ... x 6=720 OBTENCIÓN DE FÓRMULA DE PERMUTACIONES ¿Cuántas maneras existen de asignar los ocho primeros lugares de un concurso de creatividad que se realiza en las instalaciones de la universidad, si hay 18 participantes? Solución Haciendo uso del principio multiplicativo: 18x17x16x15x14x13x12x11 = Esta solución se debe, a que al momento de asignar el primer lugar tenemos a 18 posibles candidatos, una vez asignado ese lugar nos quedan 17 posibles candidatos para el segundo lugar, luego tendríamos 16 candidatos posibles para el tercer lugar y así sucesivamente hasta llegar hasta el octavo lugar.
  • 5. COMBINACIONES Y PERMUTACIONES 5 El uso de las técnicas de conteo en la vida cotidiana Luego si n es el total de participantes en el concurso y r es el número de participantes que van a ser premiados, y partiendo de la expresión anterior, entonces: 18x17x16x15x14x13x12x11= n x (n - 1) x (n - 2) x ... x (n – r + 1) Si la expresión anterior es multiplicada por (n – r)! / (n – r)!, entonces = n x (n –1) x (n – 2) x .... x (n – r + 1) (n – r)! / (n – r)! = n!/ (n – r)! Por tanto, la fórmula de permutaciones de r objetos tomados de entre n objetos es: 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. 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. nPn= n!/ (n –n)! = n! / 0! = n! / 1 = n! Como 0! = 1 de acuerdo a demostración matemática, entonces nPn= n!
  • 6. COMBINACIONES Y PERMUTACIONES 6 El uso de las técnicas de conteo en la vida cotidiana Ejemplo . . ¿Cuántas representaciones diferentes serán posibles formar, si se desea que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, sí esta representación puede ser formada de entre 25 miembros del sindicato de una pequeña empresa. Solución Por principio multiplicativo: 25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representación de ese sindicato que conste de presidente, secretario, etc., etc. Por Fórmula: n = 25, r = 5 25P5 = 25!/ (25 –5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1) = 6,375,600 maneras de formar la representación x N3 x N4 = 2 x 3 x 2 x 1 = 12 maneras de construir la casa OBTENCIÓN DE FÓRMULA DE COMBINACIONES Como ya se mencionó anteriormente, una combinación, es un arreglo de elementos en donde no nos interesa el lugar o posición que ocupan los mismos dentro del arreglo. En una combinación nos interesa formar grupos y el contenido de los mismos. La fórmula para determinar el número de combinaciones es: nCr = Combinaciones de r objetos tomados de entre n objetos
  • 7. COMBINACIONES Y PERMUTACIONES 7 El uso de las técnicas de conteo en la vida cotidiana Donde se observa que: La expresión anterior nos explica como las combinaciones de r objetos tomados de entre n objetos pueden ser obtenidas a partir de las permutaciones de r objetos tomados de entre n objetos, esto se debe a que como en las combinaciones no nos importa el orden de los objetos, entonces si tenemos las permutaciones de esos objetos al dividirlas entre r!, les estamos quitando el orden y por tanto transformándolas en combinaciones, de otra forma, también si deseamos calcular permutaciones y tenemos las combinaciones, simplemente con multiplicar estas por el r! obtendremos las permutaciones requeridas. nPr = nCr r! Y si deseamos r = n entonces; nCn = n! / (n –n)!n! = n! / 0!n! = 1 ¿Qué nos indica lo anterior? Que cuando se desea formar grupos con la misma cantidad de elementos con que se cuenta solo es posible formar un grupo.
  • 8. COMBINACIONES Y PERMUTACIONES 8 El uso de las técnicas de conteo en la vida cotidiana Ejemplo . . Si se cuenta con 14 alumnos que desean colaborar en una campaña pro limpieza de la Universidad: a) ¿Cuantos grupos de limpieza podrán formarse si se desea que consten de 5 alumnos cada uno de ellos? b) Si entre los 14 alumnos hay 8 mujeres, ¿cuantos de los grupos de limpieza tendrán a 3 mujeres? c) ¿cuántos de los grupos de limpieza contarán con 4 hombres por lo menos? Solución a) n = 14, r = 5 14C5 = 14! / (14 – 5 )!5! = 14! / 9!5! = 14 x 13 x 12 x 11 x 10 x 9!/ 9!5! = 2002 grupos Entre los 2002 grupos de limpieza hay grupos que contienen solo hombres, grupos que contienen solo mujeres y grupos mixtos, con hombres y mujeres. b) n = 14 (8 mujeres y 6 hombres) r = 5 En este caso nos interesan aquellos grupos que contengan 3 mujeres y 2 hombres 8C3*6C2 = (8! / (8 –3)!3!)*(6! / (6 – 2)!2!) = (8! / 5!3!)*(6! / 4!2!) = 8 x7 x 6 x 5 /2! = 840 grupos con 3 mujeres y 2 hombres c) En este caso nos interesan grupos en donde haya 4 hombres o más Los grupos de interés son = grupos con 4 hombres + grupos con 5 hombres = 6C4*8C1 + 6C5*8C0 = 15 x 8 + 6 x 1 = 120 + 6 = 126
  • 9. COMBINACIONES Y PERMUTACIONES 9 El uso de las técnicas de conteo en la vida cotidiana BIBLIOGRAFÍA 1. Klein Rees Paul. Algebra. Reverté Ediciones. México 2007. 2. Johnsonbaugh Richard. Matemáticas discretas. Pearson Educación. México 2005. 3. Grimaldi Ralph P., Matemáticas discreta y combinatoria: introducción y aplicaciones. Ed. Pearson Prentice Hall. México 1997. 4. Quesada Paloma V., García Pérez Alfonso. Lecciones de cálculo de probabilidades. Díaz Santos. Madrid 1998