Factorial - Combinatorio

Factorial de un nmero
ZZ+
llamamo
s
As al producto que resulta de multiplicar
todos los nmeros enteros y positivos
consecutivos desde la unidad hasta el nmero
considerado inclusive.

representacin

n! Se lee: Factorial de Est definido Operacione Propiedade

"n" n o "n" factorial el fa c t o r ia l s que no se s
p a r a cumplen
nmeros son:
Ejemplos 1
enteros y
positivos Adicin y Por definicin: 1! =
sustraccin 1
Ejemplo Por acuerdo: 0! =
s 1
2! = 2 = 12 = 2 ab a b
3! = 3 = 123 = 8! s 2
6 existe
4! = 4 = 1234 = 24 (-6)! no Multiplicaci
n Si: a! = b! a = b
5! = 5 = 12345 = existe
120 a; b 0; 1
-5! s existe
1 ! no ab a b
6! = 6 = 123456 =
720 existe
4 Divisin
7! = 7 = 1234567 =
5040
a a
...
b b
en general:
n! = n = 1.2.3.....(n - 2)(n - 1)n

Nmero
combinatorio

Representacin del nmero de combinaciones de

"n" elementos tomados de "k" en "k". Notacin:
n
C k ; n ZZ+ k ZZ+ k n
0
su reglas de
la las

Definicin Regla prctica Degradacin

matemtica
Propiedades
es es son superior e
inferior
"k" factores n
n n C0 =
C = n n n-
1 C =1 C
k
k n-k n n n(n-1)(n-2)...(n-k+1) n - k n
k
k k-1
Ck = = C 1=
k n-k 1.2.3..... n-
ejemplos k k n inferior
n
"k" Cn =
factores
1
4
 ejemplos complementarios
n n-k+1 n
C2
4 24 Ck = kC
= =6 k -1
2 4 - 2 2.2
= 7 7.6.5 n n
C 3= = 35 C k= C n- superior
7 7 7.6.5. 1.2.3
k
C3 4 = 35
= = 4 4.3 n n n-
3 4 6. 4 igualda C = 1 C
d
C 2= = k k
50 50 50.49. 48 1.2 n-k
C48 = = = 6
C
n
=C
1225 n p q
48 2 48 2 7 7.6.5.4
C4 = = 35 ra
1 posibilidad: p = q
1.2.3.4 da
2 posibilidad: p + q = n

suma de combinatorios

n n
C k+ C k + 1 = Ckn++11

4
AO
 Problemas resueltos Reemplazando:

1. Si: (7! 8.
R=
7!).9!
9! 9.8.7! 7!
8.7!
A= 7! (1 9.9! 9!
7! 8! =
8).9! 81 9
R=
7! (72 1 8)
=
4! 5!
6! Luego: R =
B= 8!
2!.3!.4!
B
Calcular:
A
4. Simplificar:
3
Solucin: (x 2) .x!
Reduciendo cada uno por la propiedad T=
degradativa. (x 2)! (x 1)! x!
9.8.7! 9.8.7!
- A= =
7! 8.7! 9.7! Solucin:
= 8

36.4! Degradamos:
- B = 4! 5.4! 6.5.4!= = (x + 2)! = x!.(x + 1)(x
2.6.4! 12.4!
Luego 3 + 2) (x + 1)! = x!.(x +
1)
: Reemplazando en el denominador:
B 3
A = 8 =
3
2 (x 2) .x!
T=
x!.(x 1)(x 2) x!.(x 1) x!
Factorizando x! en el denominador:
2. Seale el equivalente de:
3
K = 1.1! + 2.2! + 3.3! + 4.4! + ... (x 2) .x!
+ n.n!
Solucin: T=
x![(x 1)(x 2) (x 1) 1]
Por induccin matemtica se
tiene: Para un sumando: 3
(x 2)
1.1! = 1 = 2! - T=
x 3x 2 x 2
1
2
Para dos sumandos: 3 3
1.1! + 2.2! = 1 + 4 = 5 =
3! - 1
Para tres sumandos: (x 2) (x 2)
1.1! + 2.2! + 3.3! = 23 = T= 2 = 2
x 4x 4 (x 2)
4! - 1
Luego: T = x +
Para cuatro sumandos:
2
..... = 5! -
1
Para n sumandos:
1.1! + 2.2! + 3.3! + 4.4! + ... 5.
+ n.n! Reducir: 7 8 9 10 11 12
= (n + 1)! - S=
1
C 0 C 1 C 2 C 3
C 4 C 5

3. Reducir la siguiente Solucin:

expresin: -1 Transformand
1 o:
1
R=
C a C = C
7! 8! 9!
7 7 8
0 0 0
Reemplazando y sumando de 2 en 2 se
Solucin tiene:
:
 8 8 9 10 11 12
Dando comn S=
denominador:
C 0 C 1 C 2 C 3
C 4 C 5

-
9!
1 7! 8! 9 9 10 11 12
R= C 1 C 2 C
S = 3 C 4 C 5
(7! 8!).9!

Invirtiend 10 10 11 12
o: S=
C 2 C 3
C 4 C 5
(7! 8!).9!
R=
9! 7! 11 11 12
S=
8! C 3 C 4 C 5

8! 8.7!

Degradamos: 12 12
5
13
S= C = C
9! 4 C
9.8.7! 5
6. Reemplazando y en K:
Resolver:
3
x x x x x 6x - 46 45
28
C0 + C 1 + C2 + 3C 3 = (C 9 ) C8
6 9 28
x IR K= =
4C
5
46 4
C 4.9
9 8
Solucin
7
: Luego: K =
x(x - x(x - 1)(x - 3 9
x 6x -
1) 2) 3
1+x+ + =
2 6 6
Por 6:
9. Calcular m + n, si:
6+6x+3x(x-1)+x (x - 1)(x - 2) = x3+6x- m m m m2 10
3 C +2C + C + C = C

5 7
x 2 -3x 2 6 8 n-3

6 + 6x + 3x2 - 3x + x3 - 3x2 + 2x =
Solucin:
x3 + 6x - 3 x3 + 5x + 6
= x3 + 6x - 3
Descomponiendo:
x=9
m m m
2 C 6 = C6 + C6

7. Hallar el valor de: Reemplazando y sumando combinatorios

convenien- temente:
3C 37 C 47 m m
C5 C6 C 6 C 7 C 8
m m m2
C10
E= 7 n-3
4C 3
Cm1 Cm1 C 8m 2 C10
6 7 n-3
Solucin:
Notamos
Luego se que 4C
7
y3 C 7 son complementarios. Cm
7
2
Cm
8
2
C10
n-3
cumple

: m 3 10
C74 = C77- 4 = 7 C8 = C
n-3
C3 Primer
caso:
Reemplazando en E:
m + 3 = 10 8 = n -
3C7 7
4C3
7 3
3 C3 m = 7 n = 11 m + n =
E= 7
= 7
=
4C 3 4C3 18
1
Segundo caso:
m + 3 = 10 8 + (n - 3) =
10 m = 7 n = 5 m + n
= 12

8.
Calcular: 10.Calcular el valor de p, si:
45 2 45 2
[C9 ] - [C
8 ] n-1 n1 n n-1
K= 46 45 2 46
Cp-1 Cp 1 - C
p C
p-1
[C45 2 C ] - [C - =8
C9 ] 8 9 8 (C pn )2 - Cn1 n-1
p 1C p-1

Solucin:
El numerador se pasa a una suma por Solucin:
n-1
diferencia, en el denominador se aplica Para el numerador extraemos el Cp-1 . En el
Legendre: factor:
(a + b)2 - (a - b)2 = denominador degradamos superior e inferior.
4ab
45 45 45 n n n-1 n
[C
C ]C
45 ][C - - ( C n )2 =
n . =
9 8 9 8
p Cp Cp Cp-1 Cp
K= 46 45
p
4C9 C8
n1 n
Aplicamos la propiedad de - Cn1 =
p1 Cp
p1
suma:
45 45 Reemplazando se tiene:
C9 + C 8 = C 46 ...... ()
9

Degradamos la parte interior de

45

C p-1 C p 1 - C p
C :
n-1 n1 n
9
n n n 1Cn Cn-1
Cn-1
p-1C p p p-1
- p 1
C45 45
9 - C8 = C845 45
- C8
37 p

28 9

= C45
8 ...... ()
9
 5. Calcule el valor de x.
C
n-1
C n1
-C
n

p-1 p 1 p
=8 (x 5)!(x 11)!
n n-1 n n = 20!
C
1 C - (x 6)! 5(x 5)!
p p-1 p p1

n1 n n
Ahora: Cp 1 - p
C es equivalente p1
a C . a) 8 b) 9 c) 10
Luego, degradando la parte interior en el d) 11 e) 12
numerador:
6. Calcule el valor de:
n
Cp 1
=8
n n n 1 8
C5
Cp -
p p 1 8
C2
n - (p 1) 1 n-p
n
C p
p1 p 1 a) 2 b) 4 c) 6
= =8
n n-p n-p d) 8 e) 10
C

p p(p 1)
p(p 1)
7. Sumar:
Finalmente reduciendo: p
7 6 7 8 9 10
=8
C 0 + C1 + C 2 + C 3 + C 4
+ C5

Problemas para la clase 10 10

a) C2 b) C5 c) C11
5

1. Calcular el valor de n en: d) C11 e) c o d

6
(4n - 6)! = 1

7 3 1
a) b) c) 2003 2003 2003
4 2 4 C0 + 1 + C2 - 2001
2003
C C
d) a y b e) a o b
a) 2002 b) 2003 c)
2. Calcular el valor de n: 2004 d) 2005 e) 2006
(n - 10)! = 120
9. Calcular el valor de n:
a) 1 b) 2 c) 10 8 8 9 10 11
d) 14 e) 15 C2 + C3 + C 4
+ = Cn
C5

3. a) 5 b) 6 c) 7
Reducir: d) a o b e) a y b
9!.17!
S=
8!.18!
10.Indique la suma de los valores de x que
verifican la ecuacin:
1
a) 1 b) 2 c) 35 = C35
2 Cx 2 2x

1
d) e) 6
4 a) 4 b) 5 c) 6
d) 7 e) 8
4. Si:
11.Sabiendo
6! 7! que: 77 76
8! 3
A = Calcular
6! 7!
A.B k ZZ+. Calcular:
71!
B=
69! 70!
C 1 C 7k -1
= 1
7
k (k!)!
k!

a) 56 b) 560 c) a) 1 b) 20 c)
65 d) 650 e) 1 120 d) 160 e) 180
12.Si: 20.Reducir:
11! - 10! 10! - 9! - 8!
2(n!) - (n - 1)(n - + ...
9!
1)! A= + +
A= 9! 8! 7!
n! (n -
1)!
n ZZ+. Entonces podemos afirmar
a) 380 b) 385 c)
que: 386 d) 387 e) 400
a) A < 0 b) A > 2 c) A >
21.Simplificar:
3 d) A ZZ e) A 1
2n 2n 2n 2n
13.Hallar el valor de a C0 C2 C 4 ... C2n
sabiendo que: 2n 2n 2n 2n
(a 7)!(a 5)! C1 C 3 C 5 ... C 2n-1
=
(a 6)! (a 5)! n
15! ZZ+

a) 6 b) 7 c) 8 n
d) 9 e) 10 a) 1 b) c) 2
n1

14.Indicar el valor de n que 2n 2n - 1

d) e)
verifica: 2n - 2n
[(2n - 1)! - 113]! = 5 1
040

a) 1 b) 3 c) 5 22.Hallar la suma de todas las soluciones de:

d) 7 e) 9 x
x [C ]
[C ] 3 = 36x - 2
2
15.Simplifica
r:

C18 18 19 20
5 C6 C7 C8
a) 1 b) 3 c) 4
21 21 d) 6 e) 7
C 8 C13
23.Dado
:
1 x
n-1 = 2 ...... (1)
Cm 1
a) 1 b) c) 2
2
d) - 3 e) 4 2 Cm 1 = x ...... (2)
n
m - n = 2 ...... (3)
16.Calcula
r: Calcular el valor de x .
C10 + C10 + C10 10
+ ... + C
0 1 2 10 2

a) 4 320 b) 1 280 c) 1 a) 10 b) 30 c) 35
024 d) 2 048 e) 4 096 d) 70 e) 80

17. Calcular el valor de n en: 24.Reducir:

1 + 2.2! + 3.3! + ... + n.n!
= 719 (x - 4)! (x - 3)! (x -
S=
2 2
2)! (x - 4x 4)(x - 9x
a) 5 b) 6 c) 7 20)
x 2; 4; 5
d) 8 e) 9

18.Hallar el valor de x + y si se
a) (x - 2)! b) (x - 3)! c) (x - 5)!
cumple que:
x 3 7x = Cy d) (x - 6)! e) (x - 8)!
C10 + C +2C
8x + Cx9 1 2y
1 1 -3
25.La suma de valores de x que satisface la
igualdad:
a) 20 b) 22 c) 24
d) 26 e) 28 19.Hallar n en:
 (x-6)!+(x-5)!+(x-4)! = x3-
14x2+64x-96 a) 13 b) 14 c) 15
d) 16 e) 17
Cn 5 n 3
n-1 = 7 n-1
26.Hallar x en:
a) 7 b) 8 c) 9 1024.(x - 1)![1.3.5.7....(2x-3)] = (2x - 2)!
d) 10 e) 11
 a) 8 b) 9 c)
10 d) 11 e) 12 Autoevaluacin

27. Hallar n en: 1.

Dado:
3!0!2!
A=
n-1 Cn-1
C n- 4 2Cn-1


n-3 n-2
2
! = B = 2!3!
1!

120 Calcular A B
:
a) 6 b) 5 c) 4
d) 3 e) 2 a) 10 b) 11 c) 12
d) 13 e) 14
28.Despus de efectuar:
n n 2. Calcular x:
S n= - 2 C + 3 C - ... + (-1)n-1.n
C n
1 C 2 3 n 8 8 9 10 11
donde: n > 15, se obtiene: C2 + C3 + C 4 + = C x
C5
a) 0 b) 1 c) n
siendo: x > 5
d) - n e) n - 1 a) 6 b) 7 c) 8
d) 9 e) 10
29.Hallar n:
3. Calcular el valor de n:
Cn0 3Cn1 5Cn2 ... (2n n
23 (n - 1)! + n! = 0,2(n + 1)!
1)C n =
Cn1 2Cn2 3Cn3 ... nC
n
n
11
a) 8 b) 7 c) 6
d) 5 e) 4
a) 16 b) 18 c)
d) 22 e) 24 20 4. Sumar:
9 9 10 11 12
30.La
suma: C 2 + C6 + + C6 + C6
6
n 2 n 2 n 2
S=(C ) +2( C ) +3( C ) +...
+n( C1n )2 2 3 n
es igual a: a) C12
7 b) C13
7 c) C14
7

d) C715
(2n - 1)! (2n)! e) C16
7
a) b) 2
[(n - (n!) 5. Calcular el valor de n, si:
2
1)!] 3 C 77 = 11 C 76
(2n -
1)!
(2n 1)!
c) n n-1
[(n d)
(n -
1)!]
2 1)!
a) 20 b) 21 c) 22
[(2n - d) 23 e) 24
2
1)!]
e)
(n - 1)!