1. Principio fundamental del conteo.

Principio que establece que todos los posibles resultados en una situacin dada se pueden encontrar multiplicando el nmero de formas en la que puede suceder cada evento. Si una operacin puede realizarse en n1 formas y si por cada una de stas, una segunda operacin puede llevarse a cabo en n2 formas, entonces las dos operaciones pueden realizarse juntas en n1n2 formas. Ejercicios de principios fundamentales de conteo. 1- Ejercicio: Si podemos viajar de San Francisco a Chicago de 3 formas y despus de Chicago a Nueva York en 2 formas, entonces podemos ir de San Francisco a Nueva York en 32, o 6 formas. Permutacin. 2- Ejercicio: Suponga que tiene 3 camisas (llammoslas A, B, y C), y 4 pares de pantalones (llammoslos w, x, y, y z). Entonces Usted tiene 3 4 = 12 combinaciones posibles: Aw, Ax, Ay, Az Bw, Bx, By, Bz Cw, Cx, Cy, Cz 3- Ejercicio: Suponga que lanza un dado de 6 lados y saca una baraja de un mazo de 52 barajas. Hay 6 resultados posibles con el dado, y 52 resultados posibles con el mazo de barajas. As, hay un total de 6 52 = 312 resultados posibles del experimento.

4- Ejercicio: Si hay que escoger un nmero de cuatro cifras que tenga todas sus cifras pares excepto cuatros y ochos, o todas sus cifras impares, excepto cincos y sietes, De cuantas formas puede hacerse? Solucin: Hay dos tipos de nmeros que queremos contar: los que tienen dgitos pares y los que tienen dgitos impares. El principio de la adicin dice que el total lo obtenemos sumando el total de cada caso. Cuando todos son pares, hay cuatro posiciones _ _ _ _. En la primera posicin tenemos que poner un nmero par que no sea 4 ni 8, pero tampoco cero (porque de lo contrario, el nmero ya no tendra cuatro cifras). Entonces tenemos dos opciones (2,6). Para las dems posiciones tenemos 3 opciones siempre (2,6,0). El total es 2 3^3 = 54. Cuando todos son impares, como no podemos poner cincos ni sietes, tenemos 3 opciones para cada espacio: 1,3,9. En total hay 3^4 = 81 nmeros de esta forma. Entonces, el total pedido (usando el principio de la suma) es 54 + 81 = 135. 5- Ejercicio: Para hacer un cdigo se van a usar 3 letras distintas y 4 dgitos distintos a cero. Cuntos cdigos diferentes se pueden hacer? Solucin: Consideramos elaborar uno de estos cdigos como si hubiera siete huecos, los primeros tres a llenar con letras, los otros cuatro con nmeros. El primer hueco puede ser llenado con cualquiera de las 27 letras con que contamos, pensemos que ya ha sido llenado. No importa con cul letra haya sido llenado, para el siguiente hueco tenemos de nuevo 27 letras que podemos usar; es decir que hay 272 formas diferentes de llenar los primeros dos huecos. Esto que razonamos aqu es el contenido del principio fundamental. Habindolo razonado, podemos ahora aplicarlo de manera automtica, pero teniendo cuidado con su hiptesis ... y si por cada una ... Aplicndolo al resto de los huecos llegamos a que hay: 27394 cdigos distintos posibles.

2. Definicin de n factorial (n!) Es todo arreglo de determinados elementos en donde nos interesa el lugar o posicin que ocupa cada uno de estos elementos que constituyen el arreglo. Las permutaciones cuentan todas las posibilidades en las que se puede llegar a un resultado esperado, estas se calculan por el principio multiplicativo o por formula. nPn= n! El factorial Para todo entero positivo n, el factorial de n o n factorial se define como el producto de todos los nmeros enteros positivos desde 1 (es decir, los nmeros naturales) hasta n.

La multiplicacin anterior se puede simbolizar tambin como

La operacin de factorial aparece en muchas reas de las matemticas, particularmente en combinatoria y anlisis matemtico. De manera fundamental, el factorial de n representa el nmero de formas distintas de ordenar n objetos distintos (elementos sin repeticin). Este hecho ha sido conocido desde hace varios siglos, en el s. XII por los estudiosos indios. La notacin actual n! fue usada por primera vez por Christian Kramp en 1803. La definicin de la funcin factorial tambin se puede extender a nmeros no naturales manteniendo sus propiedades fundamentales, pero se requieren matemticas avanzadas, particularmente del anlisis matemtico 1- Ejercicio:
Cuntas representaciones diferentes sern posibles formar, si se desea que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, s esta representacin puede ser formada de entre 25 miembros del sindicato de una pequea empresa. Solucin: Por principio multiplicativo: 25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representacin de ese sindicato que conste de presidente, secretario, etc., etc.

Por Frmula:

n = 25,

r=5

25P5 = 25!/ (25 5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)= = 6,375,600 maneras de formar la representacin. 2. Ejercicio:

Si alguien nos pide que le digamos cuantos nmero de dos cifras se pueden formar con 1 y 7, rpidamente responderemos que 4 (11,17,71,77) . Si por el contrario quisiera saber cuntos nmeros de 15 cifras que pueden formar con esos mismos nmeros, la respuesta no es tan inmediata. Si quisiramos saber de cuentas formas se pueden sentar 20 personas en un autobs de 40 plazas no tendramos una respuesta rpida e incluso si nos pusisemos a contar acabaramos por desistir. Sera interesante conocer una serie de tcnicas que nos faciliten el clculo y podamos responder a las preguntas anteriores. Nmero factorial. Sea n un nmero natural, llamaremos factorial de n y lo notaremos n! al producto de n por cada uno de los naturales menores a l. n!=n(n-1)(n-2).....3 2 1 1!=1 0!=1 (por definicin). Ejemplo: 6!=654321=720
3. Permutaciones: nPn.. 5 ejercicios. nPx.5 Ejercicios. Permutaciones con repeticin. Es cuando se repiten cierto nmero de veces algn dato del conjunto y solo se desea saber las combinaciones reales que se pueden obtener sin que existan repeticiones en los resultados. Para obtener los arreglos reales es necesario partir de la siguiente expresin: arreglos reales = No. de permutaciones considerando a todos los objetos diferentes Los cambios entre objetos iguales.