ANLISIS COMBINATORIO Principios Fundamentales para contar: Principio de multiplicacin: Si un evento puede realizarse de maneras diferentes, y si, continuando

el procedimiento, un segundo evento puede realizarse de maneras diferentes, y si, despus de efectuados, un tercer evento puede realizarse de maneras diferentes, y as sucesivamente hasta un r-esimo evento puede realizarse de maneras diferentes, entonces el numero de maneras en que los eventos pueden realizarse en el orden indicado es el producto: Ejemplo: De una ciudad A a otra B hay cuatro carreteras diferentes. De la ciudad B a la ciudad C hay 5 carreteras diferentes. De cuantas maneras se podra ir de A a C, pasando por B? Solucin: Esbozando grficamente lo propuesto tenemos: A 4 carreteras (maneras) B 5 carreteras (maneras) C

Por lo tanto, por el principio de multiplicacin deducimos que el nmero de maneras de ir de A a C pasando por B es: 4 x 5 = 20 Principio de adicin: Si un evento puede realizarse de maneras diferentes, un segundo evento puede realizarse de maneras diferentes, un tercer evento puede realizarse de maneras diferentes, y as sucesivamente hasta un r-esimo evento puede realizarse de maneras diferentes, entonces el numero de maneras en que los eventos pueden realizarse es la suma: Ejemplo: Una persona puede viajar de una ciudad A hacia B por va area o por va terrestre y tiene a su disposicin 5 lneas areas y 6 lneas terrestres. De cuantas maneras puede hacer el viaje? Solucin: Esbozando grficamente lo propuesto, teniendo en cuenta que si la persona decide viajar por va terrestre, ya no viaja por va area y viceversa, tenemos: Va area: A 5 maneras Va terrestre: A 6 maneras B B

Por lo tanto, por el principio de adicin; deducimos que el nmero de maneras que puede hacer el viaje es: 5 + 6 = 11 PERMUTACIONES Definicin: Son cada una de las ordenaciones que pueden formarse tomando algunos o todos de un numero de objetos. Teorema (Nmero de permutaciones de n objetos diferentes tomados de r en r, rn)

Prueba: Podemos deducir que hallar el numero de permutaciones de n objetos diferentes tomados de r en r; es equivalente a calcular el nmero de maneras de que podemos llenar r lugares cuando tenemos n objetos diferentes a nuestra disposicin. Grficamente: Sean los objetos Lugares:

El primer lugar, lo podemos ocupar de n maneras, porque se puede tomar cualquiera de los n objetos. Cuando ha sido ocupado de cualquiera de estas maneras, el segundo lugar puede llenarse entonces de n-1 maneras. Cuando los dos primeros lugares han sido llenados el tercer lugar puede ocuparse de n-2 maneras. Procediendo de esta manera podemos obtener que habiendo sido ocupado hasta el (r-1) lugar de cualquier manera, el r-esimo lugar puede ser llenado entonces de maneras. Por lo tanto; por el principio de la multiplicacin tendremos que el numero de maneras de que se pueden ocuparse r lugares es: , el cual lo denotaremos por ; es decir:

Corolario: El nmero de permutaciones de n objetos tomados todos a la vez es:

Prueba: Si tomamos en particular en el teorema anterior r=n se tiene lo requerido del lado derecho, el cual lo denotaremos por . Observaciones: 1. El producto de los enteros positivos desde 1 hasta n inclusive es usual denotarlo por el smbolo especial n! es decir: n!

Tambin convenimos en definir qu 0! 1 pues: (n-1)! = Para n=1 se tiene: 0!= =1

2. Usando estas notaciones podemos escribir a las formulas de permutaciones como:

COMBINACIONES Definicin: Son cada uno de los grupos que pueden formarse tomando algunos o todos de un numero de objetos de modo que dos cualesquiera de ellos difieran de algn objeto. Teorema (Nmero de permutaciones de n objetos diferentes tomados de r en r, rn)

Prueba: Consideremos un conjunto de n objetos diferentes y denotemos por al nmero de combinaciones requerido de los n objetos tomados de r en r. Imaginemos una tabla en la cual cada una de las combinaciones de r objetos determina una fila. En cada una de las filas escribiremos a su derecha las permutaciones de los r objetos del conjunto que identifica la fila. Grficamente:
Combinaciones Permutaciones

(numero de filas)

(numero de columnas) Vemos de la tabla que el nmero total de permutaciones de n objetos tomados de r en r que se pueden tomar con los n objetos del conjunto es ; es decir, el nmero total de objetos de la tabla. Por consiguiente observamos que:

PROBLEMAS DE ANLISIS COMBINATORIO

1. De Trujillo a Lima, Ayde puede trasladarse por automvil, avin u mnibus; y de Lima a Huancayo, por mnibus y tren. a) De cuantas maneras distintas puede viajar de Trujillo a Huancayo, pasando por Lima? b) De cuantas maneras distintas puede ir y regresar de Trujillo a Huancayo, pasando por Lima? c) De cuantas maneras distintas puede de Trujillo a Huancayo, pasando por Lima, si al regreso no desea usar los mismos medios de transporte que uso en la ida? Rpta: 6; 36; 12 maneras 2. Se proyecta un viaje y se decide ir en tren o en microbs. Si hay 3 rutas para el tren y 4 para el microbs, Cuantas maneras existen para realizar el viaje? Rpta: 7 maneras 3. Cuntos enteros positivos impares menores que 10000 pueden representarse usando los dgitos 0; 3; 6 y 9? Rpta: 128 enteros positivos impares 4. Cuatro personas suben a un microbs en el que hay 6 asientos. De cuantas maneras diferentes pueden sentarse? Rpta: 360 maneras 5. Un entrenador dispone de 10 jugadores. De cuantas formas se puede disponer el equipo de de 5 jugadores, si dos de los jugadores deben de ser siempre los mismos? Rpta: 336 formas 6. De cuantas maneras pueden sentarse en una fila 3 nios y 2 nias? Rpta: 120 maneras 7. Un centro educativo enva un grupo de 3 alumnos y 2 alumnas de su clase de Educacin Fsica para representar al colegio en el Campamento Internacional de Gimnasia. Si hay 9 alumnos y 5 alumnas en la clase de Educacin Fsica. De cuantas maneras puede elegirse el grupo de representacin ? Rpta: 840 representantes diferentes 8. A una asamblea asistieron 7 ingenieros y 4 arquitectos. Si se va a formar un comit con 6 personas, De cuantas maneras estar constituido este para que siempre hayan 2 arquitectos? Rpta: 210 maneras 9. Una persona observo que al trmino de una fiesta hubieron 28 apretones de mano. Cuntas personas haban en la fiesta? Rpta: 8 personas