Matemticas Discretas Tc1003 Anlisis Combinatorio Actividades de Anlisis Combinatorio Solucin

1. Cuntos grupos de 2 o ms personas se pueden formar con 4 personas? 1 grupo de 4, 4 grupos de 3 y 6 grupos de dos = 11 grupos 2. Cuntos son los nmeros enteros positivos de dos o tres dgitos? Dos dgitos: 10 99 = 90 nmeros Tres dgitos: 100 999 = 900 nmeros Total = 990 nmeros 3. De cuntas maneras se pueden formar en fila 5 estudiantes? 5 4 3 2 = 120 formas 4. De cuntas maneras puede resultar un sorteo que consta de un primer premio y un segundo premio en una clase de 25 alumnos? 25 24 = 600 formas 5. Cuntos enteros entre 100 y 999 tienen todos sus dgitos distintos? 9 9 8 = 648 enteros 6. Cuntos nmeros de 3 dgitos se pueden formar usando slo los dgitos 3, 7 y 8? (Incluir todos los nmeros con dgitos repetidos). 3 3 3 = 27 nmeros 7. Cuntas parejas diferentes compuestas por una mujer y un hombre se pueden formar a partir de 6 hombres y 5 mujeres? 6 5 = 30 parejas 8. Cuntos tros diferentes compuestos por un hombre, una mujer y un nio se pueden formar a partir de 4 hombres, 5 mujeres y 3 nios? 4 5 3 = 60 tros 9. En una canasta hay 5 frutas diferentes y en otra canasta hay 3 verduras distintas. De cuntas maneras se puede elegir una fruta y una verdura? 5 3 = 15 formas 10. Cuntas palabras diferentes, con o sin significado, se pueden formar con las letras: A, L, E y C, sin que ninguna letra se repita ni falte? 4 3 2 = 24 palabras

Ngj/v2008

6 Anlisis Combinatorio

Matemticas Discretas Tc1003 Anlisis Combinatorio

11. Cuntas permutaciones simples (sin repeticin) pueden hacerse con las letras de la palabra LEGAR? 5 4 3 2 = 120 permutaciones a. Cuntas de esas permutaciones inician con una consonante? 3 4 3 2 = 72 permutaciones b. Cuntas inician con una vocal? 2 4 3 2 = 48 c. Cuntas inician con la letra A? 1 4 3 2 = 24 12. Se tienen 10 bolitas de igual tamao, 3 son de color rojo, 2 de color azul y 5 de color verde. De cuntas maneras diferentes se pueden ordenar en fila esas 10 bolitas? 10! = 2,520 3!2!5! a. Cuntas de esas permutaciones inician con una bolita verde? 5 9! = 6,300 3! 2! 4! b. Cuntas terminan con una bolita roja? 3 9! = 2,268 2! 5! 2! c. Cuntas inician con una bolita azul y terminan con una bolita verde? 2 8!5 = 2,800 1! 4! 3! 13. Cuntos nmeros de 3 cifras diferentes pueden formarse con los dgitos: 1, 2, 3, 4 y 5? 5 4 3 = 60 14. Cuntas palabras de 3 letras diferentes, con o sin significado, pueden formarse con las letras de la palabra COMA? 4 3 2 = 24 15. Una empresa ferroviaria tiene 6 estaciones. Cuntos tipos diferentes de boletos, donde se indique la estacin de salida y de llegada, deben imprimirse? 6 5 = 30 16. Cuntos nmeros de 3 cifras pueden formarse con los dgitos: 5, 6, 7, 8 y 9 (con repeticin)? 5 5 5 = 125 Ngj/v2008

6 Anlisis Combinatorio

Matemticas Discretas Tc1003 Anlisis Combinatorio 17. Cuntos nmeros de 2 cifras pueden formarse con los diez dgitos, sin repeticin? 10 9 = 90 18. De cuntas maneras diferentes se puede elegir una comisin de miembros a partir de 8 de personas? 8 7 6 5 4 = 6,720 a. Si una persona determinada debe estar siempre incluida 1 7 6 5 4 = 840 b. Si una persona determinada debe estar siempre excluida 7 6 5 4 3 = 2,520 c. Si una persona determinada debe estar siempre incluida y otra siempre excluida 1 6 5 4 3 = 360 d. Si dos personas determinadas nunca deben estar juntas en esa comisin 2 6 5 4 3 = 720 19. Cuntas comisiones diferentes, compuestas por 2 hombres y mujeres, pueden formarse, a partir de 10 hombres y 12 mujeres? 10 9 12 11 10 = 118,800 3 5

20. Cuntas palabras de 7 letras distintas ( 4 consonantes y 3 vocales ), con o sin significado, pueden formarse a partir de 6 consonantes y 5 vocales, todas diferentes? 6 5 7 P P P 4 3 7 21. Se tienen 3 libros: uno de aritmtica (A), uno de biologa(B) y otro de clculo(C), y se quiere ver de cuntas maneras se pueden ordenar en un estante. 3 2 1 = 6 22. Se tienen 7 libros y solo 3 espacios en una biblioteca, y se quiere calcular de cuntas maneras se pueden colocar 3 libros elegidos; entre los siete dados, suponiendo que no existan razones para preferir alguno. 7 6 5 = 210

Ngj/v2008

6 Anlisis Combinatorio

Matemticas Discretas Tc1003 Anlisis Combinatorio 23. Cuntas permutaciones pueden formarse con las letras de la palabra BONDAD? 6! = 360 1!2! 24. De cuntas maneras se pueden ordenar las letras de la palabra AMASAS? 6! = 60 3!2! 25. Un hospital cuenta con 21 cirujanos con los cuales hay que formar ternas para realizar guardias. Cuntas ternas se podrn formar? 21 21! C 3 = 3!18! = 1330 26. De cuntas maneras pueden entrar cuatro alumnos en tres aulas, si no hay distincin de personas? 4 3 2 = 24 27. Durante una campaa local, ocho candidatos republicanos y cinco demcratas se nominan para presidentes del consejo escolar a. Si el presidente va a ser alguno de estos candidatos, cuntas posibilidades hay para el posible ganador? 8 + 5 = 13 b. Cuntas posibilidades hay para que una pareja de candidatos (uno de cada partido) se opongan entre s en la eleccin final? 8 5 8! 5! C 1 * C 1 = 1!*7! * 1!*4! = 8 5 = 40 c. Qu principio del conteo se us en la parte (a)?, en la parte (b)? Suma en la parte a, producto en la parte b 28. Los automviles Buick se fabrican en 4 modelos, 12 colores, 3 tamaos de motor y 2 tipos de transmisin. a. Cuntos Buick distintos se pueden fabricar? 4 12 3 2 = 288 b. Si uno de los colores disponibles es el azul, cuntos Buick azules diferentes se pueden fabricar? 4 1 3 2 = 24

Ngj/v2008

6 Anlisis Combinatorio

Matemticas Discretas Tc1003 Anlisis Combinatorio 29. El consejo directivo de una empresa farmacutica tiene 10 miembros. Se ha programado una prxima reunin de accionistas para aprobar una nueva lista de ejecutivos (elegidos entre los 10 miembros del consejo). a. Cuntas listas diferentes, formadas por un presidente, un vicepresidente, un secretario y un tesorero, puede presentar el consejo a los accionistas para su aprobacin? 10! P (10,4) = = 5040 6! b. Tres miembros del consejo de directores son mdicos. Cuntas listas de la parte (a) tienen i. Un mdico nominado para la presidencia? 9! 3 P (9,3) = 3 * = 1512 6! ii. Exactamente un mdico en la lista? 3! 7! 4 * C (3,1) * P (7,3) = 4 * * = 2520 1!*2! 4! iii. Al menos un mdico en la lista? 3 3 3 C * P(7,1) 3 * P(7,2) + C 2 * P(7,3) + C 1

30. Un sbado, cuando iban de compras, Juana y Teresa vieron a dos hombres alejarse en automvil de la fachada de una joyera, justo antes de que sonara una alarma contra robos. Aunque todo ocurri muy rpido, cuando fueron interrogadas las dos jvenes, pudieron dar a la polica la siguiente informacin acerca de la placa (que constaba de dos letras seguidas de cuatro dgitos) del automvil que huy. Teresa estaba segura de que la segunda letra de la placa era una O o una Q, y que el ltimo dgito era un 3 o un 8. Juana dijo que la primera letra de la placa era una C o una G y que el primer dgito era definitivamente un 7. Cuntas placas diferentes tendr que verificar la polica? 26 letras 10 dgitos 2 2 1 10 10 2

Ngj/v2008

6 Anlisis Combinatorio

Matemticas Discretas Tc1003 Anlisis Combinatorio 31. Con el fin de juntar fondos para una nueva alberca municipal, la cmara de comercio de cierta ciudad patrocina una carrera. Cada participante paga una cuota de inscripcin de $5 y tiene la probabilidad de ganar uno de los trofeos de distinto tamao que se entregarn a los primeros ocho corredores que lleguen a la meta. a. Si 30 personas entran a la carrera, de cuntas formas ser posible entregar los trofeos? P (30,8) b. Si Roberta y Clara son dos de los participantes en la carrera, de cuntas formas se pueden otorgar los trofeos de modo que ellas queden entre los tres primeros lugares? 6 * 28 * P ( 27 ,5) 32. La cafetera Paty tiene ocho tipos diferentes de pasteles y seis tipos diferentes de bollos. Adems de las piezas de pastelera, es posible adquirir vasos pequeos, medianos o grandes de las siguientes bebidas: caf (negro, con crema, con azcar, o con crema y azcar), t (solo, con crema, con azcar, con crema y azcar, con limn o con limn y azcar), chocolate caliente y jugo de naranja. Cuando Carolina va a la cafetera Paty, de cuntas formas puede ordenar? a. Una pieza de pastelera y una bebida mediana para ella? 14 12 b. Una pieza de pastelera y un vaso de caf para ella, y un bollo y un vaso de t para su jefe, la seora Dueas? 14 12 6 18 c. Una pieza de pastelera y un vaso de t para ella, un bollo y un vaso de jugo de naranja para la seora Dueas y una pieza de pastelera y un vaso de caf para cada uno de sus asistentes, el seor Torres y la seora Gil? [14 6 3] [6 3] [14 4 3] [14 4 3] 33. Pamela tiene 15 libros distintos. De cuntas formas puede colocar sus libros en dos repisas de modo que haya al menos un libro en cada una? (Tenga en cuenta que los libros, en cualquier disposicin, estn ordenados uno junto a otro, y el primer libro de cada repisa queda en el lado izquierdo de la misma).
para n libros : para 15 libros :

P(n, n i) * P(i, i)
i =1

P(15,15 i) * P(i, i)
i =1

15

Ngj/v2008

6 Anlisis Combinatorio

Matemticas Discretas Tc1003 Anlisis Combinatorio 34. 8. Escribir un algoritmo para calcular los coeficientes de (ax + by ) donde a y b son nmeros reales y n es un entero. n n k nk (ax + by )n = a k b nk C k x y k =0
n

35. Obtn una frmula para la suma de los n primeros enteros positivos pares.

(2 + 2i)
i =0

n 1

36. Usa la induccin matemtica para demostrar la formula que has obtenido en el problema anterior.

(2 + 2i)
i =0

n 1

n = 1: n = 2: n = 5:

(2 + 2i) = 2
i =0 1

(2 + 2i) = 2 + 4
i =0 4

(2 + 2i) = 2 + 4 + 6 + 8 + 10
i =0

37. Obtn una frmula para 1/2+1/4+1/8+...+1/2n y demustrala.

n = 2: n = 3: n = 4: 1 1 3 + = 2 4 4 1 1 1 7 + + = 2 4 8 8 1 1 1 1 15 + + + = 2 4 8 16 16

1 2n 1 = 2n i =1 i (i + 1)
n

Ngj/v2008

6 Anlisis Combinatorio

Matemticas Discretas Tc1003 Anlisis Combinatorio

38. Obtn una frmula para

1 1 1 y demustrala. + +L+ 1 2 2 3 n(n + 1)

n = 1: n = 2: n = 3: n = 4:

1 1 = 1 2 2 1 1 4 + = 1 2 2 3 6 1 1 1 9 + + = 1 2 2 3 3 4 12 1 1 1 1 n2 + + + = 1 2 2 3 3 4 4 5 n(n + 1)

1 n2 = n(n + 1) i =1 i (i + 1)
n

39. Para las cuatro ecuaciones siguientes deduce la frmula general (1) 1=1 (2) 2+3+4=1+8 (3) 5+6+7+8+9+=8+27 (4) 10+11+12+13+14+15+16=27+64 # n = 1: 1=1 0 1 0 +1
2: 3: 2 + 3 + 4 = 1+ 8 5 + 6 + 7 + 8 + 9 = 8 + 27 1 2 3 3 5 7 1 + 23 2 3 + 33 33 + 4 3

4 : 10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64
n 2 + 2 n +1 i = n 2 +1

= n 3 + ( n + 1) 3

40. Para las siguientes ecuaciones, deduce la frmula general A 12 32 52 72 92 112 B 02 42 12 2 24 2 40 2 60 2 C 12 52 13 2 25 2 412 612 n 0 1 2 3 4 5 A 0 +1 1+ 2 2+3 3+ 4 4+5 n + (n + 1) = B 2 0 1 2 1 2 223 2 3 4 245 2n(n + 1) C 2 0 1 + 1 2 1 2 + 1
23 4 +1

2n(n + 1) + 1

2n + 1

(2n + 1)2 + [2n(n + 1)]2 = [2n(n + 1) + 1]2

Ngj/v2008 6 Anlisis Combinatorio
8