IA

O R
AT
IN
B
OM
C
 HISTORIA
 HISTORIA
 Se puede considerar que en Occidente la combinatoria surge en el
siglo XVII con los trabajos de Blaise Pascal » y de
Pierre Fermat sobre la teoría de juegos de azar. Estos trabajos, que
formaron los fundamentos de la teoría de la probabilidad,
contenían asimismo los principios para determinar el número de
combinaciones de elementos de un conjunto finito, y así se
estableció la tradicional conexión entre combinatoria y
probabilidad.
 CONCEPTO
 1. PRINCIPIOS BÁSICOS DEL CONTEO
 PRINCIPIO DE MULTIPLICACIÓN
  
 Sea un conjunto de m elementos y otro conjunto de n elementos,
si la idea es elegir aleatoriamente un electo de cada conjunto para
un fin determinado, entonces el número de opciones o alternativas
de efectuar esta elección esta dado por m n.
 Luego, este principio se puede generalizar para más de 2
conjuntos, es decir, si son k conjuntos finitos y cuyo número de
elementos son respectivamente, entonces el numero de opciones o
alternativas de forma un grupo tomando un elemento de cada
conjunto es igual a: .
Ejemplo: Una persona puede viajar de A a B en tren o en ómnibus, de cuantas
formas puede hacer el viaje? Para

Solución: m = 4 rutas para el tren

Sea n un número entero pN = 5 rutas para ómnibus.

•FACTORIAL DE UN NÚMERO
ositivo, el factorial de n, que se denota por n!, es igual al producto de todos los enteros
consecutivos de 1 hasta n inclusive. n! n  n 1   n  2...3 21,
2.1. PROPIEDADES DE LOS FACTORIALES

a) Por definición:

b) Factorial de un número se puede expre

c) O bien n!  n   n  1 !
d) Observaciones:
 n 1!  n 1  n!
 n  m !  n! m!
 n  m! n!m!

7! 5! 7  6  5  4! 5  4  3 7  6  5 5  4
    
4!3! 2!3! 4!3! 2!3! 3! 2!

7 65 5 4 7 5 5 2
     350
3  2 1 2 1 1 1
 Ejemplo: Calcular

10 ! 10  9  8! 10  9  8! 10  9 10  9
     9
9 ! 8! 9  8! 8!  9  1  8! 9  1 10

Ejemplo: Hallar el valor de x en:

x!  x  2 
3

x!  x  1!  x  2 !

Por la Propiedad  n  1!  n  1 n!, se tiene

x!  x  2 
3
 3!
x!  x  1!  x  2 !
x! x  2
3
 3!
x! x 1 x! x  2 x 1 x!
x! x  2
3
 3!
x!1 x 1  x  2 x 1 
 x  2 3  3!
x  2    x  2  x  1 

 x  2 3  3!
x  2  1   x  1 
x  2
3
 3!
x  2
3 x  2  3! , x  4
4 . VARIACIONES
Se llaman variaciones a cada uno de los arreglos u ordenaciones que se hagan tomando un
y
cbnúmero determinado de objetos o elementos de un conjunto.
4.1. VARIACIONES SIMPLES
Son las diferentes ordenaciones que pueden formarse con r objetos tomados de n objetos
distintos de un conjunto.
El números de todos los arreglos o variaciones que pueden formarse con n elementos distintos
disponibles tomados en r en r esta dado por.

n!
V n ,r 
 n  r !
Ejemplo: Las variaciones de las tres letras a, b y c, tomadas de don en dos, sonab
: , ba, ac, ca, bc

. Luego se tiene 6 variaciones o arreglos diferentes

3! 3!
V3,2   6
 3  2! 1!
5.2. COMBINACIONES CON REPETICIÓN
El número de combinaciones de r objetos tomados de los n objetos dados, de manera que
estos objetos pueden repetirse, esta dado por.

 n  r 1   n  r  1!
CR n , r  
 r   n  1! r!
Ejemplo: Las combinaciones con repetición de los cuatro elementos a, b, c y d,
tomados de dos en dos son:
(a,a), (a,b), (a,c), (a,d), (b,b), (b,c), (b,d), (c,c), (c,d), (d,d)
Luego se tiene 10 combinaciones diferentes.
Según la fórmula se tiene

421 5!
CR4,2     10
 2  3!2!
Ejemplo: Hallar el valor de x en:

 2 x  2
  x  10
  x  10
  2 x 2

          
 7   7   8   8 

SOLUCIÓN: Aplicando la propiedad del ejemplo anterior o propiedad 2, se tiene:

 2 x  2   2 x  2   x 10   x 10 
    
 7   8   7   8 

 2 x  1
  x  11

    
 8   8 

Entonces, por la propiedad 4 resulta

2 x  1  x  11
x  12