SlideShare una empresa de Scribd logo
1 de 22
   Consideremos un equipo de trabajo
    integrado por cinco personas:

   E= {Sarah, Dolores, Beatriz, Roberto, Raúl}

 Formemos un comité de supervisores que
  conste de un hombre y de una mujer
  elegidos entre el equipo de trabajo.
 ¿Cuántos comités se pueden formar?
Sarah


Roberto   Dolores


          Beatriz


          Sarah


Raúl      Dolores


          Beatriz
 Existen dos posibilidades para elegir un
  hombre y hay tres posibilidades para
  escoger una mujer.
 Se pueden observar seis comités.


        Roberto-Sarah  Raúl-Sarah
    Roberto-Beatriz     Raúl-Beatriz
      Roberto-Dolores Raúl-Dolores
   Elabora un diagrama de árbol
    suponiendo que primero se elige a una
    mujer.
Roberto


Sarah     Raúl


          Roberto
Beatriz

          Raúl
          Roberto
Dolores

          Raúl
Sarah-Roberto   Beatriz-Roberto     Dolores-Raúl
Sarah-Roberto          Beatriz-Raúl
     Dolores-Roberto

Para una mujer hay 2 posibilidades.
Ejemplo 5.24
Del equipo de trabajo
anterior, se debe nombrar un
coordinador y un secretario.
¿De cuántas maneras se
pueden elegir ambos
representantes?

Solución:
Existen 5 posibles elecciones
para el puesto de
coordinador, de los restantes
quedan cuatro posibles
candidatos para escoger al
En la primera elección existen 5 formas
diferentes, y en la segunda hay 4 modos
diferentes, es decir, que las dos elecciones se
pueden efectuar de 5X4 maneras diferentes.

Este procedimiento puede extenderse a mas
elecciones, y da lugar a lo que se conoce como
“principio de multiplicación”
   Si una operación se puede ejecutar de n1
    maneras, y después se efectúa en
    cualquiera de esas maneras una segunda
    operación, se puede ejecutar de n2 maneras,
    y después se efectúa en cualquiera de esas
    formas; y así sucesivamente hasta para k
    operaciones. Entonces en k operaciones se
    pueden ejecutar conjuntamente n1 X n2 X n3
    X… nk maneras.
 Del equipo de trabajo E, del ejemplo
  5.23, se debe enviar un representante a
  dos reuniones de trabajo que se
  realizaran en dos dias diferentes.
 ¿De     cuantas maneras se puede
  seleccionar al representante si cada
  persona     del   equipo     puede   ser
  seleccionado?
   Para la primera reunión existen 5
    posibilidades diferentes de elegir a la
    persona. A la siguiente reunión puede ir
    cualquiera de los cinco, esto es, otra vez
    5 posiblies elecciones. Por
    consiguiente, aplicando el principio de
    multiplicación, existen 5 X 5, es decir, 25
    posibilidades.
   ¿Cuántas placas de auto se pueden
    hacer usando 3 letras seguidas de 4
    números?
   En este caso, se deben llenar 7 espacios
    (3 de ellos con letras y 4 mas con
    números)

   En los primeros 3 espacios, al tratarse de
    letras, sabemos que existen 27
    posibilidades

   Los últimos 4, al tratarse de cifras de un
    solo numero, se utilizaran solo 9 valores
Mediante el principio de
 multiplicación, observamos que
  27 x 27 x 27 x 9 x 9 x 9 x 9 = 129 140 163
Siendo el resultado el numero de posibles
         matriculas automovilísticas.
   Con el propósito de integrar un comité
    que representa a la escuela se
    propusieron Alberto (A), Bernardo (B) y
    Carmen (C). El comité debe estar
    formado por un presidente un secretario
    y un tesorero ¿de cuantas formas
    posibles se puede integrar ese comité
    con esas tres personas?
   El primer arreglo posible indica que A es
       el presidente B es el secretario y C es el
       tesorero.
                            B        C      ABC
                   A
                          CC          B     ACB
                            A        C      BAC
       Inicio      B
                            C        A      BCA
                            A         B
                   C                        CAB
                            B        A
Diagrama
 de árbol                                   CBA
   Una solución mas conveniente es la
    siguiente. El problema requiere llenar 3
    espacios.



   En el primer espacio podemos poner A, B
    o C, por lo que el espacio puede llenarse
    de 3 maneras:
           3
   Esta cifra indica el diagrama de árbol con
    las 3 ramas que salen de inicio, ahora para
    llenar el siguiente espacio tenemos 2
    posibilidades , xq uno de ellos ya es
    presidente.
           3         2
   Así tenemos llenos los primeros 2 espacios
    3X2 de 6 maneras diferentes. Para llenar el
    ultimo espacio, solo nos queda una persona
    x lo tanto se pueden llenar los espacios de
    6X1 de 6 maneras diferentes y queda así.

           3         2           1
 Se puede notar que el total de numero
  de arreglos se obtiene mediante la
  multiplicación de 3X2X1 = 6 arreglos.
 Permutación, es el termino referido al
  numero de arreglos posibles. En este caso
  se puede decir que nos encontramos con
  6 permutaciones de las 3
  personas, considerando a las 3 con el fin
  de formar el comité.
Regla de la multiplicación y permutacion.

Más contenido relacionado

La actualidad más candente

DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...Roza Meza
 
Método de conteo . diagrama de arbol , combinaciones y permutuaciones
Método de conteo . diagrama de arbol , combinaciones y permutuacionesMétodo de conteo . diagrama de arbol , combinaciones y permutuaciones
Método de conteo . diagrama de arbol , combinaciones y permutuacionesbere2012
 
Ecuaciones de Primer Grado
Ecuaciones de Primer GradoEcuaciones de Primer Grado
Ecuaciones de Primer GradoMyriam Quijano
 
Función de Masa de Probabilidad mediante Fórmula
Función de Masa de Probabilidad mediante FórmulaFunción de Masa de Probabilidad mediante Fórmula
Función de Masa de Probabilidad mediante Fórmulayaritza_ing
 
Ecuaciones e inecuaciones con valor absoluto (1) copy
Ecuaciones e inecuaciones con valor absoluto (1)   copyEcuaciones e inecuaciones con valor absoluto (1)   copy
Ecuaciones e inecuaciones con valor absoluto (1) copywilliamlopezalamo315
 
1 combinatoria
1 combinatoria1 combinatoria
1 combinatoriaortari2014
 
Permutaciones y combinaciones
Permutaciones y combinacionesPermutaciones y combinaciones
Permutaciones y combinacionesCarlos Acevedo
 
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNEJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNCesar Suarez Carranza
 
Técnicas de conteo
Técnicas de conteo Técnicas de conteo
Técnicas de conteo Gerardo HG
 
Primera ppt de sistema de ecuaciones linales jvs
Primera ppt de sistema de ecuaciones linales jvsPrimera ppt de sistema de ecuaciones linales jvs
Primera ppt de sistema de ecuaciones linales jvsJhanely villegas suarez
 
Relaciones de Orden y Equivalencia_UFT
Relaciones de Orden y Equivalencia_UFTRelaciones de Orden y Equivalencia_UFT
Relaciones de Orden y Equivalencia_UFTKarla Anza
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutacionesJulio Sandez
 

La actualidad más candente (20)

DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
DIAGRAMAS DE ÁRBOL, MÉTODOS DE CONTEO, PERMUTACIONES, COMBINACIONES PRINCI...
 
Método de conteo . diagrama de arbol , combinaciones y permutuaciones
Método de conteo . diagrama de arbol , combinaciones y permutuacionesMétodo de conteo . diagrama de arbol , combinaciones y permutuaciones
Método de conteo . diagrama de arbol , combinaciones y permutuaciones
 
Regla de la multiplicación
Regla de la multiplicaciónRegla de la multiplicación
Regla de la multiplicación
 
Proposiciones logicas
Proposiciones logicasProposiciones logicas
Proposiciones logicas
 
Ecuaciones de Primer Grado
Ecuaciones de Primer GradoEcuaciones de Primer Grado
Ecuaciones de Primer Grado
 
Función de Masa de Probabilidad mediante Fórmula
Función de Masa de Probabilidad mediante FórmulaFunción de Masa de Probabilidad mediante Fórmula
Función de Masa de Probabilidad mediante Fórmula
 
Ecuaciones e inecuaciones con valor absoluto (1) copy
Ecuaciones e inecuaciones con valor absoluto (1)   copyEcuaciones e inecuaciones con valor absoluto (1)   copy
Ecuaciones e inecuaciones con valor absoluto (1) copy
 
1 combinatoria
1 combinatoria1 combinatoria
1 combinatoria
 
Ejemplo
EjemploEjemplo
Ejemplo
 
10 AnáLisis Combinatorio
10  AnáLisis Combinatorio10  AnáLisis Combinatorio
10 AnáLisis Combinatorio
 
Permutaciones y combinaciones
Permutaciones y combinacionesPermutaciones y combinaciones
Permutaciones y combinaciones
 
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNEJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
 
Técnicas de conteo
Técnicas de conteo Técnicas de conteo
Técnicas de conteo
 
Numeros Reales
Numeros  RealesNumeros  Reales
Numeros Reales
 
Tecnicas de conteo
Tecnicas de conteoTecnicas de conteo
Tecnicas de conteo
 
Primera ppt de sistema de ecuaciones linales jvs
Primera ppt de sistema de ecuaciones linales jvsPrimera ppt de sistema de ecuaciones linales jvs
Primera ppt de sistema de ecuaciones linales jvs
 
Operaciones entre conjuntos
Operaciones entre conjuntosOperaciones entre conjuntos
Operaciones entre conjuntos
 
Relaciones de Orden y Equivalencia_UFT
Relaciones de Orden y Equivalencia_UFTRelaciones de Orden y Equivalencia_UFT
Relaciones de Orden y Equivalencia_UFT
 
Numeros imaginarios
Numeros imaginariosNumeros imaginarios
Numeros imaginarios
 
Combinaciones y permutaciones
Combinaciones y permutacionesCombinaciones y permutaciones
Combinaciones y permutaciones
 

Similar a Regla de la multiplicación y permutacion.

Similar a Regla de la multiplicación y permutacion. (15)

2.3. tecnicas de conteo
2.3.  tecnicas de conteo2.3.  tecnicas de conteo
2.3. tecnicas de conteo
 
Análisis Combinatorio
Análisis CombinatorioAnálisis Combinatorio
Análisis Combinatorio
 
Técnicas de conteo
Técnicas de conteoTécnicas de conteo
Técnicas de conteo
 
2 3-tecnicasdeconteo-100415120011-phpapp01
2 3-tecnicasdeconteo-100415120011-phpapp012 3-tecnicasdeconteo-100415120011-phpapp01
2 3-tecnicasdeconteo-100415120011-phpapp01
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Ejemplo
EjemploEjemplo
Ejemplo
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
Bloque 2. secuencia didáctica 2.2 Uso e identificación de las distintas forma...
Bloque 2. secuencia didáctica 2.2 Uso e identificación de las distintas forma...Bloque 2. secuencia didáctica 2.2 Uso e identificación de las distintas forma...
Bloque 2. secuencia didáctica 2.2 Uso e identificación de las distintas forma...
 
Análisis combinatorio
Análisis combinatorioAnálisis combinatorio
Análisis combinatorio
 
Fundamentos de analisis combinatorio ccesa007
Fundamentos de analisis combinatorio  ccesa007Fundamentos de analisis combinatorio  ccesa007
Fundamentos de analisis combinatorio ccesa007
 
1 teoria de la probabilidad
1 teoria de la probabilidad1 teoria de la probabilidad
1 teoria de la probabilidad
 
Teoria de la probabilidad
Teoria de la probabilidadTeoria de la probabilidad
Teoria de la probabilidad
 
2.1 tecnicas de conteo
2.1 tecnicas de conteo2.1 tecnicas de conteo
2.1 tecnicas de conteo
 
Taller7 sol
Taller7 solTaller7 sol
Taller7 sol
 
Tercera Unidad probabilidades y permutaciones.pptx
Tercera Unidad probabilidades y permutaciones.pptxTercera Unidad probabilidades y permutaciones.pptx
Tercera Unidad probabilidades y permutaciones.pptx
 

Regla de la multiplicación y permutacion.

  • 1.
  • 2. Consideremos un equipo de trabajo integrado por cinco personas:  E= {Sarah, Dolores, Beatriz, Roberto, Raúl}  Formemos un comité de supervisores que conste de un hombre y de una mujer elegidos entre el equipo de trabajo.  ¿Cuántos comités se pueden formar?
  • 3. Sarah Roberto Dolores Beatriz Sarah Raúl Dolores Beatriz
  • 4.  Existen dos posibilidades para elegir un hombre y hay tres posibilidades para escoger una mujer.  Se pueden observar seis comités. Roberto-Sarah Raúl-Sarah Roberto-Beatriz Raúl-Beatriz Roberto-Dolores Raúl-Dolores
  • 5. Elabora un diagrama de árbol suponiendo que primero se elige a una mujer.
  • 6. Roberto Sarah Raúl Roberto Beatriz Raúl Roberto Dolores Raúl
  • 7. Sarah-Roberto Beatriz-Roberto Dolores-Raúl Sarah-Roberto Beatriz-Raúl Dolores-Roberto Para una mujer hay 2 posibilidades.
  • 8. Ejemplo 5.24 Del equipo de trabajo anterior, se debe nombrar un coordinador y un secretario. ¿De cuántas maneras se pueden elegir ambos representantes? Solución: Existen 5 posibles elecciones para el puesto de coordinador, de los restantes quedan cuatro posibles candidatos para escoger al
  • 9.
  • 10. En la primera elección existen 5 formas diferentes, y en la segunda hay 4 modos diferentes, es decir, que las dos elecciones se pueden efectuar de 5X4 maneras diferentes. Este procedimiento puede extenderse a mas elecciones, y da lugar a lo que se conoce como “principio de multiplicación”
  • 11. Si una operación se puede ejecutar de n1 maneras, y después se efectúa en cualquiera de esas maneras una segunda operación, se puede ejecutar de n2 maneras, y después se efectúa en cualquiera de esas formas; y así sucesivamente hasta para k operaciones. Entonces en k operaciones se pueden ejecutar conjuntamente n1 X n2 X n3 X… nk maneras.
  • 12.  Del equipo de trabajo E, del ejemplo 5.23, se debe enviar un representante a dos reuniones de trabajo que se realizaran en dos dias diferentes.  ¿De cuantas maneras se puede seleccionar al representante si cada persona del equipo puede ser seleccionado?
  • 13. Para la primera reunión existen 5 posibilidades diferentes de elegir a la persona. A la siguiente reunión puede ir cualquiera de los cinco, esto es, otra vez 5 posiblies elecciones. Por consiguiente, aplicando el principio de multiplicación, existen 5 X 5, es decir, 25 posibilidades.
  • 14. ¿Cuántas placas de auto se pueden hacer usando 3 letras seguidas de 4 números?
  • 15. En este caso, se deben llenar 7 espacios (3 de ellos con letras y 4 mas con números)  En los primeros 3 espacios, al tratarse de letras, sabemos que existen 27 posibilidades  Los últimos 4, al tratarse de cifras de un solo numero, se utilizaran solo 9 valores
  • 16. Mediante el principio de multiplicación, observamos que 27 x 27 x 27 x 9 x 9 x 9 x 9 = 129 140 163 Siendo el resultado el numero de posibles matriculas automovilísticas.
  • 17. Con el propósito de integrar un comité que representa a la escuela se propusieron Alberto (A), Bernardo (B) y Carmen (C). El comité debe estar formado por un presidente un secretario y un tesorero ¿de cuantas formas posibles se puede integrar ese comité con esas tres personas?
  • 18. El primer arreglo posible indica que A es el presidente B es el secretario y C es el tesorero. B C ABC A CC B ACB A C BAC Inicio B C A BCA A B C CAB B A Diagrama de árbol CBA
  • 19. Una solución mas conveniente es la siguiente. El problema requiere llenar 3 espacios.  En el primer espacio podemos poner A, B o C, por lo que el espacio puede llenarse de 3 maneras: 3
  • 20. Esta cifra indica el diagrama de árbol con las 3 ramas que salen de inicio, ahora para llenar el siguiente espacio tenemos 2 posibilidades , xq uno de ellos ya es presidente. 3 2  Así tenemos llenos los primeros 2 espacios 3X2 de 6 maneras diferentes. Para llenar el ultimo espacio, solo nos queda una persona x lo tanto se pueden llenar los espacios de 6X1 de 6 maneras diferentes y queda así. 3 2 1
  • 21.  Se puede notar que el total de numero de arreglos se obtiene mediante la multiplicación de 3X2X1 = 6 arreglos.  Permutación, es el termino referido al numero de arreglos posibles. En este caso se puede decir que nos encontramos con 6 permutaciones de las 3 personas, considerando a las 3 con el fin de formar el comité.