RAZONAMIENTO MATEMÁTICO

ANÁLISIS COMBINATORIO III:

COMBINACIÓN
DESARROLLO DEL TEMA

I. COMBINACIONES Entonces los combinados (combinaciones) de 4 comidas

Ejemplo: tomadas de 3 en 3 son sólo 4.
Armando está parado frente al buffet el cual consta
de arroz con pollo, cebiche, papa a la huancaína y chan- 4!
4
fainita. Armando es aficionado a los "combinados". ¿De 4 P
4 3
(4  3)! 4!
cuántas maneras diferentes se puede preparar un C 3 6

3!

3!(4  3)!
"com-binado" de tres comidas?
4 4!
Resolución: C 3  3!(4  3)!

En general las combinaciones de n elementos tomados

de K en K.

n n!
Ck  k !(n  k)! 0 k n

Las combinaciones son las diferentes formas de agrupar

Supongamos que para encontrar los "combinados" de-
bemos realizar permutaciones con las 4 comidas tomán-
dolas de 3 en 3.
a los elementos de un conjunto, tomando una parte de
ellos o todos a la vez.
En una combinación el orden de los elementos no de-
termina una forma diferente. Una combinación se dife-
rencia de otra si posee al menos un elemento diferente.

Ejemplo:
¿De cuántas maneras se puede formar un equipo de
fulbito, si se dispone de 8 jugadores?

Observaciones

n n(n  1)
I) C2  2

Ejemplo:
6 6x5
C2  2
 15

Sólo estos 4 combinados son diferentes porque difieren 9 9x8

en al menos una comida. C2  2
 36

UNI SEMESTRAL 2013 - III 55 RAZ. MATEMÁTICO TEMA 22

 ANÁLISIS COMBINATORIO III: COMBINACIÓN
Exigimos más!
Ejemplo:
n n(n  1)(n  2)
II) C3 
6
5
C5  1
11
5 5x4x3 C11  1
Ejemplo: C 3
  10
6

10x9x8 n n
C3
10
  120 V) Ck  C nk
6
Ejemplo:
10 10 10
III)
n
C1  n C8  C10 8  C 2

4 15 15 15
Ejemplo: C1  4 C12  C1512  C3
7
C1  7 VI)
n n n n
C1  C 2  C 3  ...  Cn  2
n
1

n 4 4 4 4 4
IV) Cn  1 Ejemplo: C1  C2  C3  C 4  2  1  15

UNI SEMESTRAL 2013 - III 56 RAZ. MATEMÁTICO TEMA 22