Scribd Logo
Upload

Welcome to Scribd!

  • Análisis Combinatorio

    Uploaded by

    alexander
    13 views8 pages
    Teoria y practica de ejercicios de razonamiento matematico, de analisis combinatorio

    Original Title

    ANÁLISIS COMBINATORIO

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Teoria y practica de ejercicios de razonamiento matematico, de analisis combinatorio

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    13 views8 pages

    Análisis Combinatorio

    Uploaded by

    alexander
    Teoria y practica de ejercicios de razonamiento matematico, de analisis combinatorio

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 8
    UNIDAD 14 Analisis Combinatorio Objetivo Al finalizar e| presente capitulo el alumno estara en la capacidad de: + Responder cuales son las técnicas de conteo y que son permutaciones y combinaciones. + Comprender que los conceptos que aprendera se pueden aplicar para resolver problemas en nuestra vida diaria y que también tienen aplicacién en otras areas de la matematica como la estadistica. Marco ep COee a go 3 ester iliere esieritas diferentes, Si fenemoss los alumnos Rw, ‘ae ot cudntas maneras distintas OW] By “C", de cusntas meneras se pueden alinear? st distintas se puede formar una ao 4 3 manezas Principios FUNDAME! ENTALES pe Conteo En los ejemplos anteriores nos dai Cuenta de que dado un evento particular (alinear las 3 esferitas o formar una pareja), estamos interesados en conocer todas las maneras distintas en que puede ocurrir, Para determinar las veces, haremos uso de las técnicas de conteo, que seran de gran ayuda en estos casos. 1. Principio de Muitiplicacién (Teorema fundamental del analisis combinatorio) Si un evento «A» ocurre de «m» maneras; y para cada una de éstas, otro evento «B» ocurre de «n» maneras; entonces el evento «A» seguido de «B» ocurre de «mxn» maneras. CET ae Se RAZONAMIENTO MATEMATICO Observaciones: » En este principio la ocurrencia es uno a continuaci6n del otro, es decir, ocurre e| evento «A» y luego ocurrre al evento «B» + Este principio se puede generalizar para mas de dos eventos. Ejemplio: éCuantos resultados diferentes se pueden obtener al lanzar una moneda y un dado simultaneamente? Resolucion: Lanzar una moneda y lanzarun dado: 2x6 = 2] 2. Principio de Adicién ‘Si un evento «A» ocurre de «m» maneras y otro evento «B» ocurre de «n» maneras, entonces el evento Ao B, es decir, no simultaneamente, ocurre de «m+n» maneras. Observaciones: . 4 + En este principio la ocurrencia no es simultanea, es decir, ocurre el evento «A» 0 el evento «B», pero no ambos a ia vez. + Este principio se puede generalizar para mas de 2 eventos. Ejemplo: Supongamos que proyectamos un viaje y debemos decidir entre el transporte por bus o tren. Si hay tres rutas para el tren y dos para el bus, de cuantas maneras podremes escoger. PERMUTACION Es un arregio u ordenacién que se puede formar con una parte o con todos los elementos disponibles dé!un conjunto. En una permutacién si interesa el orden de sus elementos. Se pueden presentar en tres casos: 1. Permutacion Lineal Es un arreglo u ordenacion de elementos en linea recta. Si tenemos un conjunto de cuatro elementos, A = {a, b, c, d}, los posibles arreglos o permutaciones de este canjunto tomados de 2 en 2 son: d,. Vemos que hay 12 permutaciones distintas. RAZONAMIENTO MATEMATICO En general: El numero de permutaciones de «n» elementos diferentes tomados de «K» en «K», se calcula como: O 6 abc => 1 abd, adb, bad, bda, dab, bda> 6 abd = 1 acd, adc, cad, cda, dac, dca > 6 acd => 4 bed, bde, cbd, cdb, dbc, dcb = § bed > 4 Total 24=P¥$ Total 4 =C§ En general, el nimero de combinaciones de «n» elementos diferentes tomados de «K» en «K», se calcula como: 0

    You might also like