11.0 OBJETIVOS Lograr que el estudiante comprenda la técnica basica del andl combinatorio como una herramienta para el proceso de conteo y como una aplicacién el binomio de Newton 11.1 PRINCIPIOS FUNDAMENTALES DE CONTEO: PRINCIPIO DE LA MULTIPLICACION Y PRINCIPIO DE LA ADICION PRINCIPIO DE LA MULTIPLICACION “Si una operaci6n p, tiene n, maneras de realizarse y,para cada una de estas, la operacién p tiene ny maneras de realizarse y para cada una dé las dos primeras se puede efectuar una tercera operacién py con n3 maneras de realizatse y asi sucesivamente, la secuencia de las k operaciones esto es, la operacién py y px... y px Se puede realizar de EJEMPLO1 Un estudiante tiene 8 pantalones diferentes y 10 camisas diferentes. ;De cuantas maneras ny Ng M3 ... Mk —maneras” diferentes se puede vestir? Solucién: 8 x 10 =80 EJEMPLO 2 De cuantas formas podemos clasificar una persona a la cual se le hace una encuesta en relaci6n al Sexo (F , M), Estado Civil (S}C, V,'D) y Estatura (bajo, mediano, alto). Solucién: 2x4x3=24Principio de adicién “Si una operacién p; tiene nj maneras de realizarse y una segunda operacién pp tiene np maneras de realizarse ... y la k-ésima operacién py con ny maneras de realizarse, entonces la operacién que consiste de realizar las operaciones p; 0 pz 0 ... px (“o” en el sentido excluyente) tiene ny +n; +3 +...+M_ maneras de realizarse” EJEMPLO 3 Un estudiante del CEPREUNI debe decidir por una de estas 3 carreras (Ingenierfa Electronica , Ingenierfa Quimica e Ingenieria Civil): dentro de la carreta de Electrénica se ofrecen tres especialidades, Ingenieria Quimica solo una y en Ingenierfa Civil 2 . ;De cuantas maneras puede elegir una especialidad? Solucién: 3 +1+2=6 maneras 11.2 PERMUTACION Factorial de un nimero Sea n un ntimero entero positivo, el factorial de nse denota por n! y se define por el producto de todos los enteros consecutivos de | hasta n inclusive, es decir Tx2x3x4x5x neN Por convencién 0! = I Asi, I! =1 QMeix2=2 Ix2x3=6 Al=1x2x3x4=24 St=ix2x3x4x5=120 6!=1x2x3x4xK5x6=720 Observe que luego 6! =6(5!) 7!=7(6!) Luego podemos decir que: n! =n (n-1)! Permutacién de n elementos distintos Dado un conjunto de elementos, se da el nombre de permutaci6n a cada una de las ordenaciones que se pueden formar con todos los elementos del conjunto 0 con parte de este conjunto; por tanto en este caso se tiene en cuenta el orden.Si el conjunto de elementos es {a, b, c} , entonces abe acb bac bea cab cba son las seis maneras de arreglar las letras una al lado de la otra, El razonamiento podria simplificarse si aplicamos el principio de la multiplicacién, esto es, los arreglos de las tres letras es equivalente a disponerlas en tres celdas, puesto que la operacién es: seleccionar una letra y luego una segunda y luego una tercera , asf iz 271 3x2 x 1=6 luego, el ntimero de permutacién de n elementos distintos y tomados todos a la vez es dado por Permutacién de n elementos distintos tomados de r en r Si el conjunto de elementos es (a, b, c}, y s6lo se desean arreglar dos de las letras una al lado de 1a otra, entonces los diferentes arreglos serfan ab ba ac ca bes Ca En este caso, aplicando el principio de la multiplicacién seria: 3 2 3 x2 =6 Luego, el niimero de permutaciones de n elementos distintos tomados de ren r, es dado por Permutacién con repeticin (pr) Es cuando se presentan elementos repetidos como por ejemplo: a, a ,a,b, b, y se desea permutar todos los elementos. En este caso se tiene 5! PR=— Luego la f6rmula para permutar con elementos repetidos es: ' PR u donde: n =n)+n2+...+0, ntimero total de objetos