SlideShare una empresa de Scribd logo
1 de 7
Descargar para leer sin conexión
INSTITUTO TECNOLÓGICO DE APIZACO Estadística
DEPARTAMENTO DE CIENCIAS BÁSICAS 1 M. en C. José Luis Hernández González
TÉCNICAS DE CONTEO
Para determinar el espacio muestral o el tamaño del espacio muestral, es necesario desarrollar
algunas técnicas de enumeración las cuales son:
El Diagrama de Árbol
Análisis Combinatorio.
DIAGRAMAS DE ÁRBOL
Los diagramas de árbol son ordenaciones empleadas para enumerar todas las posibilidades lógicas
de una secuencia de eventos, donde cada evento puede ocurrir en un número finito. Proporcionan un
método sistemático de enumeración objetiva de los resultados.
A continuación, se presenta un Diagrama de Árbol, referente a las respuestas que se pueden dar a
tres preguntas de Verdadero o Falso.
Tenemos dos opciones posibles para cada pregunta, V o F el árbol presenta dos ramas en cada
pregunta.
1) La teoría de conjuntos fue desarrollada por G. Cantor.
a) V b) F
2) G. Cantor es de origen francés.
a ) V b) F
3) La teoría de conjuntos sirve para simplificar la Estadística.
a) V b) F
Raíz
Ramas
INSTITUTO TECNOLÓGICO DE APIZACO Estadística
DEPARTAMENTO DE CIENCIAS BÁSICAS 2 M. en C. José Luis Hernández González
Las diferentes formas en que se puede contestar son ocho y forman el espacio muestral.
S = {VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF}
Se tienen en un estante 3 libros uno de Álgebra, otro de Contabilidad y otro de Biología. ¿De
cuántas formas distintas se pueden ordenar los libros?
A
C
CB
B
B
A
AC
C
C
A
AB
B
V
F
V
F
V
F
1)
2)
3)
V
F
V
F
V
V
F
F
INSTITUTO TECNOLÓGICO DE APIZACO Estadística
DEPARTAMENTO DE CIENCIAS BÁSICAS 3 M. en C. José Luis Hernández González
{ACB, ABC, BCA, BAC, CAB, CBA}
ANÁLISIS COMBINATORIO
Los diagramas de árbol muestran objetivamente el número de resultados posibles en que se puede
disponer de la ordenación de un conjunto de elementos, pero esta enumeración es limitada, pues a
medida que aumenta el número de objetos dicha ordenación se complica, por lo que hay que utilizar
otro procedimiento más sencillo para determinar el número total de resultados. Con este fin, nos
apoyaremos en los conceptos permutaciones y combinaciones, los cuales tienen como base el
principio fundamental del conteo.
PRINCIPIO FUNDAMENTAL DE CONTEO
Si un evento A puede ocurrir de n1 maneras, y una vez que este ha ocurrido, otro evento B puede
ocurrir de n2 maneras diferentes, entonces el número total de formas diferentes en que ambos
eventos pueden ocurrir en el orden indicado, es igual a n1 x n2.
¿De cuántas maneras pueden repartirse 3 premios a un conjunto de 10 personas, suponiendo que
cada persona no puede obtener más de un premio?
Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer
premio. Una vez que éste ha sido entregado, restan 9 personas para recibir el segundo, y
posteriormente quedarán 8 personas para el tercer premio. De ahí que el número de maneras
distintas de repartir los tres premios.
n1 x n2 x n3
10 x 9 x 8 = 720
Álgebra
Biología
Contabilidad
Álgebra
Biología
Contabilidad
Álgebra
Biología
Contabilidad
Álgebra
Biología
Contabilidad
Álgebra
Biología
Contabilidad
Álgebra
Biología
Contabilidad
INSTITUTO TECNOLÓGICO DE APIZACO Estadística
DEPARTAMENTO DE CIENCIAS BÁSICAS 4 M. en C. José Luis Hernández González
¿Cuántas placas de automóvil se pueden hacer utilizando dos letras seguidas de tres cifras? No se
admiten repeticiones.
26 x 25 x 10 x 9 x 8 = 468000
El símbolo ! se lee factorial y es el producto resultante de todos los enteros positivos de 1 a n; es
decir, sea n un número entero positivo, el producto n (n-1) (n-2)...3 x 2 x 1 se llama factorial de n.
n! = n (n -1 ) (n -2 )...3 x 2 x 1
5! = 5 x 4 x 3 x 2 x 1 = 120
Por definición 0! = 1
PERMUTACIONES
Una permutación de un conjunto de elementos, es un ordenamiento específico de todos o algunos
elementos del conjunto, facilita el recuento de las ordenaciones diferentes que pueden hacerse con
los elementos del conjunto.
Nota: En una permutación el orden en que se disponen los elementos del conjunto es importante.
PERMUTACIONES DE n ELEMENTOS
Por el principio fundamental del conteo podemos enunciar que el número de permutaciones de n
objetos distintos tomados de n en n, es:
!nnn =P
Se quiere conocer el conjunto de todas las disposiciones posibles de tres personas colocadas en
hilera para tomar una fotografía.
3P3 = 3! = 6
Cinco personas desean nombrar un Comité Directivo compuesto de un presidente, un
vicepresidente, un secretario, un tesorero y un vocal. ¿Cuántas maneras hay de constituir el
comité?
5P5 = 5! = 120
Hay seis banderas de distintos colores. ¿Cuántas señales diferentes se pueden enviar usando las seis
banderas al mismo tiempo?
6P6 = 6! = 720
INSTITUTO TECNOLÓGICO DE APIZACO Estadística
DEPARTAMENTO DE CIENCIAS BÁSICAS 5 M. en C. José Luis Hernández González
PERMUTACIONES DE n ELEMENTOS EN DIFERENTES GRUPOS DE r ELEMENTOS.
Podemos calcular el número de permutaciones nPr, de n elementos, tomados en grupos o
subconjuntos de r elementos.
)!(
!
rn
n
rn
−
=P
Si de un estante tomamos 2 de 3 libros ¿Cuántas permutaciones pueden realizarse?
6!3
)!23(
!3
23 ==
−
=P
¿Cuántas ternas pueden formarse con las 26 letras del alfabeto, si cada letra sólo puede utilizarse
una sola vez?
15600
!23
!26
)!326(
!26
326 ==
−
=P
Cinco personas entran a una sala en la que hay 8 sillas. ¿De cuántas maneras diferentes pueden
ocupar las sillas?
6720
!3
!8
)!58(
!8
58 ==
−
=P
PERMUTACIONES DONDE NO TODOS LOS ELEMENTOS SON DIFERENTES.
Si los elementos de un conjunto no son todos diferentes entre sí, es decir, algunos de los elementos
son idénticos, la fórmula de las permutaciones presenta un nuevo aspecto.
El número de permutaciones que se pueden formar en el caso de n elementos, cuando hay n1
elementos idénticos, n2 elementos de otro tipo idénticos, etcétera, es:
!...!!
!
nkn2n1
n
nk...,n2,n1,n =P
INSTITUTO TECNOLÓGICO DE APIZACO Estadística
DEPARTAMENTO DE CIENCIAS BÁSICAS 6 M. en C. José Luis Hernández González
¿Cuántas palabras diferentes de cuatro letras pueden formarse con las letras LULU?
6
4
24
!2!2
!4
2,24 ===P
S = {LLUU, LULU, UULL, ULUL, LUUL, ULLU}
¿Cuántas palabras de once letras pueden formarse con la palabra Mississippi?.
34650
!1!2!4!4
!11
1,2,4,411 ==P
¿Cuántos mensajes pueden enviarse con diez banderas utilizándolas todas, si son cuatro negras,
tres verdes y tres rojas?
4200
!3!3!4
10
3,3,410 ==P
PERMUTACIONES CIRCULARES
Cuando los elementos se encuentran dispuestos en forma circular tenemos:
)!1( −= nn Pc
¿De cuántas maneras podemos ordenar 5 llaves en un llavero?
24!4)!15(5 ==−=Pc
COMBINACIONES
Ya sabemos que en una permutación el orden de los elementos es importante, pero cuando el orden
de colocación carece de importancia, a la disposición de dichos elementos se le denomina
combinación.
Por lo tanto, una combinación es un subconjunto o una disposición de todos los elementos de un
conjunto, sin tener en cuenta el orden de ellos.
El número de combinaciones o subconjuntos no ordenados, cada uno formado por r elementos, que
pueden obtenerse de un conjunto de n elemento es:
!)!(
!
rrn
n
rn
−
=C o
!)!(
!
rrn
n
r
n
−
=





INSTITUTO TECNOLÓGICO DE APIZACO Estadística
DEPARTAMENTO DE CIENCIAS BÁSICAS 7 M. en C. José Luis Hernández González
Si de un estante tomamos 2 de 3 libros, ¿Cuántas combinaciones pueden realizarse?
3
2
6
!2!1
!3
!2)!23(
!3
23 ===
−
=C
Por lo tanto, el resultado se reduce a 3 posibles formas ya que en una combinación el orden de los
elementos no es importante.
Se tienen cinco obreros para un trabajo especial que requiere de tres de ellos. ¿De cuántas maneras
diferentes se puede seleccionar un equipo de tres?
10
12
120
!3!2
!5
!3)!35(
!5
35 ===
−
=C
De un club de 20 socios, se van a seleccionar 3 para formar la mesa directiva. ¿De cuántas formas
puede constituirse?
1140
6
6840
!3!17
!20
!3)!320(
!20
320 ===
−
=C
Es conveniente observar que:
rnnrn −= CC
Así:
21009810010098100 CCC == −
FÓRMULA DEL BINOMIO
∑
=
−






=+
n
r
rrnn
r
n
0
)( baba

Más contenido relacionado

La actualidad más candente (20)

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
 
2.3. tecnicas de conteo
2.3.  tecnicas de conteo2.3.  tecnicas de conteo
2.3. tecnicas de conteo
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
“Teoria de conteo”
“Teoria de conteo”“Teoria de conteo”
“Teoria de conteo”
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteo
 
Metodos de Conteo
Metodos de Conteo Metodos de Conteo
Metodos de Conteo
 
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
 
2.1 tecnicas de conteo
2.1 tecnicas de conteo2.1 tecnicas de conteo
2.1 tecnicas de conteo
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteo
 
Análisis+combinatorio
Análisis+combinatorioAnálisis+combinatorio
Análisis+combinatorio
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO
 
Metodos de conteo estadistica.
Metodos de conteo estadistica.Metodos de conteo estadistica.
Metodos de conteo estadistica.
 
Probabilidad metodos de conteo
Probabilidad metodos de conteoProbabilidad metodos de conteo
Probabilidad metodos de conteo
 
Analisis Combinatorio
Analisis CombinatorioAnalisis Combinatorio
Analisis Combinatorio
 
Tecnicas de conteo
Tecnicas de conteoTecnicas de conteo
Tecnicas de conteo
 
Trabajo de diagrama de arbol
Trabajo de diagrama de arbolTrabajo de diagrama de arbol
Trabajo de diagrama de arbol
 
Unidad 2. Combinatoria
Unidad 2. Combinatoria Unidad 2. Combinatoria
Unidad 2. Combinatoria
 

Similar a Técnicas de conteo (u1)

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
 
PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptx
PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptxPERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptx
PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptxAlfredoErasmoRamos
 
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
 
Introducción al Análisis Combinatorio ac1 ccesa007
Introducción al Análisis  Combinatorio ac1 ccesa007Introducción al Análisis  Combinatorio ac1 ccesa007
Introducción al Análisis Combinatorio ac1 ccesa007Demetrio Ccesa Rayme
 
Metodos de conteo dc
Metodos de conteo dcMetodos de conteo dc
Metodos de conteo dcPaToDoMunos
 
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
 
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
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteokaoko7
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteokaoko7
 
Estadística aplicada aplicada a la ingeniería química semana 03 - 05
Estadística aplicada aplicada a la ingeniería química    semana 03 - 05Estadística aplicada aplicada a la ingeniería química    semana 03 - 05
Estadística aplicada aplicada a la ingeniería química semana 03 - 05Joselyn Belen Matias Brañez
 
333 tecnicas-de-conteo
333 tecnicas-de-conteo333 tecnicas-de-conteo
333 tecnicas-de-conteoCecilia Loeza
 
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
 

Similar a Técnicas de conteo (u1) (20)

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
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteo
 
PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptx
PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptxPERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptx
PERMUTACIONES_Y_COMBINACIONESdoc.pptx.pptx
 
datos y azar
datos y azardatos y azar
datos y azar
 
FACTORIALES
FACTORIALESFACTORIALES
FACTORIALES
 
U 1 conjuntos y probabilidad (2)
U 1 conjuntos y probabilidad (2)U 1 conjuntos y probabilidad (2)
U 1 conjuntos y probabilidad (2)
 
Introducción al Análisis Combinatorio ac1 ccesa007
Introducción al Análisis  Combinatorio ac1 ccesa007Introducción al Análisis  Combinatorio ac1 ccesa007
Introducción al Análisis Combinatorio ac1 ccesa007
 
Metodos de conteo dc
Metodos de conteo dcMetodos de conteo dc
Metodos de conteo dc
 
Probabilidades matematica
Probabilidades matematicaProbabilidades matematica
Probabilidades matematica
 
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
 
Resumen 1
Resumen 1Resumen 1
Resumen 1
 
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
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteo
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteo
 
Estadística aplicada aplicada a la ingeniería química semana 03 - 05
Estadística aplicada aplicada a la ingeniería química    semana 03 - 05Estadística aplicada aplicada a la ingeniería química    semana 03 - 05
Estadística aplicada aplicada a la ingeniería química semana 03 - 05
 
Resumen
ResumenResumen
Resumen
 
333 tecnicas-de-conteo
333 tecnicas-de-conteo333 tecnicas-de-conteo
333 tecnicas-de-conteo
 
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
 
CLASES VII-VIII-M=3B.pdf
CLASES VII-VIII-M=3B.pdfCLASES VII-VIII-M=3B.pdf
CLASES VII-VIII-M=3B.pdf
 
Permutaciones y combinaciones
Permutaciones y combinaciones Permutaciones y combinaciones
Permutaciones y combinaciones
 

Técnicas de conteo (u1)

  • 1. INSTITUTO TECNOLÓGICO DE APIZACO Estadística DEPARTAMENTO DE CIENCIAS BÁSICAS 1 M. en C. José Luis Hernández González TÉCNICAS DE CONTEO Para determinar el espacio muestral o el tamaño del espacio muestral, es necesario desarrollar algunas técnicas de enumeración las cuales son: El Diagrama de Árbol Análisis Combinatorio. DIAGRAMAS DE ÁRBOL Los diagramas de árbol son ordenaciones empleadas para enumerar todas las posibilidades lógicas de una secuencia de eventos, donde cada evento puede ocurrir en un número finito. Proporcionan un método sistemático de enumeración objetiva de los resultados. A continuación, se presenta un Diagrama de Árbol, referente a las respuestas que se pueden dar a tres preguntas de Verdadero o Falso. Tenemos dos opciones posibles para cada pregunta, V o F el árbol presenta dos ramas en cada pregunta. 1) La teoría de conjuntos fue desarrollada por G. Cantor. a) V b) F 2) G. Cantor es de origen francés. a ) V b) F 3) La teoría de conjuntos sirve para simplificar la Estadística. a) V b) F Raíz Ramas
  • 2. INSTITUTO TECNOLÓGICO DE APIZACO Estadística DEPARTAMENTO DE CIENCIAS BÁSICAS 2 M. en C. José Luis Hernández González Las diferentes formas en que se puede contestar son ocho y forman el espacio muestral. S = {VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF} Se tienen en un estante 3 libros uno de Álgebra, otro de Contabilidad y otro de Biología. ¿De cuántas formas distintas se pueden ordenar los libros? A C CB B B A AC C C A AB B V F V F V F 1) 2) 3) V F V F V V F F
  • 3. INSTITUTO TECNOLÓGICO DE APIZACO Estadística DEPARTAMENTO DE CIENCIAS BÁSICAS 3 M. en C. José Luis Hernández González {ACB, ABC, BCA, BAC, CAB, CBA} ANÁLISIS COMBINATORIO Los diagramas de árbol muestran objetivamente el número de resultados posibles en que se puede disponer de la ordenación de un conjunto de elementos, pero esta enumeración es limitada, pues a medida que aumenta el número de objetos dicha ordenación se complica, por lo que hay que utilizar otro procedimiento más sencillo para determinar el número total de resultados. Con este fin, nos apoyaremos en los conceptos permutaciones y combinaciones, los cuales tienen como base el principio fundamental del conteo. PRINCIPIO FUNDAMENTAL DE CONTEO Si un evento A puede ocurrir de n1 maneras, y una vez que este ha ocurrido, otro evento B puede ocurrir de n2 maneras diferentes, entonces el número total de formas diferentes en que ambos eventos pueden ocurrir en el orden indicado, es igual a n1 x n2. ¿De cuántas maneras pueden repartirse 3 premios a un conjunto de 10 personas, suponiendo que cada persona no puede obtener más de un premio? Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer premio. Una vez que éste ha sido entregado, restan 9 personas para recibir el segundo, y posteriormente quedarán 8 personas para el tercer premio. De ahí que el número de maneras distintas de repartir los tres premios. n1 x n2 x n3 10 x 9 x 8 = 720 Álgebra Biología Contabilidad Álgebra Biología Contabilidad Álgebra Biología Contabilidad Álgebra Biología Contabilidad Álgebra Biología Contabilidad Álgebra Biología Contabilidad
  • 4. INSTITUTO TECNOLÓGICO DE APIZACO Estadística DEPARTAMENTO DE CIENCIAS BÁSICAS 4 M. en C. José Luis Hernández González ¿Cuántas placas de automóvil se pueden hacer utilizando dos letras seguidas de tres cifras? No se admiten repeticiones. 26 x 25 x 10 x 9 x 8 = 468000 El símbolo ! se lee factorial y es el producto resultante de todos los enteros positivos de 1 a n; es decir, sea n un número entero positivo, el producto n (n-1) (n-2)...3 x 2 x 1 se llama factorial de n. n! = n (n -1 ) (n -2 )...3 x 2 x 1 5! = 5 x 4 x 3 x 2 x 1 = 120 Por definición 0! = 1 PERMUTACIONES Una permutación de un conjunto de elementos, es un ordenamiento específico de todos o algunos elementos del conjunto, facilita el recuento de las ordenaciones diferentes que pueden hacerse con los elementos del conjunto. Nota: En una permutación el orden en que se disponen los elementos del conjunto es importante. PERMUTACIONES DE n ELEMENTOS Por el principio fundamental del conteo podemos enunciar que el número de permutaciones de n objetos distintos tomados de n en n, es: !nnn =P Se quiere conocer el conjunto de todas las disposiciones posibles de tres personas colocadas en hilera para tomar una fotografía. 3P3 = 3! = 6 Cinco personas desean nombrar un Comité Directivo compuesto de un presidente, un vicepresidente, un secretario, un tesorero y un vocal. ¿Cuántas maneras hay de constituir el comité? 5P5 = 5! = 120 Hay seis banderas de distintos colores. ¿Cuántas señales diferentes se pueden enviar usando las seis banderas al mismo tiempo? 6P6 = 6! = 720
  • 5. INSTITUTO TECNOLÓGICO DE APIZACO Estadística DEPARTAMENTO DE CIENCIAS BÁSICAS 5 M. en C. José Luis Hernández González PERMUTACIONES DE n ELEMENTOS EN DIFERENTES GRUPOS DE r ELEMENTOS. Podemos calcular el número de permutaciones nPr, de n elementos, tomados en grupos o subconjuntos de r elementos. )!( ! rn n rn − =P Si de un estante tomamos 2 de 3 libros ¿Cuántas permutaciones pueden realizarse? 6!3 )!23( !3 23 == − =P ¿Cuántas ternas pueden formarse con las 26 letras del alfabeto, si cada letra sólo puede utilizarse una sola vez? 15600 !23 !26 )!326( !26 326 == − =P Cinco personas entran a una sala en la que hay 8 sillas. ¿De cuántas maneras diferentes pueden ocupar las sillas? 6720 !3 !8 )!58( !8 58 == − =P PERMUTACIONES DONDE NO TODOS LOS ELEMENTOS SON DIFERENTES. Si los elementos de un conjunto no son todos diferentes entre sí, es decir, algunos de los elementos son idénticos, la fórmula de las permutaciones presenta un nuevo aspecto. El número de permutaciones que se pueden formar en el caso de n elementos, cuando hay n1 elementos idénticos, n2 elementos de otro tipo idénticos, etcétera, es: !...!! ! nkn2n1 n nk...,n2,n1,n =P
  • 6. INSTITUTO TECNOLÓGICO DE APIZACO Estadística DEPARTAMENTO DE CIENCIAS BÁSICAS 6 M. en C. José Luis Hernández González ¿Cuántas palabras diferentes de cuatro letras pueden formarse con las letras LULU? 6 4 24 !2!2 !4 2,24 ===P S = {LLUU, LULU, UULL, ULUL, LUUL, ULLU} ¿Cuántas palabras de once letras pueden formarse con la palabra Mississippi?. 34650 !1!2!4!4 !11 1,2,4,411 ==P ¿Cuántos mensajes pueden enviarse con diez banderas utilizándolas todas, si son cuatro negras, tres verdes y tres rojas? 4200 !3!3!4 10 3,3,410 ==P PERMUTACIONES CIRCULARES Cuando los elementos se encuentran dispuestos en forma circular tenemos: )!1( −= nn Pc ¿De cuántas maneras podemos ordenar 5 llaves en un llavero? 24!4)!15(5 ==−=Pc COMBINACIONES Ya sabemos que en una permutación el orden de los elementos es importante, pero cuando el orden de colocación carece de importancia, a la disposición de dichos elementos se le denomina combinación. Por lo tanto, una combinación es un subconjunto o una disposición de todos los elementos de un conjunto, sin tener en cuenta el orden de ellos. El número de combinaciones o subconjuntos no ordenados, cada uno formado por r elementos, que pueden obtenerse de un conjunto de n elemento es: !)!( ! rrn n rn − =C o !)!( ! rrn n r n − =     
  • 7. INSTITUTO TECNOLÓGICO DE APIZACO Estadística DEPARTAMENTO DE CIENCIAS BÁSICAS 7 M. en C. José Luis Hernández González Si de un estante tomamos 2 de 3 libros, ¿Cuántas combinaciones pueden realizarse? 3 2 6 !2!1 !3 !2)!23( !3 23 === − =C Por lo tanto, el resultado se reduce a 3 posibles formas ya que en una combinación el orden de los elementos no es importante. Se tienen cinco obreros para un trabajo especial que requiere de tres de ellos. ¿De cuántas maneras diferentes se puede seleccionar un equipo de tres? 10 12 120 !3!2 !5 !3)!35( !5 35 === − =C De un club de 20 socios, se van a seleccionar 3 para formar la mesa directiva. ¿De cuántas formas puede constituirse? 1140 6 6840 !3!17 !20 !3)!320( !20 320 === − =C Es conveniente observar que: rnnrn −= CC Así: 21009810010098100 CCC == − FÓRMULA DEL BINOMIO ∑ = −       =+ n r rrnn r n 0 )( baba