Reglas de la suma y el producto 1.

Cuntas palabras de tres letras se pueden formar con cinco consonantes y tres vocales de modo que cada palabra comience y termine en consonante? 2. 4. C 5 V 3 C 5.3.4 = 60 (regla del producto) 4

3. --- --- ---

5. Determine el nmero de enteros de seis dgitos (que no comiencen con cero) en los que a. ningn dgito se pueda repetir. b. d. e. 9.9.8.7.6.5 = 136.080 (regla del producto) 9 9 8 7 6 5

c. --- --- --- --- --- ---

f. se pueden repetir los dgitos. g. 9.10.10.10.10.10 = 900.000 (regla del producto)

6. Ana y Mara vieron a dos hombres alejarse en automvil frente a una joyera, justo antes de que sonara una alarma contra robos. Cuando fueron interrogadas por la polica, las dos jvenes dieron la siguiente informacin acerca de la placa (que constaba de dos letras seguidas de cuatro dgitos). Mara 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. Ana 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? 7. C/G Q/O 7 0 a 9 0 a 9 8 3 8. ----9. 10. | 2 x ----| 2 x ----| 1 x ----| 10 x ----| 10 x ----| 2 = 800 (regla del

producto) 11.Tres pueblos, designados como A, B y C, estn intercomunicados por un sistema de carreteras de doble sentido.

a. De cuntas formas puede Juan ir del pueblo A al pueblo C? 2 + 4.3 = 14 (reglas de la suma y del producto) b. Cuntos trayectos puede hacer Juan del pueblo A al pueblo C y de regreso al pueblo A? 14.14 = 196 (regla del producto) c. Cuntos de los trayectos completos de la parte (b) son tales que el viaje de regreso (del pueblo C al pueblo A) es diferente, al menos parcialmente, de la ruta que toma Juan del pueblo A al pueblo C? (Por ejemplo, si Juan viaja de A a C por las rutas R1 y R6 podra regresar por las rutas R6 y R2, pero no por R1 y R6). 14.13 = 182 (regla del producto)

Permutaciones 1. a. Cuntas permutaciones existen para las ocho letras a,b,c,d,e,f,g,h? P8 = 8! = 40.320. b. Cuntas de las permutaciones de (a) comienzan con la letra a? P7 = 7! = 5.040. c. Cuntas de las permutaciones de (a) comienzan con la letra a y terminan con la letra c? P6 = 6! = 720.

2. De cuntas formas es posible ordenar los smbolos a,b,c,d,e,e,e,e,e de modo que ninguna e quede junto a otra? 3. e _ e _ e _ e _ e 4. 5. P4 = 4! = 24 6. a. De cuntas maneras se pueden colocar las letras de VISITING? Si consideramos que las tres I son distintas, podemos formar P8 palabras. As, la permutacin VI1SI2TI3NG sera distinta de VI2SI1TI3NG. Pero esto no es lo que queremos, en realidad no hay diferencia entre esas dos permutaciones. Como las tres I pueden ubicarse de P3 maneras, cada palabra se est repitiendo P3 veces. Por lo tanto hay P8/P3 = 8!/3! = 6.720 disposiciones diferentes. b. Cuntas de ellas tienen las tres letras I juntas? Las restantes 5 letras pueden ordenarse de P5 formas. Las 3 letras I pueden ubicarse en 6 posiciones diferentes: al principio, al final o en cualquiera de los 4 espacios entre las otras 5 letras. As, hay 6.5! = 6! = 720 palabras con las tres I juntas. III_ _ _ _ _ _III_ _ _ _ _ _III_ _ _ _ _ _III_ _ _ _ _ _III_ _ _ _ _ _III

Combinaciones 1. Un estudiante que realiza un examen debe responder 7 de las 10 preguntas. El orden no importa. De cuntas formas puede responder el examen? Existen 10 10!

10.9.8

C7 = --- = ------ = 120 7!3! 3.2.1 combinaciones posibles de preguntas que puede contestar. 2. Juan quiere dar una fiesta para algunos de sus amigos. Debido al tamao de su casa, slo puede invitar a 11 de sus 20 amigos. De cuntas formas puede seleccionar a los invitados? Hay 20

20! 11!9!

C11 = ---- = 167.960 formas de elegir a los 11 amigos. 3. En una reunin de 6 personas, cuntos saludos de mano pueden intercambiarse, si entre cada 2 personas, se dan la mano una sola vez? 4. 6 6. 6! 2!4! 6.5 2

5. C2 = ---- = --- = 15 7. Una persona que sale de vacaciones desea llevarse 4 libros para leer: dispone de 4 novelas policiales y 6 libros de cuentos cortos. De cuntas formas puede hacer la eleccin si quiere llevar al menos una novela? 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 80 + 90 + 24 + 1 = 195 18.Cuntos bytes contienen a. exactamente dos unos? b. d. e. f. Ejemplo: 1 0 0 1 0 0 0 0 8 8! 2!6! N N N N --> 1 N N N C N N C C N C C C 6 --> 4C3 = 80 4 6 --> C2C2 = 90 4 --> C36 = 24

c. C2 = --- = 28

g. exactamente cuatro unos? h. j. k. l. Ejemplo: 0 1 0 1 0 1 1 0 8 8! 4!4!

i. C4 = --- = 70

m. exactamente seis unos? n. p. q. r. Ejemplo: 1 1 1 0 1 1 0 1 8 8! 6!2!

o. C2 = --- = 28

s. al menos seis unos? t. 8

u. 28 + C7 + 1 = 28 + 8 + 1 = 37 v. (Sumamos los bytes con 6 unos, los w. x. y. Ejemplo: 1 1 1 0 1 1 1 1 bytes con 7 unos y el byte con 8 unos)

19.De cuntas formas es posible distribuir 12 libros diferentes entre cuatro nios de modo que a. cada nio reciba tres libros. b. 12 9 6 3

c. C3.C3.C3.C3 = 220.84.20.1 = 369.600 d. los dos nios mayores reciban cuatro libros cada uno y los dos menores reciban dos libros cada uno. e. g. 12 8 4 12!8!4! 8!4!4!4!2!2!

f. C4.C4.C2 = ------------ = 207.900 20.Un comit de 12 personas ser elegido entre 10 hombres y 10 mujeres. De cuntas formas se puede hacer la seleccin si a. no hay restricciones? b. d. 20 20 ! 12!8!

c. C12 = ----- = 125.970

e. debe haber seis hombres y seis mujeres? f. h. 10 10 10!10! 6!4!6!4!

g. C6.C6 = -------- = 44.100

i. debe haber un nmero par de mujeres? j. l. m. o. p. r. s. u. v. x. y. z. aa. 5 10 i=1 10 C2i.C12-2i = 63.090 10 10 10 w. Si hay 10 mujeres, debe haber C2 hombres => C10.C2 10 10 10 t. Si hay 8 mujeres, debe haber C4 hombres => C8.C4 10 10 10 q. Si hay 6 mujeres, debe haber C6 hombres => C6.C6 10 10 10 n. Si hay 4 mujeres, debe haber C8 hombres => C4.C8 10 10

k. Si hay 2 mujeres, debe haber 10 hombres => C2.C10

bb.debe haber ms mujeres que hombres? cc. dd. ee. ff. gg. hh. ii. jj. kk. ll. mm. nn. => 10 i=7 10 10 Ci.C12-i 10 10 7 mujeres y 5 hombres => C7.C5 10 10 8 mujeres y 4 hombres => C8.C4 10 10 9 mujeres y 3 hombres => C9.C3 10 10 10 mujeres y 2 hombres => C10.C2

oo. debe haber al menos 8 hombres? pp. 10 10

qq. rr. ss. tt. uu. vv. ww. xx. yy.

8 hombres y 4 mujeres => C8.C4 10 10 9 hombres y 3 mujeres => C9.C3 10 10 hombres y 2 mujeres => C10.C2 10 => i=8 10 10 Ci.C12-i 10

21.Resolver el siguiente sistema. 22. 24. 26. 27. 20 20 28. Ca + Ca-1 = 21 29. --------- --> Stieffel 30. 31. 32. 33. 34. 35. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. n = 6 5
+

20 n

20 n-1 n-2 12 Pa + 1

23. Ca + Ca-1 = 21 25. Ca+1 - Ca - Ca = ------

21 Ca

m = 21 => a = 1 pues C1 = m

n-1

n-2

12 2 --> Stieffel

C2 - C1 - C1 n-1 C2

= --- = 6 n-2

36. --------- C1 n-2 C2 = 6 = 6

-----------

-->

Stieffel

(n-2)(n-3) = 12 n2 - 5n + 6 = 12 n2 - 5n - 6 = 0 _______ \|25 + 24 2 5

+

6 7 / \ -1

n = --------------- = ------- = 2

52.Resolver el siguiente sistema: 53. 55. 57. 59. 60. 4x! (x+1)! (y+1)!(x+1-y-1)! 61. ------- = --------------62. y!(x-y)! 63. 64. 4x!(y+1)!(x-y)! = (x+1)!y!(x-y)! 65. 66. 4(y+1) = (x+1) 67. 68. x = 4y + 4 - 1 69. 70. x = 4y + 3 (1) 71. 72. 74. 75. => Hay dos posibilidades: 76.

x 3x x

x+1 3x x+1

54. 4Cy = Cy+1 56. C3y+1 = C12y-1 58. 4Cy = Cy+1

3x

3x

73. C3y+1 = C12y-1

3y + 1 = 12y - 1 => 9y = 2 => y = 9/2 No, pues y debe ser entero

3y + 1 + 12y - 1 = 3x => 15y = 3x => 5y = x (2)

De 1) y 2) 5y = 4y + 3 y = 3 x = 15

77.

Arreglos 1. Cuatro nadadores van a disputar la final del campeonato mundial. Los premios son: 1-medalla de oro, 2-medalla de plata y 3-medalla de bronce. De cuntas maneras pueden ser distribuidas esas medallas? 2. 4 3. A3 = 4! = 24 4. Con los dgitos 0,1,2,3,4,5 a. Cuntos nmeros de tres cifras se pueden formar? Se pueden formar A63 nmeros. Pero estn incluidos ah los que comienzan con cero, que son A52. 6 5 A3 - A2 = 100 Por ejemplo 045 no es un nmero de tres cifras, sino de dos. b. Cuntos son pares? Los que terminan en 0: 5 A2 = 20 Los que terminan en 2 pero no comienzan con 0: 5 4 A2 - A1 = 16 Los que terminan en 4 pero no comienzan con 0: 5 4 A2 - A1 = 16 Total: 52 5. a. Cuntas palabras pueden formarse con las letras de la palabra TRIANGULO? P9 = 9! = 362.880 b. Cuntas comienzan con T y terminan en O? c. T O d. --- --- --- --- --- --- --- --- --P7 = 7! = 5.040 e. Cuntas tienen las 4 vocales juntas?

f. 6.P5.P4 = 17.280 g. h. i. j. k. V C1 C2 C3 C4 C5 l. C1 V C2 C3 C4 C5 m. C1 C2 V C3 C4 C5 n. C1 C2 C3 V C4 C5 o. C1 C2 C3 C4 V C5 p. C1 C2 C3 C4 C5 V q. En cuntas la A ocupa lugar impar? r. A A A A t. u. 5.P8 = 5.8! = 201.600 Si la A est en el primer lugar, las restantes letras pueden disponerse de P8 maneras. Lo mismo si la A est en 3, 5, 7 o 9 lugar. Por lo tanto hay 5.P8 ordenaciones posibles. v. En cuntas la A y la O ocupan lugares impares simultneamente? w. A O x. --- --- --- --- --- --- --- --- --La A y la O se ubican en dos de 5 posiciones posibles: 1, 3, 5, 7 y 9. Es decir, pueden ubicarse de 5 A2 formas. Las restantes 7 letras pueden disponerse de P7 formas. Por lo tanto, existen 5 7!5! P7.A2 = ---- = 100.800 3! ordenaciones posibles. 6. Determinar el valor de n en cada uno de los siguientes casos: a. c. n n! A | | | vocales

consonantes

s. --- --- --- --- --- --- --- --- ---

b. A2 = 90 d. ------ = 90 => n(n-1) = 90 => n2 - n - 90 = 0

e. (n-2)! f. g. i. j. k. n=10 l. m. o. n n n 3n! (n-2)! 1

+

_______ \|1 + 490 2a 1

+

10 19 2 / \ -9

h. n = ------------- = ------ =

n. A3 = 3A2 p. ----- = -----q. (n-3)! r. s. n(n-1)(n-2) = 3n(n-1) t. n-2 = 3 u. n = 5 v. w. y. aa. bb. cc. dd. ee. ff. gg. 2n(n-1) + 50 = 2n(2n-1) 2n2 - 2n + 50 = 4n2 - 2n -2n2 + 50 = 0 n2 = 25 n = 5 n 2n! (n-2)! 24 2n! (2n-2)!

x. 2A2 + 50 = A2 z. ----- + 50 = -------