ANALISIS COMBINATORIO O TECNICAS DE CONTEO Introduccin El anlisis combinatorio estudia las diversas formas de agrupar u ordenar los elementos

de un conjunto. Estos elementos son de cualquier naturaleza (personas, animales, objetos o sucesos) y se representan por a1, a2 . an !lgunos ejemplos ilustran lo anterior" a) #uantos comit$s de % personas se pueden obtener de un grupo de 2&' b) (e cuantas formas se pueden asignar ) operarios a ) maquinas distintas' c) #uantos n*meros de + cifras diferentes y serie de 2 letras diferentes pueden formarse' Estos y diversos ejercicios se trataran a continuaci,n FACTORIAL DE UN NUMERO n -a e.presi,n n/ se le llama n factorial e indica el producto sucesivo de los n*meros desde n 0asta 1, es decir" n/ 1 n(n21) (n22) Ej" .. (1)

)/ 1 ) ()21) ()22) ()2%) ()2%) ()2+) 1 ) . + . % . 2 . 1 1 12&

3/ 1 3 . 4 . 5 . 6 . ) . + . % . 2 . 1 1 %6244& Propiedades: &/ 11 n/ 1 n(n21)/ n/ 1 n(n21) (n22) 7e estudiaran a continuaci,n los siguientes 8tems" 1. 9!:;!#;<=E7 2. >E:?@A!#;;<=E7 %. #<?B;=!#;<=E7

! "ariaciones" (ado el conjunto de n elementos { a1 , a 2a n } se llaman variaciones de orden r a todos los grupos o subconjuntos de r elementos que se pueden elegir entre ellos, considerando que dos variaciones son diferentes cuando" i) Tienen al menos un elemento diferente entre ellas o ii) Cuando teniendo los mismos elementos difieren en el orden. >or ejemplo un equipo de baloncesto formado por" (Cuan, >edro, Cos$, Coe y EriD) ser diferente del equipo (>edro, EriD, Cuan, Cos$ y Coe) ' @n ve0iculo de (13) millones es lo mismo que un ve0iculo de (31) millones' E#e$p%o: 7ea el conjunto { a1 , a 2 , a% } , cuantas variaciones de orden dos se pueden obtener' 9ariaciones de orden 2 (r 1 2) 1 (a1a2), (a2a1), (a1a%), (a%a1), (a2a%), (a%a2) 1 6 Aambi$n pueden incorporarse (a1 a1), (a2, a2), (a%,a%) ! CALCULO DE LAS "ARIACIONES SIN REPETICION: 7on aquellas en las que los elementos de cada una de ellas son diferentes. 9(n, r) 1 n/ E (n2r)/ r n

!& CALCULO DE LAS "ARIACIONES CON REPETICION: 9F (n, r) 1 nr E#e$p%os: 1. #uantos n*meros de + cifras diferentes pueden formarse con los d8gitos del 1 al 3' Gaciendo n 1 3 y r1 + se tiene que" 9 (3,+) 1 3/ E (32+)/ 1 3/ E )/ 1 %&2+ n*meros 2. #uantos n*meros de + cifras pueden formarse con d8gitos del 1 al 3, si

los d8gitos que forma cada n*mero pueden repetirse' n 1 3H r 1 + 9I (3,+) 1 (3)+ 1 6)61 n*meros %. El transito departamental dispuso que las placas para los carros deben tener % d8gitos y % letras a) #uantas placas puede 0acerse si los n*meros y las letras pueden repetirse' b) 7i los numero pueden repetirse y las letras no' c) 7i los n*meros no pueden repetirse y las letras si' d) 7i los n*meros y las letras no pueden repetirse'

SOLUCION: !sumiendo 25 letras de nuestro alfabeto se tiene" a) @na placa puede ser [A
A A 222

] < tambi$n [ A

B C 5 1 )]

!s8 las letras se obtiene a trav$s de 9!:;!#;<=E7 #<= :E>EA;#;<=" 9F(26,%) 1 26% 1 15)56 (e la misma forma para los n*meros" 9I (1&,%) 1 1&% 1 1&&& n*meros !plicando el principio de multiplicaci,n, puede obtenerse" 15)56 . 1&&& 1 15.)56.&&& b) >ara los n*meros 9I(1&,%) 1 1& % 1 1&&& #omo las letras pueden repetirse entonces es una variaci,n sin repetici,n" 9 (26,%) 1 26/ E (262%)/ 1 1)6&& >or el principio de multiplicaci,n" 1&&& . 1)6&& 1 1).6&&.&&& placas.

(ado que los n*meros no pueden repetirse, entonces" 9 (1&,%) 1 1&/ E (1&2%)/ 1 1&1 E 5/ 1 52& >ara las letras 9I (26,%) 1 26% 1 15)56

c) >or el principio de multiplicaci,n 52& . 15)56 1 12.6)+.52& placas :esuelva el numeral (d) 7i solo dos letras pueden repetirse Ej" [ R A A diferentes, cuantas placas pueden obtenerse' &! PERMUTACIONES @na permutaci,n es tambi$n una variaci,n donde n 1 r es decir el numero de elementos del grupo es el mismo conjunto de tamaJo n. 2! PERMUTACIONES SIN REPETICION >n 7i todos los elementos del conjunto de tamaJo n a 1, a2 an son distintos, entonces el n*mero de permutaciones (u ordenaciones) que se pueden 0acer esta dado por" 9(n,r) 1 n/ E (n2r)/ 1 n/ E (n2n)/ 1 n/ E &/ 1 n/ -uego >n 1 n/ Ejemplo de cuantas formas se pueden sentar 5 personas en 5 sillas
5 3 &]

y los n*meros son

&!& PERMUTACIONES CUANDO NO TODOS LOS ELEMNTOS SON DIFERENTES #uando el conjunto de n elementos esta formado por K 1 elementos iguales, K2 elementos iguales, Ki elementos iguales, se dice que es una permutaci,n con repetici,n

El numero de permutaciones (u ordenaciones) que pueden 0acerse esta dado por" >In 1 n/ E (K1/, K2/, Kn/)

E#e$p%o: (e cuantas maneras se puede ordenar las letras de la palabra E7A!(;7A;#!7 E#ercicio: 7e rifa un ve0iculo y usted elige el =L 131323 cuantas personas estn compitiendo con el mismo numero. '! COMBINACIONES (ado el conjunto de n elementos, a1, a2 ..an, se llaman combinaciones de orden r, a todos los grupos o subconjuntos de r elementos e.tra8dos de los n elementos, donde cada grupo es distinto cuando difieren al menos en un elemento, es decir el orden no importa" (a1a2) 1 (a2a1) es una sola combinaci,n @n equipo de basquetbol (!, B, #, (, E), es el mismo equipo formado por (B(#!E) 1 (#B!(E) 7ea le conjunto {a1, a 2 , a% } cuantas combinaciones de dos elementos pueden 0acerse' n 1%, r 1 2H el =L de combinaciones ser"

( a1a 2 ) , ( a1 a% ) , ( a 2 a% ) 1 % combinaciones
'! COMIBNACIONES SIN REPETICION

#uando todos los elementos que conforman cada combinaci,n son diferentes. !s8 por ejemplo {a, b, c, d }, el numero de combinaciones de orden % que puede formarse son" abc, abd, adc, bcd, en total.

>ara el clculo de estas combinaciones se 0a desarrollado la siguiente e.presi,n" #(n, r) 1

n/ n = ( r n r )/ r/

( & r n)

E#e$p%o: #uantos comit$s de tres miembros se pueden elegir de un grupo de 4 personas' 7i n 1 4, r 1 %H #(4,%) 1 4/ E )/ %/ 1 )6 comit$s diferentes

E#ercicio:

El control de calidad de cajas diferentes que contienen ciertos medicamentos, se lleva a cabo as8" si cada lote contiene 1) cajas y se revisan 5 para aceptar o rec0azar el lote, de cuantas maneras se puede obtener5 cajas de un lote'

n 1 1)H r 1 5H #41),5) 1 1)/ E (1)25)/ E 5/ 1 E#ercicio:

1)/ =6+%) 4/5/

@n mecanismo de un equipo de radar puede fallar en 1) dispositivos diferentes. 7i el fallo se produce afectando siempre en tres dispositivos, de cuantas maneras puede ocurrir el fallo en 1) dispositivos'

n 1 1), r 1 %H # (1),%) 1 1)/ E 12/ %/ 1 +))

'!& COMBINACIONES CON REPETICION

7e dice que las combinaciones son con repetici,n, cuando los elementos del conjunto a1, a2, a% se puede repetir al formar las combinaciones de orden r. as8 por ejemplo" si el conjunto es { A, B, C , D} y r 1 %, combinaciones con repetici,n puede ser (!!B), (!BB), (!!!), (#(() etc. :ecuerde que cada grupo es diferente y que dems (!BB), (B!B) y (BB!) es la misma combinaci,n

>ara calcular el n*mero de combinaciones r con repetici,n se 0a desarrollado la siguiente e.presi,n" #I(n,r) 1
n + r 1 = ( n + r 1)/ E ( n + r 1 r )/r/ = ( n + r 1)/ E ( n 1)/r/ r

E#e$p%o: #uantas fic0as tiene un domino' -as siguientes e.presiones son de muc0a importancia para la comprensi,n y tratamientos los numero combinatorios. #(n,n) 1 1 (E?" # (n, n) 1 n/ E (n2n)/ n/ 1 n E &/ n1 1 n/ E n/ 1 1 #(n,1) 1 n (E?" # (n, n) 1 n/ E (n21)/ 1 n (n21)/ E (n21)/ 1 n

TALLER ANALISIS COMBINATORIO Material de estudio 1. (emuestre que" a) # (n, &) 1 1 b) #(n, n21) 1 1

2. E.prese las diferencias que 0ay entre una variaci,n, una permutaci,n y una combinaci,n. %. (emuestre que
n n 1 n 1 = + r r 1 r

+. En cuantas formas pueden caer + monedas y % dados si se lanzan simultneamente'

). En cuantas formas puede responderse un e.amen que consta de 2& preguntas del tipo 9 o M' 6. En cuantas formas puede responderse un e.amen que consta de 12 preguntas si cada una de ellas tiene + numerales del tipo a), b), c), d)' 5. @na compaJ8a de 12 supervisores. #uantos comit$s se pueden formar de ) persona cada comit$. 7i el supervisor pedro debe estar siempre en el comit$ cuantos comit$s pueden formarse' 4. @na caja contiene 3& art8culos buenos y 1& defectuosos, si se sacan 3 art8culos, sin devoluci,n, de cuantas maneras se pueden obtener 6 art8culos buenos' 7uponga que las e.tracciones se 0acen Nuno despu$s del otroO y los art8culos son iguales. 3. @na compaJ8a dispone de 3 t$cnicos y 2 ingenieros. 7i para un proyecto se requieren 2 ingenieros y ) t$cnicosH cuantos grupos diferentes darn el proyecto pueden formarse' 1&.En cuantas formas pueden 2& personas tomarse ) jugos sin ninguna, puede repetir jugo' 11.@na 0elader8a vende conos de de %1 sabores diferentes, si cada cono lleva % sabores, cuantos conos diferentes pueden elegirse' 12.En una empresa de juguetes, se produce un producto ensamblado de % componentes. 7i a cada componente puede ser pintado de azul, amarillo, rojo o verde, cuantos productos pueden obtenerse' 1%.@na caja contiene 2& tornillos y entre ellos 0ay ) defectuosos. En cuantas formas pueden seleccionarse 5 tornillos, entre los cuales 0alla % defectuosos si los tornillos son de diferentes dimensiones' 1+.(e cuantas maneras pueden sentarse en una fila de 5 sillas, + 0ombres y % mujeres si" a. >ueden sentarse en cualquier orden' b. !lternndose 0ombres y mujeres' 1).(e cuantas maneras pueden 4 personas 0acer fila en al taquilla de un teatro.

16.(eterminar el valor de NnO para el cual 9I(n, )) 1 69(n, +)

15.(e cuantas maneras pueden llenarse los puestos de presidente, vicepresidente, secretario y tesorero en un club de 1) miembros, si ning*n miembro puede ocupar ms de una posici,n. 14.Gay 1& buses que viajan entre Palapa y #ampec0e. (e cuantas maneras puede una persona viajar de Palapa a #ampec0e y regresar en un bus diferente' 13.7i 0ay % caminos para ir de ! 0asta B y + caminos de B 0asta #. de cuantas maneras se puede 0acer un viaje de ! 0asta # pasando por B y regresar de # 0asta ! pasando de nuevo por B' 2&.7e trazan 1& puntos sobre una circunferencia. #uantas cuerdas se pueden trazar uniendo los puntos de todas las formas posibles' #on esos 1& v$rticesH cuantos tringulos se pueden formar' #uantos 0e.gonos' 21.@na compaJ8a de 2& soldados se va a dividir en % patrullas, la primera con % soldados, la segunda con ) y al tercera con 12. (e cuantas maneras se puede 0acer esto' 22.@na mujer tiene 4 pares diferentes de guantes. (e cuantas maneras puede elegir un guante derec0o y un guante izquierdo que no sean compaJeros 2%.-a cerradura de una caja de caudales esta compuesta de % anillos, marcados cada uno con 1) letras diferentes. (e cuantas maneras es posible 0acer un intento infructuoso para abrir la caja. 2+.(e cuantas maneras pueden sentarse en una fila de 5 asientos, + niJos y % niJas, a) si pueden sentarse en cualquier ordenH b) alternndose niJos y niJas' 2). (e cuantas maneras se pueden llenar los cargos de >residente, vicepresidente, secretario y tesorero de una asociaci,n que tiene 16 miembros y todos pueden ser elegidos a) 142& b) 2)6 c) +%64& d) 2+&2+ 26.(e cuantas formas se pueden ordenar 3 libros en una estanter8a de una biblioteca a) %6244& b) )6&&&& c) 2)& d) )66&

25.@na avenida tiene ) semforos. (e cuantas formas posibles se pueden encontrar los semforos encendidos en un instante cualquiera. a) 2+% b) 41 c) 1& d) 6&