MATEMTICA DISCRETA INTRODUCCIN AL ANLISIS COMBINATORIO Mg. Ing. EDGARDO FIGUEROA DONAYRE FACTORIAL DE UN NMERO NATURAL 01.

Calcule el valor de la siguiente suma

320 320 09. Dada la ecuacin C4 x = Cx 2 determine el

Numero de soluciones RPTA:. 10. Calcule el valor de la suma

21 22 23 49 S = C120 + C2 + C3 + C4 L + C30

1! 2! 3! n! S = + + +L + 4! 5! 6! ( n + 3)!
RPTA:. 02. Del problema anterior determine a que valor Converge la serie cuando n tiende al infinito. RPTA:. 03. Calcule el valor de la suma

RPTA:. 11. Del problema anterior calcule el valor de la suma

n n +1 n+2 n +3 n +r S = Cm + Cn m + Cn m + Cn m + L + Cn m

S=

1 2 3 n + + +L + 2! 3! 4! ( n + 1)!

RPTA:. BINOMINO DE NEWTON PARA EXPONENTE NATURAL 12. Si el termino independiente en el desarrollo de
n

RPTA:. 04. Del problema anterior determine a que valor Converge la serie cuando n tiende al infinito. RPTA:. 05. Determine el nmero de soluciones de la Ecuacin diofantica

1 P ( x ) = 4 x + 5 Ocupa el lugar 51, calcule el x

valor de n. RPTA:. 13. Indique cuantos trminos racionales tiene el

x ! y ! = 2
RPTA:. 06. Determine el nmero de soluciones de la Ecuacin diofantica

1 Desarrollo de 3 x + x

30

x !+ y ! = z !
07. Dado el factorial 100! Determine a) La cantidad de factores 2. b) La cantidad de factores 5. c) En cuantos ceros termina. 08. El smbolo n! se usa para representar el Producto n(n-1) (n-2)... (3)(2)(1).Por EJEMPLO Ejemplo 4!=4(3) (2) (1).Determina n tal que n!=

RPTA:. 14. Si el termino central de la expansin de

n

5 1 15 x x 2 Es de la forma ax , calcule el
nmero de trminos. RPTA:. 15. Para cuantos valores de n, los coeficientes de Los trminos t5, t6 y t7 del desarrollo de ( x + 1)n
9

Determine el trmino central del binomio ( x 2 ) (215) (36) (53) (72) (11) (13) NMERO COMBINATORIO

estn en progresin aritmtica. EJEMPLO 9 RPTA:. Determine el trmino central del binomio ( x 2 ) 16. Calcule el valor de las sumas

10 10 10 10 10 10 a) S1 = C0 + 2C1 + 4C2 + 8C3 + 16C4 + L + 1024C10

10 10 10 10 10 10 2C1 + 4C2 8C3 + 16C4 L + 1024C10 b) S2 = C0

24. Se tienen 6 puntos no colineales dos a dos Cuantos triangulos se pueden formar. RPTA:. 25. Del problema anterior que pasara si 3 puntos Son colineales. cuantos triangulos se pueden formar. RPTA:. 26. Determine el nmero de diagonales de un exagono. RPTA:. 27. Dada la ecuacin diofantica x + y + z = 10 Determine a) El numero de soluciones enteras positivas. b) El numero de soluciones no negativas. RPTA:. 28. Un estudiante dispone de S/5 para comprar Lapiceros de cuatro marcas diferentes a S/0,5 cada uno. De cuantas maneras puede realizar la compra RPTA:. PERMUTACIONES LINEAL SIN REPETICIN 29. De cuantas maneras se pueden sentar 6 Estudiantes en una carpeta. RPTA:. 30. De cuantas maneras se pueden ordenar 5 Libros de algebra en un estante. RPTA:. PERMUTACIONES LINEAL CON REPETICIN 31. De cuantas maneras diferentes se puede leer La palabra ALGEBRA sin importar su significado. RPTA:. PERMUTACIONES CIRCULAR 32. De cuantas maneras se pueden sentar 4 Personas en una mesa circular si dos de ellas siempre deben estar juntas. RPTA:. DEPARTAMENTO DE PUBLICACIONES SIL 03/08/2012

RPTA:. 17. Calcule el valor de las sumas a) S1 = C0

100 100 100 100 100 + C4 + C8 + C12 + L + C100

100 100 100 100 100 b) S2 = C2 + C6 + C10 + C14 + L + C98

RPTA:. PRINCIPIO DE LA ADICIN 18. Para viajar de Lima a Chiclayo tengo 10 lneas Terrestres, 5 vas areas .Determine a) De cuantas maneras puedo realizar el viaje de ida. b) De cuantas maneras puedo realizar el viaje de ida y de vuelta c) De cuantas maneras puedo realizar el viaje de ida y de vuelta, si de regreso no puedo regresar por el mismo camino de ida. RPTA:. PRINCIPIO DE LA MULTIPLICACIN 19. Cuantos nmeros de cuatro cifras Mltiplos de 5 existen. RPTA:. 20. Cuantos numerales de la siguiente forma

a b Existen ( a + 2 ) ( 9 b ) 2 3 9
RPTA:. 21. De cuantas maneras se pueden sentar 4 nios En 6 asientos. RPTA:. COMBINACIONES 22. De cuantas maneras distintas pueden Escogerse un comit compuesto por 2 varones y 3 mujeres de un grupo de 4 varones y 5 mujeres. RPTA:. 23. Una jugueria tiene dispone de platano, fresa, Manzana, papaya, pia y veterraga. Cuantos jugos de diferentes sabores puede preparar. RPTA:.