SlideShare a Scribd company logo
1 of 4
Download to read offline
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.

More Related Content

What's hot

Metodo de la tangente
Metodo de la tangenteMetodo de la tangente
Metodo de la tangentezick_3
 
Metodo de la secante
Metodo de la secanteMetodo de la secante
Metodo de la secanteJORIVASAN
 
Matlab integración numérica, método del trapecio
Matlab integración numérica, método del trapecioMatlab integración numérica, método del trapecio
Matlab integración numérica, método del trapecioTensor
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplacekahtya
 
Transformada inversa
Transformada inversaTransformada inversa
Transformada inversaGILALEJANDRO
 
VECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMALVECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMALMario Muruato
 
Tabla de integrales (integrales trigonometricas)
Tabla de integrales (integrales trigonometricas)Tabla de integrales (integrales trigonometricas)
Tabla de integrales (integrales trigonometricas)waltergomez627
 
Aplicaciones integral
Aplicaciones integralAplicaciones integral
Aplicaciones integral10lozada
 
Transformada de fourier y convolucion
Transformada de fourier y convolucionTransformada de fourier y convolucion
Transformada de fourier y convolucionjesus vera
 
Ejercicios resueltos integrales dobles y triples
Ejercicios resueltos integrales dobles y triples Ejercicios resueltos integrales dobles y triples
Ejercicios resueltos integrales dobles y triples manoleter
 
Diferenciales, aproximaciones y estimación de errores
Diferenciales, aproximaciones y estimación de erroresDiferenciales, aproximaciones y estimación de errores
Diferenciales, aproximaciones y estimación de erroresMonica Garcia Montes
 
Reduccion de orden
Reduccion de ordenReduccion de orden
Reduccion de ordenjackytas7
 

What's hot (20)

Regla del Trapecio.pdf
Regla del Trapecio.pdfRegla del Trapecio.pdf
Regla del Trapecio.pdf
 
Metodo de diferencias finitas
Metodo de diferencias finitasMetodo de diferencias finitas
Metodo de diferencias finitas
 
Metodo de la tangente
Metodo de la tangenteMetodo de la tangente
Metodo de la tangente
 
Ecuaciones Parametricas
Ecuaciones ParametricasEcuaciones Parametricas
Ecuaciones Parametricas
 
Metodo de la secante
Metodo de la secanteMetodo de la secante
Metodo de la secante
 
Matlab integración numérica, método del trapecio
Matlab integración numérica, método del trapecioMatlab integración numérica, método del trapecio
Matlab integración numérica, método del trapecio
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
 
Gauss con pivoteo
Gauss con pivoteoGauss con pivoteo
Gauss con pivoteo
 
Transformada inversa
Transformada inversaTransformada inversa
Transformada inversa
 
VECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMALVECTOR TANGENTE NORMAL Y BINORMAL
VECTOR TANGENTE NORMAL Y BINORMAL
 
Formulario de calculo vectorial
Formulario de calculo vectorialFormulario de calculo vectorial
Formulario de calculo vectorial
 
Tabla de integrales (integrales trigonometricas)
Tabla de integrales (integrales trigonometricas)Tabla de integrales (integrales trigonometricas)
Tabla de integrales (integrales trigonometricas)
 
Aplicaciones integral
Aplicaciones integralAplicaciones integral
Aplicaciones integral
 
Transformada de fourier y convolucion
Transformada de fourier y convolucionTransformada de fourier y convolucion
Transformada de fourier y convolucion
 
Ejercicios resueltos integrales dobles y triples
Ejercicios resueltos integrales dobles y triples Ejercicios resueltos integrales dobles y triples
Ejercicios resueltos integrales dobles y triples
 
Diferenciales, aproximaciones y estimación de errores
Diferenciales, aproximaciones y estimación de erroresDiferenciales, aproximaciones y estimación de errores
Diferenciales, aproximaciones y estimación de errores
 
La función escalón unitario
La función escalón unitarioLa función escalón unitario
La función escalón unitario
 
Integral indefinida
Integral indefinidaIntegral indefinida
Integral indefinida
 
Reduccion de orden
Reduccion de ordenReduccion de orden
Reduccion de orden
 
serie de taylor
 serie de taylor serie de taylor
serie de taylor
 

Viewers also liked

Viewers also liked (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 to Metodos de conteo

Similar to 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
 

More from 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
 

More from 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.