Tcnicas de Conteo Principio aditivo o de adicin o regla de suma Si una tarea tiene diferentes alternativas / formas de realizarse o de ocurrir

y estas son mutuamente exclusivas (cuando selecciona una alternativa, haciendo que las otras queden descartadas, esto es, una a la vez), y cada una de las formas, tiene diversos pasos a efectuar, entonces, la suma de las diferentes maneras de cmo se realiza esta tarea, ser el total de maneras en que puede ocurrir la misma Diagramas de Venn

Si A y B son conjuntos finitos, entonces:

Sean A, B y C conjuntos finitos, entonces

AB A B AB .

A B C A B C A B B C A C A B C
C

Ejemplo: Una compaa necesita 25 programadores para tareas de programacin de sistemas, y a 40 para programacin de aplicacin. De estos empleados se espera que 10 realicen las 2 tareas. Cuntos programadores deber contratar?

Tcnicas de Conteo Principio aditivo o de adicin o regla de suma Si una tarea tiene diferentes alternativas / formas de realizarse o de ocurrir y estas son mutuamente exclusivas (cuando selecciona una alternativa, haciendo que las otras queden descartadas, esto es, una a la vez), y cada una de las formas, tiene diversos pasos a efectuar, entonces, la suma de las diferentes maneras de cmo se realiza esta tarea, ser el total de maneras en que puede ocurrir la misma Diagramas de Venn

Si A y B son conjuntos finitos, entonces:

Sean A, B y C conjuntos finitos, entonces

AB A B AB .

A B C A B C A B B C A C A B C
C

Ejemplo: Una compaa necesita 25 programadores para tareas de programacin de sistemas, y a 40 para programacin de aplicacin. De estos empleados se espera que 10 realicen las 2 tareas. Cuntos programadores deber contratar?

Tcnicas de Conteo Permutaciones: Suponga que S es un conjunto y que el valor absoluto de S es |S| y que es igual a n, en donde n es el tamao de |S| y es un entero positivo. A un arreglo determinado de los elementos de S en una sucesin de longitud n generalmente se le llama permutacin. Ejemplo 1: Sea S = {a,b,c}. Entonces las posibles permutaciones de S son las sucesiones: abc, acb, bca, cab y cba. Ejemplo 2: Sea S = {1,2,3,4} algunas permutaciones de S tomadas de 3 en 3 son: 123,124,234,2,1,3,341,431,432,.. Si se toman de 2 en 2, algunas sern: 12,13,14,15, etc. Entonces: permutacin es todo arreglo de objetos o de elementos distintos de un conjunto, en donde es importante la posicin que ocupa cada elemento. De manera que todas las permutaciones posibles de cualquier nmero n de cosas u objetos tomados r cada vez, cuando n > r estn dadas por:

P( n ,r ) n Pr
En donde, P(n,r) = nPr

n! ( n r )!

es el nmero de permutaciones de n objetos tomados r a la vez. n! = factorial de n (n-r)! = factorial de la diferencia entre n y r

Tcnicas de Conteo Permutaciones con repeticin: -- Cuando un maestro selecciona 9 alumnos de un grupo de 20 para una tarea determinada, esto puede expresarse matemticamente como: hacer una combinacin de 20 cosas tomando nueve cada vez. -- Cuando el maestro asigna un nmero a cada uno de los nueve alumnos seleccionados, del 1 al 9 y los sita en el orden numrico se puede decir que hace una permutacin de las mismas 20 cosas de las que ha tomado 9 cada vez. - Las combinaciones, por lo tanto, son agrupaciones sin orden especfico. - Las permutaciones son la disposicin de las mismas en orden consecutivo determinado. - por lo general hay mas posibles permutaciones que posibles combinaciones Ejemplo 1:

Suponga que se tiene 3 objetos, por ejemplo 3 cuadros: A, B y C. La nica posible agrupacin de los 3 que se pueden hacer de una vez, sin tener en cuanta el orden de colocacin es la combinacin A y B y C.
pero se puede disponer esta combinacin, por ej: colgando los cuadros en las paredes adyacentes en cualquier orden de sucesin de las permutaciones posibles de 3 cosas, tomadas todas las 3 a la vez. ABC, BAC, CAB ACB, BCA, CBA. Ms aun, se pueden agrupar estos mismos objetos, tomando 2 cada vez, sin tener en cuenta el orden de colocacin, en cualquiera de estas combinaciones A y C, B y C, C y A En cambio, se tiene estas permutaciones: AB, BA, CA AC, BC, CB

Tcnicas de Conteo Permutaciones y combinaciones: Sea S = {a,b,c}. Entonces las posibles permutaciones de S son las sucesiones: abc, acb, bca, bac, cab y cba. De manera que todos estos arre-glos son diferentes. Existe un procedimiento para obtener permutaciones de n objeto,cuando entre esos objetos hay algunos que son iguales, p.ej: Obtenga todas las permutaciones posibles con la palabra ESE. a) Es necesario suponer que todas las letras de la palabra ESE son diferentes b) Para diferenciar las letras, se colocarn subndices a las letras E, esto es, E1 S E2. c) En esas condiciones las permutaciones seran: 3P3 = 3! = 6 y los arreglos son: E1SE2, E2SE1, E1E2S, E2E1S, SE1E2 y SE2E1 d) Pero como E1 = E2, el nmero de permutaciones reales de la palabra ESE, son: ESE, EES, y SEE. e) Entonces para tener arreglos reales es necesario partir de la siguiente expresin:
No.de arreglos No.de permutacio nes consideran do que todos los objetos son diferentes los cambios entre objetos iguales
3P3

No.de arreglosreales

2!

, por tqnto, la frmula sera:

nPx 1 , x 2 ,...x k
nPx 1 , x 2 ,...x k

n! , x1 , x 2 ,...x k

donde,

es el nmero de permutaciones que es posible obtener de n objetos, ente los que existen una cantidad x1 de objetos iguales, x2, todos iguales y xk iguales tambin.

Tcnicas de Conteo Pruebas, muestras ordenadas o muestreo ordenado: Muchos problemas de tcnicas de conteo y en probabilidad y estadstica, tienen que ver con elegir un objeto de un conjunto S que contiene n elementos (o bien, una carta de una baraja o una persona de una poblacin). Cuando se elige un elemento despus de otro en un conjunto S, por ejemplo, r veces, a la eleccin de la muestra se le llama eleccin de la muestra ordenada de tamao r . Esta eleccin se puede realizar de 2 formas: a) Muestreo ordenado o pruebas ordenadas con sustitucin o con reemplazo Aqu se escoge un objeto de un recipiente o de una urna y se regresa antes de tomar el siguiente, y as sucesivamente hasta que se han elegido los r objetos de la prueba. Entonces el nmero de pruebas ordenadas de tamao r con reemplazo o con sustitucin est dado por:

n1 n2 n3 ...nr n r
Ejemplo: una urna contiene 8 esferas de diferentes colores. de cuantas maneras se pueden obtener 3 esferas con sustitucin? n = 8, r = 3 8 8 8 = 83 = 512 maneras b) Muestreo ordenado o pruebas ordenadas sin sustitucin o sin reemplazo En este caso, los objetos seleccionados no regresan a la urna, es decir, cada vez que se elige un objeto, el total de objetos de la urna va disminuyendo. De manera que sise tienen n objetos en la urna, y se van a escoger r objetos sin sustituirlos, el nmero de pruebas ordenadas de tamao r sin reemplazo ser:
n( n 1)( n 2 )( n 3 )...( n r 1) n Pr n! ( n r )!

Tcnicas de Conteo Permutaciones circulares: A una disposicin de cosas en cadena cerrada o anillo se le llama permutacin circular o cclica. Esto es, cuando se ordenan objetos en una curva cerrada (por ejemplo, en una mesa redonda, en un llavero, la rueda de la fortuna, etc.) Generalmente se usa PCn para representar el nmero de permutaciones circulares de n objetos tomados todos a la vez, y se calcula con la frmula:

PCn ( n 1)!
Nota: esta frmula se obtiene siempre que se fije cualquiera de los n objetos en el arreglo circular, los restantes n -1 objetos se consideran como una permutacin lineal,la cual es posible hacer de (n-1)! maneras.

Ejemplo: de cuntas maneras pueden sentarse 6 ejecutivos en una mesa redonda, si slo importan las posiciones relativas entre ellos y adems 2 de los ejecutivos tiene que hacerlo juntos. Solucin: 1) 2) 3) 4) Suponga que los 2 ejecutivos son W y X, El arreglo puede ser WX o XW (2 formas) Quitando el arreglo WX, quedan 5 objetos para permutar Por tanto, PCn = 2PC5 = 2 (5-1)! = 48

Tcnicas de Conteo combinaciones: Las combinaciones de n objetos o cosas tomando r de ellas a la vez, representan el nmero de subconjuntos diferentes, de tamao r, que se pueden obtener con esos n objetos. A diferencia de las permutaciones, el orden de aparicin es irrelevante. Las notaciones para combinaciones de n objetos tomados r a la vez, son:

C
n r

( n ,r )

r nCr Cc

Las permutaciones de n en r, divididas entre r! son iguales a las combinaciones de n en r, esto es:
n! n Pr n( n 1)...( n r 1) ( n r )! n! r! r! r! r ! ( n r )!

C( n ,r )

Ejemplo: En un centro de trabajo se van a seleccionar 3 personas para integrar una comisin de evaluacin. Si el centro tiene 20 trabajadores, de cuntas maneras pueden ser seleccionadas: a) Las tres personas b) Las tres personas si el comit estar formado por presidente, tesorero y secretario. Solucin: a) n = 20 , r = 3, 20!
20 C3

3! ( 20 3 )! )

1140

b) n = 20 ; r = 3 y

20 P3

20! 6840 ( 20 3 )! )

Tcnicas de Conteo Particiones ordenadas: Sea S un conjunto de no vaco. Una particin de S es una subdivisin S en en un subconjuntos no vacos y que no se superponen. Los subconjuntos se llaman celdas. El siguiente es un diagrama de Venn, de una particin del conjunto rectangular S de cinco celdas, A1, A2, A3, A4, A5 . A1 A4 Ejemplo1: considere el siguiente conjunto S={1,2,3,4,5,...9}: a) { (1,3,5), (2,6), (4,8,9) } (no es particin, el 7 no pertenece a ninguna celda) b) { (1,3,5), (2,4,6,8), (5,7,9) } (no es particin, el 5 est en dos celdas) c) { (1,3,5), (2,4,6,8), (7,9) } (si es particin de S) Ejemplo 2: Cuntas maneras hay de repartir 10 libros diferentes entre tres alumnos, si al primero del damos 2, al segundo 3 y el resto al tercer alumno?
10 C2

A2

A3 A5

10! 10! 45 2! ( 10 2 )! 2!8!

8! 8! 56 3! ( 8 3 )! 3!5!

maneras para el primer alumno

C3

maneras para el segundo alumno

5 C5

5! 5! 1 5! ( 5 5 )! 5!0!

maneras para el tercer alumno

10

C2* 8 C3* 5 C5

10! 8! 5! 10! * * 2520 8!2! 3!5! 5!0! 2!3!5!

que es igual a la frmula

de permutaciones con repeticin

10

P2 ,3 ,5

10! 2520 * 2!3!5!

Slo se usa cuando se reparten todos los objetos