MATEMTICA DISCRETA

INTRODUCCIN AL ANLISIS COMBINATORIO

Mg. Ing. EDGARDO FIGUEROA DONAYRE
FACTORIAL DE UN NMERO NATURAL 09. Dada la ecuacin C4 x Cx 2 determine el
320 320

01. Calcule el valor de la siguiente suma

Numero de soluciones
1! 2! 3! n!
S L RPTA:.
4! 5! 6! ( n 3)!
10. Calcule el valor de la suma
RPTA:.
S C120 C221 C322 C423 L C30
49

02. Del problema anterior determine a que valor

RPTA:.
Converge la serie cuando n tiende al infinito.
11. Del problema anterior calcule el valor de la suma
RPTA:.
03. Calcule el valor de la suma S Cmn Cnnm1 Cnnm2 Cnnm3 L Cnnmr

1 2 3 n RPTA:.
S L
2! 3! 4! ( n 1)! BINOMINO DE NEWTON PARA EXPONENTE
RPTA:. NATURAL
04. Del problema anterior determine a que valor 12. Si el termino independiente en el desarrollo de
n
Converge la serie cuando n tiende al infinito. 1
P(x ) 4
x Ocupa el lugar 51, calcule el
RPTA:. 5
x
05. Determine el nmero de soluciones de la valor de n.
Ecuacin diofantica RPTA:.
x ! y ! 2 13. Indique cuantos trminos racionales tiene el
RPTA:. 30
1
Desarrollo de 3
x
06. Determine el nmero de soluciones de la x
Ecuacin diofantica
RPTA:.
x ! y ! z ! 14. Si el termino central de la expansin de
07. Dado el factorial 100! n
1
x x 2 Es de la forma ax , calcule el
5 15
Determine
a) La cantidad de factores 2.
nmero de trminos.
b) La cantidad de factores 5.
RPTA:.
c) En cuantos ceros termina.
15. Para cuantos valores de n, los coeficientes de
08. El smbolo n! se usa para representar el
Los trminos t5, t6 y t7 del desarrollo de ( x 1)n
Producto n(n-1) (n-2)... (3)(2)(1).Por
EJEMPLO estn en progresin aritmtica.
EJEMPLO
Ejemplo 4!=4(3) (2) (1).Determina n tal que n!=
(13) del binomio x 2 el trmino central del binomio x 2
Determine
9
RPTA:. 9
(215) (36) (5el3) trmino
(72) (11)central Determine
16.
Calcule el valor de las sumas
NMERO COMBINATORIO


 a) S1 C0 2C1 4C2 8C3 16C4 L 1024C10
10 10 10 10 10 10
24. Se tienen 6 puntos no colineales dos a dos

b) S2 C010 2C110 4C210 8C310 16C410 L 1024C1010 Cuantos triangulos se pueden formar.

RPTA:. RPTA:.

17. Calcule el valor de las sumas 25. Del problema anterior que pasara si 3 puntos
Son colineales. cuantos triangulos se pueden
a) S1 C0 C4100 C8100 C12 L C100
100 100 100

formar.
b) S2 C2 C6 C10 C14 L C98
100 100 100 100 100
RPTA:.
RPTA:. 26. Determine el nmero de diagonales de un
PRINCIPIO DE LA ADICIN exagono.
18. Para viajar de Lima a Chiclayo tengo 10 lneas RPTA:.
Terrestres, 5 vas areas .Determine 27. Dada la ecuacin diofantica x y z 10
a) De cuantas maneras puedo realizar el viaje Determine
de ida. a) El numero de soluciones enteras positivas.
b) De cuantas maneras puedo realizar el viaje b) El numero de soluciones no negativas.
de ida y de vuelta RPTA:.
c) De cuantas maneras puedo realizar el viaje 28. Un estudiante dispone de S/5 para comprar
de ida y de vuelta, si de regreso no puedo Lapiceros de cuatro marcas diferentes a S/0,5
regresar por el mismo camino de ida. cada uno. De cuantas maneras puede realizar la
RPTA:. compra
PRINCIPIO DE LA MULTIPLICACIN RPTA:.
19. Cuantos nmeros de cuatro cifras PERMUTACIONES LINEAL SIN REPETICIN
Mltiplos de 5 existen. 29. De cuantas maneras se pueden sentar 6
RPTA:. Estudiantes en una carpeta.
20. Cuantos numerales de la siguiente forma RPTA:.
a b 30. De cuantas maneras se pueden ordenar 5
Existen a 2 9 b
2 3 9 Libros de algebra en un estante.
RPTA:. RPTA:.
21. De cuantas maneras se pueden sentar 4 nios PERMUTACIONES LINEAL CON REPETICIN
En 6 asientos. 31. De cuantas maneras diferentes se puede leer
RPTA:. La palabra ALGEBRA sin importar su significado.
COMBINACIONES RPTA:.
22. De cuantas maneras distintas pueden PERMUTACIONES CIRCULAR
Escogerse un comit compuesto por 2 varones y 32. De cuantas maneras se pueden sentar 4
3 mujeres de un grupo de 4 varones y 5 mujeres. Personas en una mesa circular si dos de ellas
RPTA:. siempre deben estar juntas.
23. Una jugueria tiene dispone de platano, fresa, RPTA:.
Manzana, papaya, pia y veterraga. Cuantos DEPARTAMENTO DE PUBLICACIONES SIL
jugos de diferentes sabores puede preparar. 03/08/2012
RPTA:.