Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 740 vistas

    Elementos en Teoria de Computacion - Entrega 4

    Cargado por

    Pedro
    Este documento presenta diferentes tipos de relaciones matemáticas como orden, equivalencia, función, permutación y combinación. Brevemente describe las características clave de cada una y las fórmulas para calcular permutaciones y combinaciones.

    Copyright:

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

    Elementos en Teoria de Computacion - Entrega 4

    Cargado por

    Pedro
    740 vistas1 página
    Este documento presenta diferentes tipos de relaciones matemáticas como orden, equivalencia, función, permutación y combinación. Brevemente describe las características clave de cada una y las fórmulas para calcular permutaciones y combinaciones.

    Título original

    Elementos en teoria de computacion - Entrega 4

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta diferentes tipos de relaciones matemáticas como orden, equivalencia, función, permutación y combinación. Brevemente describe las características clave de cada una y las fórmulas para calcular permutaciones y combinaciones.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    740 vistas1 página

    Elementos en Teoria de Computacion - Entrega 4

    Cargado por

    Pedro
    Este documento presenta diferentes tipos de relaciones matemáticas como orden, equivalencia, función, permutación y combinación. Brevemente describe las características clave de cada una y las fórmulas para calcular permutaciones y combinaciones.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 1

    CONCEPTOS INICIALES

    Y RELACIÓN DE
    RECURRENCIA
    Relacionados Relacionados Arreglos de elementos

    RELACIÓN DE RELACIÓN DE
    FUNCIÓN PERMUTACIÓN COMBINACIÓN
    ORDEN EQUIVALENCIA

    Las relaciones de orden La relación de equivalencia La función está relacionada Tanto la permutación como En el caso de la
    establecen una colocación separa el conjunto sobre el con las relaciones de orden la combinación son Combinación son
    sobre los elementos de A. cual está dada la relación en y equivalencia ya que diferentes arreglos que diferentes arreglos que
    por lo tanto si tenemos una sub conjuntos y estos función es una relación podemos hacer de un podemos hacer a partir de
    relación de orden parcial R. subconjuntos generados son entre un conjunto y otro de conjunto de elementos, un cierto conjunto de
    x R y se interpreta como "x denominados clases de forma que cada elemento pero en el caso de la elementos, sin importar el
    es menor o igual a y" y se equivalencia. Estas relaciones del primer conjunto está permutación, el orden de orden de los elementos.
    señala como x≤R y. son importantes cuando relacionado con un los elementos distingue
    necesitamos conectar elemento del segundo cada respuesta.
    semejanzas entre un conjunto. conjunto.
    CARACTERÍSTICAS

    CARACTERÍSTICAS CARACTERÍSTICAS TEOREMA PARA TEOREMA PARA


    Para que una relación R CALCULAR LA CALCULAR LA
    sobre un conjunto A sea Para que una relación R Sea f una relación de un CANTIDAD DE R- CANTIDAD DE R-
    relación de orden tiene que sobre un conjunto A sea conjunto A a un conjunto B, PERMUTACIONES COMBINACIONES

    cumplir: relación de equivalencia es decir, f ⊆ A × B, se dice


    DE N ELEMENTOS DE N ELEMENTOS

    R es una relación tiene que cumplir: que f es una función de A a


    transitiva. (siempre que R es una relación B si: n! n!
    x R z y z R w entonces x transitiva. (siempre que ∈
    Para todo a A existe
    P(n/r)= ----------- C(n/r)= -----------
    R w). x R z y z R w entonces x ∈
    un b B tal que (a, b)
    r!(n - r)!
    R es una relación R w). ∈ f. (n - r)!
    reflexiva.(si para todo a R es una relación Si (a, b)∈ ∈
    f y (a, c) f, Siendo n la cantidad de
    ∈ A se tiene que a R a) reflexiva.(si para todo a entonces b = c. Siendo n la cantidad de
    elementos del conjunto,
    R es una relación ∈ A se tiene que a R a) Y se denota por: elementos del conjunto,
    organizados por
    organizados por
    antisimétrica (Si para R es una relación f : A −→ B Combinación de
    todo x,z z∈ A se tiene simétrica (Si siempre Combinación de
    subconjuntos de r
    subconjuntos de r
    que x R z y z R x implica que x R y entonces z R x) elementos
    que x) elementos

    También podría gustarte