SlideShare una empresa de Scribd logo
1 de 4
Descargar para leer sin conexión
DEPARTAMENTO DE MATEMÁTICAS



                     METODOS DE CONTEO
Como se vio, para calcular la probabilidad de un evento A, es necesario contar
el número de elementos del espacio muestral S y el número de elementos de
evento A.

Cuando el conjunto es pequeño no hay problema, pero cuando los conjuntos
contienen muchos elementos toca acudir a unas técnicas de conteo especiales
llamadas métodos de conteo.


PRINCIPIO DE LA MULTIPLICACIÓN

La primera de estas técnicas de conteo o métodos de conteo es la regla de la
multiplicación la cual dice que si una operación se puede llevar a cabo en n1
formas y si para cada una de estas se puede realizar una segunda operación
en n 2 y para cada una de dos primeras se puede realizar una tercera operación
 n3 formas, y así sucesivamente, entonces la serie de k operaciones se puede
realizar en n1 n 2 ,..., n k formas

Ejemplo ¿Cuántos almuerzos que consisten en una sopa, emparedado, postre
y una bebida son posibles si podemos seleccionar de 4 sopas, 3 tipos de
emparedados, 5 postres y 4 bebidas?

Como       n1 = 4, n 2 = 3, n3 = 5 y n4 = 4   hay en total

         n1 X n 2 X n3   X n4 = 4 X 3 X 5 X 4 = 240 almuerzos diferentes para
elegir


PRINCIPIO DE LA SUMA.

 Supongamos que un procedimiento, designado con 1, se puede hacer de n1
formas. Supongamos que un segundo procedimiento, designado con 2, se
puede hacer de n2 formas. Supongamos además que no es posible que
ambos, 1 y 2, se hagan juntos. Entonces, el número de maneras como se
puede hacer 1 o 2 es n1 + n2.

Ejemplo.

Supongamos que planeamos un viaje y debemos decidir entre transportamos
por autobús o por tren. Si hay tres rutas para el autobús y dos para el tren,
entonces hay 3 + 2 = 5 rutas diferentes disponibles para el viaje.
PERMUTACIONES.

Una permutación es un arreglo de todo o parte de un conjunto de objetos.

El número de permutaciones de n objetos distintos es n!.

Ejemplo:

De cuantas maneras se pueden ubicar 6 personas en una fila.

       7x      6x         5x       4x         3x       2x   1


7 x 6 x 5 x 4 x 3 x 2 x 1 = 7! = 5040.

Ejemplo.

El número de permutaciones de 4 letras: a, b, c, d. será 4! = 24.

El número de permutaciones de n objetos distintos de r a la vez es.

                                     r        n!
                                    pn =
                                           (n − r )!

Ejemplo


El número de permutaciones de las cuatro letras a, b, c, d al tomar dos a la vez
será:

Ab, ac, ad, ba, ca, da, bc, cb, bd, db, cd, dc.

               4x 3
               4!
4*3 = 12,         = 12
               2!

El número de permutaciones de n objetos distintos arreglados en un
círculo es:
  (n-1)!.

Ejemplo.

De cuantas formas se pueden plantar cinco árboles diferentes en un circulo?

Solución    n = 5 entonces el número de permutaciones es : ( 5 – 1 ) ¡ = 4! =
24.

El número de permutaciones distintas de n cosas de las que n1 son de una
forma, n2 de una segunda forma, …, n k de una k-ésima forma es:
n!
                                     n1 n 2 n3L n k

Ejemplo

De cuántas formas diferentes se pueden arreglar 3 focos rojos, 4 amarillos y 2
azules en una serie de luces navideña com9 portalámparas?


Solución

El número total de arreglos es:

                                      9!
                                           = 1260
                                    3!4!2!

El número de formas de partir un conjunto de n objetos en r celdas con n1
elementos en la primera celda, n2 elementos en la segunda, y así
sucesivamente, es:

                                  n           n!
                             
                              n n L n  = n !n !L n !
                                        
                              1 2    r    1  2    r

Donde n1 + n2 + L + nr = n

Ejemplo

¿En cuántas formas se pueden asignar siete científicos a una habitación de
hotel triple y a dos dobles?

Solución

El número total de particiones posibles sería:

                                7          7!
                               
                                3,2,2  = 3!2!2! = 210
                                       
                                      

COMBINACIONES

En muchos problemas nos interesamos en el número de formas de seleccionar
r objetos de n sin importar el orden. Estas selecciones de llaman
combinaciones. Una combinación es realmente una partición con dos celdas,
una celda contiene los r objetos seleccionados y la otra contiene los (n – r )
objetos restantes.

El número de tales combinaciones, denotado por:
 n                                                      n
            
                      ,
                           por   lo      general     se   reducea    
                                                                     r
             r, n − r                                               



El número de combinaciones de n objetos distintos tomados de r a la vez es

                                       n       n!
                                        =
                                        r  r!(n − r )!
                                        

Ejemplo

De cuatro químicos y tres físicos encuentre el número de comités que se
pueden formar que consistan en dos químicos y un físico.

Solución

                                                                 4  4!
El número de formas de seleccionar a dos químicos, de cuatro es   =
                                                                 2  2!2! = 6
                                                                 
.

                                                            3  3!
El número de formas de seleccionar un físico, de tres es   =
                                                            1  1!2! = 3
                                                            
Al usar la regla de la multiplicación tenemos n1 = 6 y n2 = 3 , podemos formar:
                                   n1 n2 = (6)(3) = 18
Comités con 2 químicos y 1 físico.

Más contenido relacionado

La actualidad más candente

Prueba de hipotesis estadistica aplicada a la ingenieria
Prueba de hipotesis estadistica aplicada a la ingenieriaPrueba de hipotesis estadistica aplicada a la ingenieria
Prueba de hipotesis estadistica aplicada a la ingenieriaHector García Cárdenas
 
5. probabilidad conjunta ejercicios resueltos
5. probabilidad conjunta   ejercicios resueltos5. probabilidad conjunta   ejercicios resueltos
5. probabilidad conjunta ejercicios resueltosfabebust
 
S5 aplicaciones de_las_edo (1)
S5 aplicaciones de_las_edo (1)S5 aplicaciones de_las_edo (1)
S5 aplicaciones de_las_edo (1)Neil Sulca Taipe
 
Cien problemas de programacion lineal parte 2
Cien problemas de programacion lineal   parte 2Cien problemas de programacion lineal   parte 2
Cien problemas de programacion lineal parte 2fzeus
 
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTASTarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTASIPN
 
Tarea 16 de probabilidad y estadistica con respuestas
Tarea 16 de probabilidad y estadistica  con respuestasTarea 16 de probabilidad y estadistica  con respuestas
Tarea 16 de probabilidad y estadistica con respuestasIPN
 
Tarea 12 de probabilidad y estadística con respuestas
Tarea 12 de probabilidad y  estadística con respuestasTarea 12 de probabilidad y  estadística con respuestas
Tarea 12 de probabilidad y estadística con respuestasIPN
 
Método numérico - regla de simpson
Método numérico  - regla de simpsonMétodo numérico  - regla de simpson
Método numérico - regla de simpsonJoe Arroyo Suárez
 
Tarea 13 de probabilidad y estadística con respuesta
Tarea 13 de probabilidad y estadística con respuestaTarea 13 de probabilidad y estadística con respuesta
Tarea 13 de probabilidad y estadística con respuestaIPN
 
Tarea 6 de probabilidad y estadistica con respuestas
Tarea 6 de probabilidad y estadistica con respuestasTarea 6 de probabilidad y estadistica con respuestas
Tarea 6 de probabilidad y estadistica con respuestasIPN
 
Distribución gamma
Distribución gammaDistribución gamma
Distribución gammalevisandro
 
Tarea 17 de probabilidad y estadistica con respuestas
Tarea 17 de probabilidad y estadistica con respuestasTarea 17 de probabilidad y estadistica con respuestas
Tarea 17 de probabilidad y estadistica con respuestasIPN
 
Distribuciones de probabilidad continua
Distribuciones de probabilidad continuaDistribuciones de probabilidad continua
Distribuciones de probabilidad continuaLIZBETH IZA
 
Trabajo probabilidad
Trabajo probabilidadTrabajo probabilidad
Trabajo probabilidadFreddy Adrian
 
Dinamica unidad 3
Dinamica unidad 3Dinamica unidad 3
Dinamica unidad 3StevJohnS
 
Análisis de operaciones. Fase 7. manejo de materiales
Análisis de operaciones. Fase 7. manejo de materialesAnálisis de operaciones. Fase 7. manejo de materiales
Análisis de operaciones. Fase 7. manejo de materialesJuan Manuel Carrión Delgado
 
Ejercicios resueltos diagrama de fases
Ejercicios resueltos diagrama de fasesEjercicios resueltos diagrama de fases
Ejercicios resueltos diagrama de fasesJimmy Rivera
 

La actualidad más candente (20)

Prueba de hipotesis estadistica aplicada a la ingenieria
Prueba de hipotesis estadistica aplicada a la ingenieriaPrueba de hipotesis estadistica aplicada a la ingenieria
Prueba de hipotesis estadistica aplicada a la ingenieria
 
5. probabilidad conjunta ejercicios resueltos
5. probabilidad conjunta   ejercicios resueltos5. probabilidad conjunta   ejercicios resueltos
5. probabilidad conjunta ejercicios resueltos
 
S5 aplicaciones de_las_edo (1)
S5 aplicaciones de_las_edo (1)S5 aplicaciones de_las_edo (1)
S5 aplicaciones de_las_edo (1)
 
Cien problemas de programacion lineal parte 2
Cien problemas de programacion lineal   parte 2Cien problemas de programacion lineal   parte 2
Cien problemas de programacion lineal parte 2
 
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTASTarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
 
Laboratorio de-estad -stica_prob
Laboratorio de-estad -stica_probLaboratorio de-estad -stica_prob
Laboratorio de-estad -stica_prob
 
Tarea 16 de probabilidad y estadistica con respuestas
Tarea 16 de probabilidad y estadistica  con respuestasTarea 16 de probabilidad y estadistica  con respuestas
Tarea 16 de probabilidad y estadistica con respuestas
 
Tarea 12 de probabilidad y estadística con respuestas
Tarea 12 de probabilidad y  estadística con respuestasTarea 12 de probabilidad y  estadística con respuestas
Tarea 12 de probabilidad y estadística con respuestas
 
Método numérico - regla de simpson
Método numérico  - regla de simpsonMétodo numérico  - regla de simpson
Método numérico - regla de simpson
 
Tarea 13 de probabilidad y estadística con respuesta
Tarea 13 de probabilidad y estadística con respuestaTarea 13 de probabilidad y estadística con respuesta
Tarea 13 de probabilidad y estadística con respuesta
 
Tarea 6 de probabilidad y estadistica con respuestas
Tarea 6 de probabilidad y estadistica con respuestasTarea 6 de probabilidad y estadistica con respuestas
Tarea 6 de probabilidad y estadistica con respuestas
 
Distribución gamma
Distribución gammaDistribución gamma
Distribución gamma
 
Tarea 17 de probabilidad y estadistica con respuestas
Tarea 17 de probabilidad y estadistica con respuestasTarea 17 de probabilidad y estadistica con respuestas
Tarea 17 de probabilidad y estadistica con respuestas
 
Distribuciones de probabilidad continua
Distribuciones de probabilidad continuaDistribuciones de probabilidad continua
Distribuciones de probabilidad continua
 
Trabajo probabilidad
Trabajo probabilidadTrabajo probabilidad
Trabajo probabilidad
 
Dinamica unidad 3
Dinamica unidad 3Dinamica unidad 3
Dinamica unidad 3
 
3150
31503150
3150
 
Análisis de operaciones. Fase 7. manejo de materiales
Análisis de operaciones. Fase 7. manejo de materialesAnálisis de operaciones. Fase 7. manejo de materiales
Análisis de operaciones. Fase 7. manejo de materiales
 
Ejercicios resueltos diagrama de fases
Ejercicios resueltos diagrama de fasesEjercicios resueltos diagrama de fases
Ejercicios resueltos diagrama de fases
 
Taller 3
Taller 3Taller 3
Taller 3
 

Destacado

Destacado (20)

Graph paper
Graph paperGraph paper
Graph paper
 
INTERMON Oxfam por Natalia 4º B
INTERMON Oxfam por Natalia 4º BINTERMON Oxfam por Natalia 4º B
INTERMON Oxfam por Natalia 4º B
 
Calendario Bacardi2007
Calendario Bacardi2007Calendario Bacardi2007
Calendario Bacardi2007
 
Statistics For Management 15 October
Statistics For Management 15 OctoberStatistics For Management 15 October
Statistics For Management 15 October
 
Applied 40S February 17, 2009
Applied 40S February 17, 2009Applied 40S February 17, 2009
Applied 40S February 17, 2009
 
Babelweb
BabelwebBabelweb
Babelweb
 
262777301503162
262777301503162262777301503162
262777301503162
 
Margarita Diaz Vigilancia Ciudadana
Margarita Diaz Vigilancia CiudadanaMargarita Diaz Vigilancia Ciudadana
Margarita Diaz Vigilancia Ciudadana
 
Decalogo derechos de autor
Decalogo derechos de autorDecalogo derechos de autor
Decalogo derechos de autor
 
Negocios en asia pacífico
Negocios en asia pacíficoNegocios en asia pacífico
Negocios en asia pacífico
 
Balapan
BalapanBalapan
Balapan
 
God is Not My Parents
God is Not My ParentsGod is Not My Parents
God is Not My Parents
 
Être trouvé, générer des leads et conclure des ventes via le Web
Être trouvé, générer des leads et conclure des ventes via le WebÊtre trouvé, générer des leads et conclure des ventes via le Web
Être trouvé, générer des leads et conclure des ventes via le Web
 
Energy solution for air conditioning
Energy solution for air conditioningEnergy solution for air conditioning
Energy solution for air conditioning
 
New deal
New dealNew deal
New deal
 
Compétences dalf c2
Compétences dalf c2Compétences dalf c2
Compétences dalf c2
 
Intervalos Reales
Intervalos RealesIntervalos Reales
Intervalos Reales
 
Grandes terremotos
Grandes terremotosGrandes terremotos
Grandes terremotos
 
Chapter 3 Senteo Review
Chapter 3 Senteo ReviewChapter 3 Senteo Review
Chapter 3 Senteo Review
 
013403281
013403281013403281
013403281
 

Similar a Metodos de conteo

Similar a Metodos de conteo (20)

Probabilidad metodos de conteo
Probabilidad metodos de conteoProbabilidad metodos de conteo
Probabilidad metodos de conteo
 
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
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteo
 
333 tecnicas de conteo)
333 tecnicas de conteo)333 tecnicas de conteo)
333 tecnicas de conteo)
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
0 Prob1
0 Prob10 Prob1
0 Prob1
 
Probabilidad y estadística
Probabilidad y estadística Probabilidad y estadística
Probabilidad y estadística
 
Análisis Combinatorio.pdf
Análisis Combinatorio.pdfAnálisis Combinatorio.pdf
Análisis Combinatorio.pdf
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteo
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO
 
Analisis Uni
Analisis UniAnalisis Uni
Analisis Uni
 
Combinatoria
Combinatoria Combinatoria
Combinatoria
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
2.1 tecnicas de conteo
2.1 tecnicas de conteo2.1 tecnicas de conteo
2.1 tecnicas de conteo
 
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
 
Estadistica grupo2
Estadistica grupo2Estadistica grupo2
Estadistica grupo2
 
Analisis Combinatorio
Analisis CombinatorioAnalisis Combinatorio
Analisis Combinatorio
 
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
 

Más de Lúaz Garcia

Prueba de hipótesis
Prueba de hipótesisPrueba de hipótesis
Prueba de hipótesisLúaz Garcia
 
Estad quimestimacionintconfianza
Estad quimestimacionintconfianzaEstad quimestimacionintconfianza
Estad quimestimacionintconfianzaLúaz Garcia
 
Ejemplos de distribuciones probabilidad
Ejemplos de distribuciones  probabilidadEjemplos de distribuciones  probabilidad
Ejemplos de distribuciones probabilidadLúaz Garcia
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidadLúaz Garcia
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidadLúaz Garcia
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidadLúaz Garcia
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidadLúaz Garcia
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidadLúaz Garcia
 
Ejemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulliEjemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulliLúaz Garcia
 
Ejemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulliEjemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulliLúaz Garcia
 
Teoría de probabilidad
Teoría de probabilidadTeoría de probabilidad
Teoría de probabilidadLúaz Garcia
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidadLúaz Garcia
 
conceptos y ejemplos de probabilidad
conceptos y ejemplos de probabilidad conceptos y ejemplos de probabilidad
conceptos y ejemplos de probabilidad Lúaz Garcia
 
Universidad tecnologica de torreon
Universidad tecnologica de torreonUniversidad tecnologica de torreon
Universidad tecnologica de torreonLúaz Garcia
 

Más de Lúaz Garcia (20)

Prueba de hipótesis
Prueba de hipótesisPrueba de hipótesis
Prueba de hipótesis
 
Estad quimestimacionintconfianza
Estad quimestimacionintconfianzaEstad quimestimacionintconfianza
Estad quimestimacionintconfianza
 
2
22
2
 
Prob
ProbProb
Prob
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Ejemplos de distribuciones probabilidad
Ejemplos de distribuciones  probabilidadEjemplos de distribuciones  probabilidad
Ejemplos de distribuciones probabilidad
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidad
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidad
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidad
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidad
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidad
 
Estadis trab fin
Estadis trab finEstadis trab fin
Estadis trab fin
 
Ejemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulliEjemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulli
 
Ejemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulliEjemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulli
 
Teoría de probabilidad
Teoría de probabilidadTeoría de probabilidad
Teoría de probabilidad
 
Distribuciones de probabilidad
Distribuciones de probabilidadDistribuciones de probabilidad
Distribuciones de probabilidad
 
conceptos y ejemplos de probabilidad
conceptos y ejemplos de probabilidad conceptos y ejemplos de probabilidad
conceptos y ejemplos de probabilidad
 
Universidad tecnologica de torreon
Universidad tecnologica de torreonUniversidad tecnologica de torreon
Universidad tecnologica de torreon
 

Metodos de conteo

  • 1. DEPARTAMENTO DE MATEMÁTICAS METODOS DE CONTEO Como se vio, para calcular la probabilidad de un evento A, es necesario contar el número de elementos del espacio muestral S y el número de elementos de evento A. Cuando el conjunto es pequeño no hay problema, pero cuando los conjuntos contienen muchos elementos toca acudir a unas técnicas de conteo especiales llamadas métodos de conteo. PRINCIPIO DE LA MULTIPLICACIÓN La primera de estas técnicas de conteo o métodos de conteo es la regla de la multiplicación la cual dice que si una operación se puede llevar a cabo en n1 formas y si para cada una de estas se puede realizar una segunda operación en n 2 y para cada una de dos primeras se puede realizar una tercera operación n3 formas, y así sucesivamente, entonces la serie de k operaciones se puede realizar en n1 n 2 ,..., n k formas Ejemplo ¿Cuántos almuerzos que consisten en una sopa, emparedado, postre y una bebida son posibles si podemos seleccionar de 4 sopas, 3 tipos de emparedados, 5 postres y 4 bebidas? Como n1 = 4, n 2 = 3, n3 = 5 y n4 = 4 hay en total n1 X n 2 X n3 X n4 = 4 X 3 X 5 X 4 = 240 almuerzos diferentes para elegir PRINCIPIO DE LA SUMA. Supongamos que un procedimiento, designado con 1, se puede hacer de n1 formas. Supongamos que un segundo procedimiento, designado con 2, se puede hacer de n2 formas. Supongamos además que no es posible que ambos, 1 y 2, se hagan juntos. Entonces, el número de maneras como se puede hacer 1 o 2 es n1 + n2. Ejemplo. Supongamos que planeamos un viaje y debemos decidir entre transportamos por autobús o por tren. Si hay tres rutas para el autobús y dos para el tren, entonces hay 3 + 2 = 5 rutas diferentes disponibles para el viaje.
  • 2. PERMUTACIONES. Una permutación es un arreglo de todo o parte de un conjunto de objetos. El número de permutaciones de n objetos distintos es n!. Ejemplo: De cuantas maneras se pueden ubicar 6 personas en una fila. 7x 6x 5x 4x 3x 2x 1 7 x 6 x 5 x 4 x 3 x 2 x 1 = 7! = 5040. Ejemplo. El número de permutaciones de 4 letras: a, b, c, d. será 4! = 24. El número de permutaciones de n objetos distintos de r a la vez es. r n! pn = (n − r )! Ejemplo El número de permutaciones de las cuatro letras a, b, c, d al tomar dos a la vez será: Ab, ac, ad, ba, ca, da, bc, cb, bd, db, cd, dc. 4x 3 4! 4*3 = 12, = 12 2! El número de permutaciones de n objetos distintos arreglados en un círculo es: (n-1)!. Ejemplo. De cuantas formas se pueden plantar cinco árboles diferentes en un circulo? Solución n = 5 entonces el número de permutaciones es : ( 5 – 1 ) ¡ = 4! = 24. El número de permutaciones distintas de n cosas de las que n1 son de una forma, n2 de una segunda forma, …, n k de una k-ésima forma es:
  • 3. n! n1 n 2 n3L n k Ejemplo De cuántas formas diferentes se pueden arreglar 3 focos rojos, 4 amarillos y 2 azules en una serie de luces navideña com9 portalámparas? Solución El número total de arreglos es: 9! = 1260 3!4!2! El número de formas de partir un conjunto de n objetos en r celdas con n1 elementos en la primera celda, n2 elementos en la segunda, y así sucesivamente, es:  n  n!   n n L n  = n !n !L n !   1 2 r  1 2 r Donde n1 + n2 + L + nr = n Ejemplo ¿En cuántas formas se pueden asignar siete científicos a una habitación de hotel triple y a dos dobles? Solución El número total de particiones posibles sería:  7  7!   3,2,2  = 3!2!2! = 210    COMBINACIONES En muchos problemas nos interesamos en el número de formas de seleccionar r objetos de n sin importar el orden. Estas selecciones de llaman combinaciones. Una combinación es realmente una partición con dos celdas, una celda contiene los r objetos seleccionados y la otra contiene los (n – r ) objetos restantes. El número de tales combinaciones, denotado por:
  • 4.  n   n   ,  por lo general se reducea   r  r, n − r    El número de combinaciones de n objetos distintos tomados de r a la vez es n n!  =  r  r!(n − r )!   Ejemplo De cuatro químicos y tres físicos encuentre el número de comités que se pueden formar que consistan en dos químicos y un físico. Solución  4  4! El número de formas de seleccionar a dos químicos, de cuatro es   =  2  2!2! = 6   .  3  3! El número de formas de seleccionar un físico, de tres es   =  1  1!2! = 3   Al usar la regla de la multiplicación tenemos n1 = 6 y n2 = 3 , podemos formar: n1 n2 = (6)(3) = 18 Comités con 2 químicos y 1 físico.