SlideShare una empresa de Scribd logo
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

Deducciones y demostraciones - Transferencia de Calor
Deducciones y demostraciones - Transferencia de Calor Deducciones y demostraciones - Transferencia de Calor
Deducciones y demostraciones - Transferencia de Calor
Laura Nitola
 
Como aplicar el factor de correccion
Como aplicar el factor de correccionComo aplicar el factor de correccion
Como aplicar el factor de correccionLuis Yallerco
 
investigacion de operaciones
investigacion de operacionesinvestigacion de operaciones
investigacion de operaciones
Angel Chirinos Quispe
 
Coeficientes indeterminados
Coeficientes indeterminadosCoeficientes indeterminados
Coeficientes indeterminadosRicardo Garibay
 
Algunas Distribuciones de Probabilidad Discreta
Algunas Distribuciones de Probabilidad DiscretaAlgunas Distribuciones de Probabilidad Discreta
Algunas Distribuciones de Probabilidad Discreta
jiboy7
 
Generacion variablesaleatorias
Generacion variablesaleatoriasGeneracion variablesaleatorias
Generacion variablesaleatorias
Calixto Paco
 
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Yerikson Huz
 
Presentación aplicacion de prueba de hipotesis
Presentación aplicacion de prueba de hipotesisPresentación aplicacion de prueba de hipotesis
Presentación aplicacion de prueba de hipotesisFroy Morales Chavez
 
Tabla de entalpias
Tabla de entalpiasTabla de entalpias
Tabla de entalpiasmario011995
 
Transferencia de calor
Transferencia de calorTransferencia de calor
Transferencia de calor
FernandoMoguel6
 
UNIDAD 1 TEOREMA FUNDAMENTAL DEL CÁLCULO
UNIDAD 1 TEOREMA FUNDAMENTAL DEL CÁLCULOUNIDAD 1 TEOREMA FUNDAMENTAL DEL CÁLCULO
UNIDAD 1 TEOREMA FUNDAMENTAL DEL CÁLCULOGenesis Acosta
 
Cálculo de volumen capas
Cálculo de volumen capasCálculo de volumen capas
Cálculo de volumen capasEmma
 
Errores de truncamiento
Errores de truncamientoErrores de truncamiento
Errores de truncamiento
Tensor
 
Unidad dos punto n°3
Unidad dos punto n°3Unidad dos punto n°3
Unidad dos punto n°3eduardobarco
 
EJERCICIOS DE DISTRIBUCIÓN MULTINOMIAL
EJERCICIOS DE DISTRIBUCIÓN MULTINOMIALEJERCICIOS DE DISTRIBUCIÓN MULTINOMIAL
EJERCICIOS DE DISTRIBUCIÓN MULTINOMIAL
Alexander Flores Valencia
 
PUNTO FIJO
PUNTO FIJOPUNTO FIJO
PUNTO FIJO
lisset neyra
 

La actualidad más candente (20)

Deducciones y demostraciones - Transferencia de Calor
Deducciones y demostraciones - Transferencia de Calor Deducciones y demostraciones - Transferencia de Calor
Deducciones y demostraciones - Transferencia de Calor
 
Como aplicar el factor de correccion
Como aplicar el factor de correccionComo aplicar el factor de correccion
Como aplicar el factor de correccion
 
Principio aditivo
Principio aditivoPrincipio aditivo
Principio aditivo
 
investigacion de operaciones
investigacion de operacionesinvestigacion de operaciones
investigacion de operaciones
 
Coeficientes indeterminados
Coeficientes indeterminadosCoeficientes indeterminados
Coeficientes indeterminados
 
Algunas Distribuciones de Probabilidad Discreta
Algunas Distribuciones de Probabilidad DiscretaAlgunas Distribuciones de Probabilidad Discreta
Algunas Distribuciones de Probabilidad Discreta
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteo
 
Generacion variablesaleatorias
Generacion variablesaleatoriasGeneracion variablesaleatorias
Generacion variablesaleatorias
 
Distribucion hipergeometrica
Distribucion hipergeometricaDistribucion hipergeometrica
Distribucion hipergeometrica
 
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
Ecuaciones diferenciales lineales de primer orden y aplicaciones(tema 1)
 
Presentación aplicacion de prueba de hipotesis
Presentación aplicacion de prueba de hipotesisPresentación aplicacion de prueba de hipotesis
Presentación aplicacion de prueba de hipotesis
 
Tabla de entalpias
Tabla de entalpiasTabla de entalpias
Tabla de entalpias
 
Transferencia de calor
Transferencia de calorTransferencia de calor
Transferencia de calor
 
UNIDAD 1 TEOREMA FUNDAMENTAL DEL CÁLCULO
UNIDAD 1 TEOREMA FUNDAMENTAL DEL CÁLCULOUNIDAD 1 TEOREMA FUNDAMENTAL DEL CÁLCULO
UNIDAD 1 TEOREMA FUNDAMENTAL DEL CÁLCULO
 
Cálculo de volumen capas
Cálculo de volumen capasCálculo de volumen capas
Cálculo de volumen capas
 
Errores de truncamiento
Errores de truncamientoErrores de truncamiento
Errores de truncamiento
 
Probabilidades matematica
Probabilidades matematicaProbabilidades matematica
Probabilidades matematica
 
Unidad dos punto n°3
Unidad dos punto n°3Unidad dos punto n°3
Unidad dos punto n°3
 
EJERCICIOS DE DISTRIBUCIÓN MULTINOMIAL
EJERCICIOS DE DISTRIBUCIÓN MULTINOMIALEJERCICIOS DE DISTRIBUCIÓN MULTINOMIAL
EJERCICIOS DE DISTRIBUCIÓN MULTINOMIAL
 
PUNTO FIJO
PUNTO FIJOPUNTO FIJO
PUNTO FIJO
 

Destacado

Calendario Bacardi2007
Calendario Bacardi2007Calendario Bacardi2007
Calendario Bacardi2007ticovago
 
Statistics For Management 15 October
Statistics For Management 15 OctoberStatistics For Management 15 October
Statistics For Management 15 OctoberDr. Trilok Kumar Jain
 
Applied 40S February 17, 2009
Applied 40S February 17, 2009Applied 40S February 17, 2009
Applied 40S February 17, 2009
Darren Kuropatwa
 
Margarita Diaz Vigilancia Ciudadana
Margarita Diaz Vigilancia CiudadanaMargarita Diaz Vigilancia Ciudadana
Margarita Diaz Vigilancia Ciudadana
Proyecto Fronterizo de Educación Ambiental
 
Decalogo derechos de autor
Decalogo derechos de autorDecalogo derechos de autor
Decalogo derechos de autorCKBAS
 
Negocios en asia pacífico
Negocios en asia pacíficoNegocios en asia pacífico
Negocios en asia pacífico
Jairo Ernesto Ramirez Cardona
 
God is Not My Parents
God is Not My ParentsGod is Not My Parents
God is Not My Parents
Abundant Life Fellowship
 
Ê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
i5 Conseil | Performance numérique
 
Energy solution for air conditioning
Energy solution for air conditioningEnergy solution for air conditioning
Energy solution for air conditioningfrannolr
 
New deal
New dealNew deal
New deal
bondk34
 
Compétences dalf c2
Compétences dalf c2Compétences dalf c2
Compétences dalf c2umberine
 
Intervalos Reales
Intervalos RealesIntervalos Reales
Intervalos RealesRoza Meza
 
Chapter 3 Senteo Review
Chapter 3 Senteo ReviewChapter 3 Senteo Review
Chapter 3 Senteo Reviewepfund
 

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

Probabilidad metodos de conteo
Probabilidad metodos de conteoProbabilidad metodos de conteo
Probabilidad metodos de conteoramirez_cabral
 
333 tecnicas-de-conteo
333 tecnicas-de-conteo333 tecnicas-de-conteo
333 tecnicas-de-conteo
Cecilia 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 ccesa007
Demetrio Ccesa Rayme
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteoPepé Torres
 
333 tecnicas de conteo)
333 tecnicas de conteo)333 tecnicas de conteo)
333 tecnicas de conteo)
Cecilia Loeza
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
Edwin Mamani Quispe
 
0 Prob1
0 Prob10 Prob1
Probabilidad y estadística
Probabilidad y estadística Probabilidad y estadística
Probabilidad y estadística rossee2012
 
Análisis Combinatorio.pdf
Análisis Combinatorio.pdfAnálisis Combinatorio.pdf
Análisis Combinatorio.pdf
GiovanniChoque1
 
ANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIOANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO
CESAR V
 
Analisis Uni
Analisis UniAnalisis Uni
Analisis Uni
Isidoro
 
Combinatoria
Combinatoria Combinatoria
Combinatoria
Juan Gonzalez
 
2.1 tecnicas de conteo
2.1 tecnicas de conteo2.1 tecnicas de conteo
2.1 tecnicas de conteo
Juan Carlos Quishpi Ortiz
 
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
 
Estadistica grupo2
Estadistica grupo2Estadistica grupo2
Estadistica grupo2pilosofando
 
Analisis Combinatorio
Analisis CombinatorioAnalisis Combinatorio
Analisis Combinatorio
guest5dcb8426
 
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
EnriqueJulcaDelgado
 

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.