LOX MALISTS COMMEUMA TOD y OBJETIVOS : Alfinalizar el presente capfiulo, el alumno estaré en la ‘capacidad de: * Aplicar correctanente los principios bdsicos de conteo en situaciones concretos. * Determinar ef nimero total de ordenamientos (permutaciones) que se pueden realizar con parte otodos Tos elementos de un conjunto dado. * Deducir las formulas de permutaciones (lineal ,circulor y-con elementos repetidos). * Conocer el niimero de subconjuntos (grupos) que se ‘puede formar con parte con todos los elementos de un conjunto. * Deducir la formula de combinaciones. INTRODUCCION En muchas ocasiones estamos interesados en conocer s6lo el nimero de elementos de un conjunto que cumple ciertas condiciones: sin que sea necesario enumerarlos, para ello debemos hacer uso de las técnicas de conteo. Dichas técnicas estan ligadas directamente a la hist dela matematica, porque es la forma como las persofias tienen su primer contacto con esta diseiplina. «(7% Podemos senalar que dos tipos de prol que ‘ocurren frecuentemente en el analisis combinatorio son: Demostrar la existencia de subconjuntos'de elementos de un conjunto finito dado y que satisfacen ciertas condiciones. - Contar 0 clastficar los subconjurites de un conjunte finito y que satisfacen ciertas condiciones dadas. Actualmente 1 anilisis combjnatorio dispone de técnicas generales que permiten resolver cierlos tipos de problemas, sin ‘embargo la solicién de un problema combinatorio exige casi siempre ingeniosidad y una comprensién plena de la situacién descrita en el problema. Ese es uno de los encantos de esta parte de la matemética donde problemas faciles de enunciar, se tornan a veces dificiles exigiendo una alta dosis de creatividad para su El analisis combinatorio es Ja parte de la Maternéticas que estudia cl nimero de ordenamientos 0 grupos que se pueden formar con las cosas 0 los elementos. FACTORIAL DE UN NUMERO Sea « n» un niimero entero positivo , él factorial de «nm», VITRO se denola por «nt» 0=|72 » y se define como el producto de los enteros consecutivos desde I hasta n o desde a hasta la unidad inclusive. * SI=1x2x3 =6 oebeaxdxAS ON * St=1x2x3x4x5 = + 6l=1x2x3x4x: 720 = ra tx2x3: 7 = 5040 * st=1x2x aes = 40320 + 92 1x2 IR4xSKEX7XEX9 = 362880 #1011253 4x5x6%7x8x9%10= 3628800 SE ODSERVA : or =10x9x8x7xOx5xdxSxaxd 0x97 101=10%9x8! 10!= 10x9%8%7! Entonces : _ [nt=(n—Dhxn| * De aqui, oblenemos para n=1 =(1-1)fx1=0!xd =0F * Luego , definimos convencionalmente : [7=07=1) PRINCIPIOS FUNDAMENTALES DE CONTEO En los ejemplos siguientes , nos darmos cuenta que dado un evento particular (alinear las 3 esferitas o formar una Pareja), estamos interesados en conocer todas las maneras distintas en que puede ocurtir. Para determinar las veces que ocurre un determinado evento , haremos uso de las técnicas de conteo , que seran de gran ayuda en estos casos. ST ergo 3 efron 0 jilferentes ade cwantar °° [maneroe datintos oe k eueden alinear f e eco th. BOOO8OO OD @6050 oeOTRO KIJEMPLO = ‘Suponga que una persona tiene 2 formas de ir de una hued A a otra, y una vez llegacla a B, tiene 3 maneras de llegar a otra ciudad C. éDe cudintas maneras podré realizar el viaje de Aa C pasando por B? apts fo) Lapersona tuvo seis formas diferentes de realizar el viaje que sor (iniciales) pa, pm, pc, ba, bm, bc. Se puede representar en un diagrama de Arbol. * pie -avién + bicicleta avién * pie - automivil: * bicicleta - automévil ° pie - tranvia * bicicleta - wanvia Por lo que podemos citar dos principios fundamentales ‘del andlisis combinalorio, que pueden expresarse asi = Si um primer acontecimiento A puede efectuarse de m formas distintas, un segundo acontecimiento B puede efectuarse de n formas distintas, entonces el néimero total de formas diferentes en que puede efectuarse Ao B, en forma muluamente excluyentes, esta dado por la suma (m +n). Bu el timo ejemplo planteado : © bien inicia su recorrido a pie o bien lo inicia en bicicleta. Si inicia a pie tienen 3 formas de continuar (@vi6n, automévil o wanvia), si inicia en bicicleta tiene 3 formas de continuar (avidn, automévil o tranvia). Por lo tanto tendré 343 =6 formas de realizar el viaje de Aa C pasando por B. ANALISIS COMBINATORIO) Si un primer acontecimiento A puede efectuarse de m formas distintas, un segundo acontecimiento B puede efectuarse de n formas distinias, entonces el nimero {otal de formas diferentes en que puede efectuarse Ay B, en forma simulténea 0 en forma consecutiva, esta Por cada una de las 2 formas en que ir de A hasta B (a pie o bicicleta), tiene 3 formas de continuar de hasta C (avién,, automévil o tranvia). Por lo tanto tendré 2x3 =6 formas de realizar el viaje de 4 a C pasando por B. PRINCIPIO MUOLTIPLICATIVO Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N, maneras o formas, el segundo paso de N, maneras © y el n€simo paso de N, maneras 0 formas , esta actividad puede ser levada a efecto de!) N,XN, Xs N, maneras o formas El principio im implica que cada uno de los pasos de'la actividad deben ser llevades a efecto, uno tras otro, Enpariicular si un procedimiento se puede descomponer €n.dos etapas y si exisien m resultados posibles de la primera etapa, y para cada uno de estos resultados, exisfenin resultados posibles para la segunda etopa, ‘entonces el procedimiento total se puede realizar, en el orden dado, de mxn formas. EJEMPLO : Para uta obra de teatro hay 6 hombres y 8 mujeres que aspiran a los papetes principales. El director puede elegir ala parcja\principal de 6%8=48 formas. Esta rega también puede ampliarse a més de des etapas. PRINCIPIO ADITIVO Sijse desea levar a efecto una actividad, la cus! iene formas alternativas para ser realizada (no simulténea menie 2 0 més actividades ), donde la primera de esas alternalivas puede ser realizada de M maneras 0 formas, la segunda alternativa puede realizarse de N maneras © formas ..... y la titima de las alternativas puede ser rtealizada de W maneras 0 formas, entonces esa actividad puede ser llevada a cabo de : M+ N+ sown W maneras 0 formas Es decir si una primera tarea puede realizarse de m formas yuna segunda tarea puede realizarse de n formes, y no es posible realizar ambas tareas de manera simulténea, entonces para realizar cualquiera de ellas pueden utilizarse cualquiera de m + n formas. EJEMPLO : Una biblioteca tiene 40 libros de historia y 50 de filosofia, Si un estudiante quiere aprender acerca de alguno deDl ‘estos dos temas, por la regla de la suma puede elegir entre 40 + 50 = 90 libros. (Nota : el estudiante no quiere estudiar historia y filosofia, sino historia © Gilosofia.) La regla puede ampliarse a més de dos tareas, siempre ‘que ningtin par de elas pueda ocurtir simulténeamente. ‘PERMUTACION Dado un conjunto de n elementos, se denomina permutacién a cada uno de los conjuntos que se pueden formar con K de estos elementos tales que cada uno de ellos difiere de otro en el orden en que son considerados los elementos. Dicho de otro modo, dada una coleccién den objetos distintos, cualquier disposicién lineal de K de estos objetos se denomina permutacién de la coleceién. EJEMPLO: tun grupo de 5 personas va a sentayse en fila para una foto, éCudnias disposiciones lineales son posibles? ee aa Tpos 2 pos S*pos #pos Spo Cualquiera de las 5 personas puede ocupar la primera posicion de la fila . Para la segunda posicioh podemos elegir entre 4 personas. Continuando de esta manera, ‘s6lotenemos una persona para ocupar la quinta posicién. Esto produce un total de 5x4x3x2x1= oa disposiciones posibles de las 5 personas, Se oe exactamente la misma respuesta si las posicioriegse ‘ocupan en olro orden (por ejemplo, $* posieléfy 1° posicién, 4°, 5° y 2°). — EIN GENERAL : El ntimero de-permutaciones de xin elementos diferentes torados de «K» en «Ke se calcula como: [re | OBSERVACIONES * Cuando se toman todos los elementos del conjunto para ordenarlos © permutarlos (es decir K=n), se dice ‘que es una permutacion de -nm elementos y se denota por. nt nt nt "“(n-n)! 011 [Pz =P, =n! EJEMPLO : tomados de 2 en 2 se denota como Ff 4x3x2x1 212 =4x3=—aF oe x 0 restantes podran ordenarse de (n-1)! maneras. Si se toma otro elemento como fijo , las ordenaciones, S, *