C.P.U. LOS TORIBIANITOS CIIUDAD ETEN ANALISIS COMBINATORIO. PRINCIPIOS: I.- PRINCIPIO DE LA ADICION.

N. Si un suceso A puede realizarse de m maneras y otro suceso B de n maneras, entonces el suceso A o el suceso B puede realizarse de (m+n) maneras, siempre que no ocurran juntos. Ejemplo: Se quiere realizar un viaje entre dos ciudades: Por tren existen 3 caminos (T1, T2 y T3) y en autobs 4 caminos (A1, A2, A3), entonces: el viaje se puede realizar de: 3 + 4 = 7 maneras. II.-PRINCIPIO DE LA MULTIPLICACION. Si un suceso A puede realizarse de m maneras y otro suceso B de n maneras, entonces los sucesos A y B pueden realizarse de (m x n) maneras, siempre que se efecten uno despus de otro. Ejemplo: Si Juan tiene 3 pantalones y 4 camisas. De cuantas maneras puede vestirse? Sean P1, P2, P3, los pantalones y C1, C2, C3, C4 las camisas. Las diferentes formas de combinarse son: P1C2; P1C2; P1C3; P1C4; P2C1; P2C2; P2C3; P2C4; P3C1; P3C2; P3C3; P3C4 Luego, puede vestirse de 3x4=12 maneras

PERMUTACIONES. Se llaman permutaciones de n elementos a los grupos de objetos que se pueden formar con todos los elementos, cambiando slo de orden. Frmula: P n = n! Si se trata de permutacin circular, es decir alrededor de una, entonces: PC n = (n - 1)! Ejemplos: 1.- De cuantas maneras se pueden sentar 3 personas en 3 asientos. Solucin: Sean A, B y C las tres personas ABC, ACB, BAC, BCA, CAB, CBA Luego, existen 6 maneras de sentarse. Aplicando la frmula: P 3 = 3! = 3x2x1 = 6 2.- Cuntos nmeros de cuatro cifras se pueden formar con las cifras 6, 7, 8, 9? Solucin: P4 = 4! = 4x3x2x1 = 24 maneras. PERMUTACIN CON REPETICIN

n = 2 + 3 + 2 + 1 + 1 + 1 = 10 Luego:

2.- De cuntas maneras se pueden sentar 3 personas en 5 asientos? Solucin: La primera persona se puede sentar de 5 maneras, la segunda persona se puede sentar de 4 maneras, la tercera persona se puede sentar de 3 maneras. Aplicando el principio de la multiplicacin, las tres personas se pueden sentar de: 5x4x3 = 60 maneras. Aplicando la frmula: ( )

VARIACIONES Se llaman variaciones, arreglos, coordinaciones o disposiciones de n elementos tomados de K en K a los grupos de elementos que se pueden formar teniendo en cuenta el orden, es decir considerando todas las formas posibles. Formula: ( )

COMBINACIONES. Se llaman combinaciones de elementos tomados de k en k, a los grupos de elementos que se pueden formar sin tener en cuenta el orden, es decir no deben repetirse exactamente los mismos elementos. Formula: ( )

n Ejemplo: Cuntas palabras se pueden formar con la palabra MATEMATICA?

Ejemplos: 1.- De cuantas maneras se pueden agrupar 5 objetos de 2 en 2? Sean: a, b, c, d, e, los 5 objetos: ab, ba, ac, ca, ad, da, ae, ea, bc, cb, bd, db, be, eb, cd, dc, ce, ec, de, ed Entonces son 20 maneras en total. Aplicando la formula:

Ejemplos: 1.- De cuantas maneras se pueden escoger 2 personas de un grupo de 5? Solucin: Sean A, B, C, D y E las 5 personas. Agrupndolas de 2 en 2. AB, AC, AD, AE, BC, BD, BE, CD, CE, DE; en total son 10 maneras.

Aplicando la frmula:

6.Ejemplo 1:

NUMEROS COMBINARIOS. Llamado tambin coeficiente binomial, ( ) definida por:

. / ( )( ) ( )

Calcular n en Solucin:

2.- Cuntos productos diferentes se pueden hallar con los nmeros 2, 3, 4, 5, 6, y 7, multiplicndolos de 3 en 3? Solucin:

siendo positivos los de lugar impar y negativos los de lugar par. 4.- Los coeficientes de los trminos equidistantes de los extremos, son iguales. FRMULA DEL TRMINO GENERAL. Para un binomio (x + a)n . / K=0,1,2,3,,n Donde: k + 1 es el lugar de trmino pedido; n es el exponente del binomio. Para el binomio (x - a)n ( ) . /

( . . /.

) / /

Ejemplo: 1.- ( 2.- ( 3.- ( )

) )
( ) ( )

( PROPIEDADES: 1.-

2.-Combinaciones Complementarias:

Simplificando se obtiene: ( )
Luego: 7n2 + n 66 = 0 Donde: n=3; n= - 27/7 n = 3 (n e N)
(

3.-Suma de Combinaciones:

BINOMIO DE NOWTON. El desarrollo de la potencia n sima de un binomio (a + b), esta dado por la frmula:
) . / . / . /

Ejemplo 1: Calcular el 5to termino del desarrollo de (x2 + 2y)7 Solucin: n = 7; k+1=5 k=4

T5 =

(x2)7 4(2y)4 = 35(x6) (16y4) T5 = 560 x6 y4

4.-Degradacin de ndices:

Ejemplo 2: Halle un valor de m + n en: Solucin: m = 35 { 11 = n m = 35 {m = 35 { 11 = n n = 11}

m = 11 + n } 35 = 11 + n } {m = 35 n = 24 }

5.-Siendo: (m; n; k; q)
*

N:
+

m + n = 46

m + n = 59

En la cual podemos observar lo siguiente: 1.- El desarrollo es un polinomio de grado n, homogneo, ordenado y completo con (n + 1) trminos. 2.- Los coeficientes son nmeros combinatorios de ndice superior n, y cuyos ndices inferiores estn ordenados en forma creciente, desde cero hasta n. 3.- Si el binomio es de la forma (a + b), todos los trminos son positivos; pero si es de la (a - b) los signos son alternadamente positivos y negativos,

Ejemplo 2: Calcular el trmino de 14 de desarrollo de: .

/
k = 13

n = 66; k + 1 = 14

T14= (-1)13 T14 = -

(X -1)66 13 (X3)13 X-53 X 35 = X - 14

FACTORIAL DE UN NUMERO Semifactorial o cofactorial de un numero. Propiedades: 1.- 0!!=1 2.- n!!=n(n - 2)!! 3.- n!!.(n + 1)!!=(n + 1)! 4.- (2n)!! = 2nn! , pares 5.- (2n - 1)!!=
( )

, impares

TERMINO CENTRAL DEL n DESARROLLO DE (x a) EN DONDE n ES PAR. . K = n/2 .CUANDO n ES IMPAR. Cuando n es impar tiene dos terminos cemtrales. .K1 = (n -1)/2 y K2 = (n + 1)/2 TERMINO CONTADO A PARTIR DEL FINAL.

Tk + 1 = ( )

PROBLEMAS PROPUESTOS. 1.- Determinar el valor de M , sabiendo que: a) 123 b) 715 c) 134 d) 456 e) 1 2.- Determinar el valor de S, sabiendo que: a) 1/2 b) 2/7 c) 3/7 d) 0 e) 2 3.- Determinar el valor de E, sabiendo que: a) 5/33 b) 33/5 c) 8 d) 1 e) 2 4.- Simplificar: ( ) ( ) a) n2 b) n 1 c) n d) 2n e) 0 5.- Calcular el valor de: ( ( ) ( ) a) 12 b) 14 c) 21 d) 19 6.- Hallar el equivalente de: ) e) 24 ( )

(
2

) (

) a) (n!!) b) n! c) n!! d) (n!!)3 e)1 12.- Reducir la expresin: ( ) ( ) a) 3n b) n 2 c) n 1 d) 1 e) 0 13.- Calcular el valor de: ( ) ( ) a) 1 b) 0 c) 4 d) 2 e) 12 14.- Efectuar: a) Qu valor tiene K? Si: K!.7.8.9.10 = 10! b) Qu valor tiene n? Si: (n - 3)!.9.10.11.12 = 12! a) 1 y 2 b) 6 y 11 c) 3 y 5 d) 7 y 8 e) 8 y 9 15.- En la siguiente expresin: (n 1)! + n! = 0,2(n + 1)! a) 1 b) 2 c) 3 d) 4 e) 5 16.- Resolver: ( ) ( ) a) 7 b) 6 c) 5 d) 4 e) 3 17.- Reducir: E = (n + 2)! 2(n + 1)! a) (n + 2)! b) (n + 3)! c) n(n + 1)! d) n(n + 1) e) n!(n + 1) 18.- Reducir: a) 1/7! b) 4/7! c) 1/4.3! d) 1/5! e) N.A. 19.- Efectuar: ( ) a) d) (
)

21.- Calcular el valor de n: ( ) a) 1 b) 2 c) 3 d) 4 22.- Calcular el valor de n: ( ) ( ) a) 2 b) 3 c) 4 d) 5 23.e) 5

)-

a) 60 b) 20 c) 50 d) 30 6.- Determinar x + y: a) 21 b) 23 c) 25 d) 32

e) 80

e) 22

e) 6 7.- Calcular el valor x : ( ) . / c) 18 d) 10 e) 19 a) 16 b) 17

1.- Calcular n en:

( ) (

8.- Simplificar: a) 12 b) 8 c) 11 d) 13 e) 5 a) 1/2 b) 1/3 c) 7 d) 4/3 e) 9

( ) ( ) a) n b) n + 1 c) 2n +1 d) 1 e) 2n 7.- Reducir:
, ( ( ))

2.- Determinar el valor de n en siguiente igualdad: ( ),( ) ( ) a) 1 b) 2 c) 3 d) 5 e) 7 3.- Luego de reducir el exponente de x ser:
( )

9.- El valor de n es:

a) 1

b) 2

c) 3

d) 4

e) 7

10.- Reducir:

a) 2 b) 7 c) 6 d) 1 e) 9 8.- Resolver la ecuacin: ( ) ( ) ( ) a) 6 b) 7 c) 8 d) 2 e) 0 9.- Resolver la ecuacin: ( ) ( ) a) 2 b) -7/3 c) 1 d) 9 e) 0 10.- Resolver la ecuacin: ( ) ( ) ( ) a) 8 b) 9 c) 7 d) 6 e) 5 11.- Simplificar:

a) n! d) n!! [

a) d)

b) e) N.A.

c)

] b) n! + 2 c) (n+1)! 1 e) (n-1)! + 1

4.- Determinar el valor x en:

( ( ) ) ( ( ) ) ( )( )

b) e)
( ( ( ) ) )

c) (

20.- Reducir: a) n b) n2

a) 10 e) n3

b) 14

c) 8

d) 9

e) 10

c) 2n

d) 1/n2

5.- Calcular n en: