Teoria de Conteo TECNICA DE CONTEO En esta unidad se desarrollan mtodos para determinar sin tener que numerar directamente

el nmero de resultados posibles de un experimento particular o el nmero de los elementos de un conjunto en particular, tambin se le conoce como anlisis combinatorio. Nos sirve para determinar sin enumerar directamente el nmero de resultados posibles de un experimento particular o el nmero de elementos de un conjunto particular.

PRINCIPIO FUNDAMENTAL DE CONTEO Si un evento A puede ocurrir de n1 maneras, y una vez que este ha ocurrido, otro evento B puede ocurrir de n2 maneras diferentes, entonces el nmero total de formas diferentes en que ambos eventos pueden ocurrir en el orden indicado, es igual a n1 x n2. De cuntas maneras pueden repartirse 3 premios a un conjunto de 10 personas, suponiendo que cada persona no puede obtener ms de un premio? Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer premio. Una vez que ste ha sido entregado, restan 9 personas para recibir el segundo, y posteriormente quedarn 8 personas para el tercer premio. De ah que el nmero de maneras distintas de repartir los tres premios. n1 x n2 x n3 10 x 9 x 8 = 720

Ejemplo 4: 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 Ejemplo 5:

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. El principio de conteo puede extenderse a situaciones donde tenga ms de 2 opciones. Por ejemplo, si hay p formas de hacer una cosa, q formas para una segunda cosa, y r formas de hacer una tercera cosa, entonces hay p q r formas de hacer las tres cosas. Factorial 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. Por ejemplo,

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 hindes. La notacin actual n! fue usada por primera vez porChristian 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. EL FACTORIAL DE UN NMERO es la multiplicacin de los nmero que van del 1 a dicho nmero. Para expresar el factorial se suele utilizar la notacin n!. As la definicin es la siguiente:

n! = 1 x 2 x 3 x 4 x 5 x ... x (n-1) x n. PERMUTACIN Son eventos de tipo multiplicativo, donde el nmero de posibilidades va disminuyendo y si importa el orden una permutacin es un arreglo de un conjunto de objetos en un orden definido. El nmero de permutaciones diferentes de estos objetos es ; esto se v fcilmente si pensamos que para la primera alternativa disponemos de los elementos del conjunto, cada uno de los cuales puede complementarse con los restantes como segunda opcin, y as hasta llegar a la ltima eleccin, conformando el producto . El nmero de permutaciones posibles al tomar objetos del conjunto de elementos ser, siguiendo el mismo razonamiento.

PERMUTACIONES SIN REPETICIN DE n ELEMENTOS TOMADOS TODOS A LA VEZ Ejemplo : De cuntas formas diferentes se pueden ordenar las letras de la palabra IMPUREZA? Solucin: Puesto que tenemos 8 letras diferentes y las vamos a ordenar en diferentes formas, tendremos 8 posibilidades de escoger la primera letra para nuestro arreglo, una vez usada una, nos quedan 7 posibilidades de escoger una segunda letra, y una vez que hayamos usado dos, nos quedan 6, as sucesivamente hasta agotarlas, en total tenemos: 8 7 6 5 4 3 2 1 = 40320 PERMUTACIONES CIRCULARES Ahora estudiaremos algunos ejemplos de arreglos circulares, sabemos que si queremos sentar a cuatro personas una al lado de la otra en fila, el nmero de arreglos que podemos hacer es 4 !; ahora bien, si las queremos sentar al rededor de una mesa circular, de cuntas formas lo podemos hacer? Observemos los siguientes arreglos:

Por cada una de las permutaciones o arreglos circulares tenemos 4 de ellos diferentes en fila; esto es, el arreglo circular 1 puede leerse en sentido contrario a las agujas del reloj de las siguientes formas: ABCD, BCDA, CDAB, y DABC, que son 4 arreglos diferentes si fueran en filas; pero es un solo arreglo circular. Entonces, en lugar de tener 4 ! que es el nmero de arreglos en fila, tenemos solamente . PERMUTACIONES SIN REPETICIN Ejemplo 7: De cuntas formas diferentes se pueden sentar seis alumnos en un saln de clases con 25 pupitres? Solucin: El primer estudiante puede elegir entre 25 lugares, el segundo tendr 24 lugares a escoger, el tercero 23, as sucesivamente; por lo tanto el nmero de arreglos sin repeticin de 25 elementos tomados de 6 en 6 es: Esto se simboliza por =

PERMUTACIONES CON REPETICIN Veamos otra aplicacin del principio de la multiplicacin. Supongamos que tenemos 20 nios de un grupo de Preescolar y 10 sabores de helados disponibles. De cuntas formas diferentes podemos servir un helado a 20 nios? Al primer nio le podemos servir uno de los 10 sabores, al segundo nio tambin le podemos servir los 10 sabores, al tercero tambin, y as sucesivamente. A cada uno de los 20 nios le podemos servir de los 10 sabores, por lo que = nr Observe que r es el nmero de veces que se repiten los n elementos. COMBINACION COMBINACIONES. Como ya se mencion anteriormente, una combinacin, es un arreglo de elementos en donde no nos interesa el lugar o posicin que ocupan los mismos dentro del arreglo. En una combinacin nos interesa formar grupos y el contenido de los mismos. La frmula para determinar el nmero de combinaciones es:

nCr

= Combinaciones de r objetos tomados de entre n objetos Donde se observa que,

La expresin anterior nos explica como las combinaciones de robjetos tomados de entre n objetos pueden ser obtenidas a partir de las permutaciones de r objetos tomados de entre n objetos, esto se debe a que como en las combinaciones no nos importa el orden de los objetos, entonces si tenemos las permutaciones de esos objetos al dividirlas entre r!, les estamos quitando el orden y por tanto transformndolas en combinaciones, de otra forma, tambin si deseamos calcular permutaciones y tenemos las combinaciones, simplemente con multiplicar estas por el r! obtendremos las permutaciones requeridas.