Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 173 vistas

    Analisis Combinatorio I Ciclo Pre-Univ

    Cargado por

    Haru Teshirogi
    Este documento presenta los principios fundamentales del análisis combinatorio, incluyendo el principio de la multiplicación, el principio de la adición, el factorial de un número, las permutaciones, las variaciones, las permutaciones con repetición y las permutaciones circulares. Explica las fórmulas matemáticas para calcular cada uno y proporciona ejemplos ilustrativos.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd

    Analisis Combinatorio I Ciclo Pre-Univ

    Cargado por

    Haru Teshirogi
    173 vistas6 páginas
    Este documento presenta los principios fundamentales del análisis combinatorio, incluyendo el principio de la multiplicación, el principio de la adición, el factorial de un número, las permutaciones, las variaciones, las permutaciones con repetición y las permutaciones circulares. Explica las fórmulas matemáticas para calcular cada uno y proporciona ejemplos ilustrativos.

    Título original

    Analisis combinatorio I ciclo pre-Univ

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOC, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta los principios fundamentales del análisis combinatorio, incluyendo el principio de la multiplicación, el principio de la adición, el factorial de un número, las permutaciones, las variaciones, las permutaciones con repetición y las permutaciones circulares. Explica las fórmulas matemáticas para calcular cada uno y proporciona ejemplos ilustrativos.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    173 vistas6 páginas

    Analisis Combinatorio I Ciclo Pre-Univ

    Cargado por

    Haru Teshirogi
    Este documento presenta los principios fundamentales del análisis combinatorio, incluyendo el principio de la multiplicación, el principio de la adición, el factorial de un número, las permutaciones, las variaciones, las permutaciones con repetición y las permutaciones circulares. Explica las fórmulas matemáticas para calcular cada uno y proporciona ejemplos ilustrativos.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    de 6

    ANALISIS COMBINATORIO

    PRINCIPIOS FUNDAMENTALES
    1. PRINCIPIO DE LA MULTIPLICACION
    Si un evento A tiene p formas diferentes de realizarse y para cada una de estas formas existe
    un segundo evento B que se puede realizar de q formas diferentes, entonces la realización del
    evento A y B ( A  B : esto es, los dos eventos a la vez) se podrá hacer de : p . q formas.
    Ejemplo 1:
    Edwin tiene dos pantalones (p1 y p2) y tres camisas (C1, C2 y C3) . ¿De cuántas maneras
    diferentes se puede vestir con estas prendas?
    Solución: |+-
    C1
    P1
    C2
    P2
    C3 Son 2 * 3 = 6 maneras distintas
    2. PRINCIPIO DE LA ADICION
    Si el evento A se puede realizar de p formas diferentes y un segundo evento B se puede
    realizar de q formas diferentes y no es posible realizar los dos eventos a la vez A  B= ,
    entonces la realización del evento A ó B ( A  B : Al menos uno de los dos eventos A y B ) se
    podrá hacer de: p + q formas.
    Ejemplo 2:
    Un parabrisas delantero de automóvil HONDA se vende en 5 tiendas de San Borja y en 4
    tiendas de Surco. ¿De cuántas formas se puede adquirir dicho parabrisas?
    Solución: 5 + 4 = 9

    FACTORIAL DE UN NÚMERO
    Sea n un numero entero positivo, se define el factorial de n, como el producto de todos los
    números enteros consecutivos desde 1 hasta n, este producto se denota por n! .

    n! = 1 x 2 x 3 x ...............x n Ejemplo 5! =1x2x3x4x5

    Observación: 1! = 1
    Por convención 0! = 1
    PERMUTACION
    Se define por permutación de n elementos diferentes, a toda agrupación lineal de estos n
    elementos, sin que ninguno falte o se repita . Estas agrupaciones se diferencian entre sí, sólo
    por el orden de sus elementos.
    El número de permutaciones de n elementos es: P (n) = n !
    Ejemplo:
    Una padre tiene 4 hijos ¿De cuántas maneras distintas, temprano en las mañanas puede
    llamar a sus hijos nombrándolos uno por uno para que se despierten?
    Solución: P(4) = 4 ! = 1  2  3  4  24

    Ejemplo:
    Hallar el número de permutaciones que pueden formarse con 3 elementos.
    Sean a, b, c los 3 elementos, entonces las permutaciones son:
    abc ; acb ; bac ; bca : cab : cba
    Luego hay 6 permutaciones y usando la formula: P(3) = 3! = 6
    NOTA: Cuando en el arreglo solo entra parte de los elementos del conjunto, el arreglo es
    llamado variación .
    VARIACIÓN DE n ELEMENTOS TOMADOS DE r EN r
    ( PERMUTACIÓN DE n ELEMENTOS TOMADOS DE r EN r, nPr ó P n
    r )

    Son los diferentes arreglos lineales de r elementos


    Vrn  Prn  n Pr  n ( n  1) ( n  2) ( n  r  1)
    diferentes que pueden formarse con “n” elementos ,
    de tal manera que si dos grupos tienen los mismos n!

    elementos, estos dos grupos se diferencian en el (n  r )!
    orden de sus elementos.

    Ejemplo:
    Hallar el número de permutaciones que pueden formarse con 3 elementos tomados de 2 en 2.
    Solución: Sean a, b y c los 3 elementos entonces las permutaciones son:
    ab ; ac ; ba; bc; ca ; cb
    Luego hay 6 permutaciones. Usando la fórmula: 3! 3!
    V2 = 3
    = 6
    (3-2)! 1!
    PERMUTACIONES CON REPETICION (Pr)
    Se tiene n1 elementos repetidos de un 1er. tipo, n2 elementos repetidos de un 2do. tipo,…., n k
    elementos repetidos de un k-ésimo tipo. Sea n = n 1 + n2 + ….+ nk , entonces la cantidad de
    permutaciones diferentes que se pueden obtener al disponer en forma lineal los n elementos
    es:
     n  n!
    PR nn1 ,n2 ,....nk =  , llamado coeficiente multinomial.
     n1 , n2 ,....nk  n1 !n2 ! nk !

    Ejemplo
    ¿Cuántas palabras diferentes (con sentido ó sin sentido ) se pueden escribir con las letras de
    la palabra MATEMATICA?
    Solución: Las letras M, A, T ,E, I, C se repiten 2,3,2,1,1,1 veces respectivamente.
    2 + 3 + 2 + 1 + 1 + 1 = 10
     10  10!
    La cantidad de palabras distintas es     151200
     2,3, 2,1,1,1  2! 3! 2! 1! 1! 1!

    PERMUTACIONES CIRCULARES (PC)


    Se tiene una cantidad de elementos diferentes, se define por permutación circular de dichos
    elementos a cualquier disposición circular de estos.
    Dos permutaciones circulares son diferentes cuando uno de ellos no resulta de una rotación del
    otro.
    El número de permutaciones circulares diferentes de n elementos es PC(n) =(n-1)!.
    Ejemplo ¿De cuántas formas diferentes se pueden ordenar 4 personas alrededor de una mesa
    circular? 2 3
    Solución: PC(4) = (4-1)! = 3! = 3  2 1 = 6
    1 4 Ejercicio hallar los demás

    También podría gustarte