Matemática

TÉCNICAS DE CONTAR

1. FACTORIAL DE UN NÚMERO. - El factorial de un número natural “n” es el producto indicado de todos los números
naturales consecutivos desde la unidad hasta el número natural n.

1.1. NOTACIÓN.- Se representa así:

n !  n : se lee factorial de n. De acuerdo a la definición se tiene:
1; si n  0
n!  
1  2  3  ...   n  1 n; si n  N  n  1
EJEMPLOS:
Halla el factorial de:
1. 4!  1 2  3  4  24 2. 4  5!  4  5  4  3  2  1  480 3.   1 / 3 ! no está definido , porque  1 / 3  N
En general, el factorial de n se puede expresar como:
n !  n   n  1 !  n   n  1   n  2    n  3  !

OBSERVACIÓN.-
1. Por definición se tiene: 1! = 1
2. El factorial de un número está definido solamente para números naturales (positivos)
 5!, factorial de 5  si existe 
  5 !, factorial de  5  no existe 
 5!, menos factorial de 5  si existe 

2.2. COFACTORIAL Y SEMIFACTORIAL.- El símbolo que se utiliza para el cofactorial y el semifactorial es !! y es

definido así:

i) COFACTORIAL.- Es el operador que se aplica a los números naturales impares y es definido como el producto de
todos los números impares consecutivos, desde la unidad hasta el número impar considerado.
 2 n  1 !!  1  3  ...   2 n  3  2 n  1 
ii) SEMIFACTORIAL.- Es el operador que se aplica a los números naturales pares y es definido como el producto de
todos los números pares consecutivos, desde el primer par hasta el número par considerado.
 2 n !!  2  4  6  ...   2 n  4  2 n  2  2 n 
EJEMPLOS:
Halla el factorial de:
1. 3!!  1  3  3 2. 7!  1  3  5  7  105 3. 4!!  2  4  8 4. 8!!  2  4  6  8  384

7.2.3. RELACIONES ENTRE OPERADORES

1.  2 n  1  !! 
 2 n  1!  2n !!  2n in !, n  2 3. n!!i n 1!!   n 1 !   2n 1 !!i 2n!!  n!, n  N
,n2 2.
2 i n  1 !
n 1

EJEMPLO:
3!!i 4!!   3i1i 4 i 2   4 i3i 2 i1  4!  3!!i 4!!  4!
2.4. PROPIEDADES.-
1.n !  1  2  3  ...   n  1  n  n !  n  n  1 ! 2.  n  1!  n ! n  1 ,
propiedad deg radativa
3. Si a !  b !, entonces a  b, a, b  N 4. Si a !  1, entonces a  1  a  0
5. n! 1 1 6. 1  2  3  ...  n
1
1
  , n N
 n  1 ! n !  n  1 ! 2! 3! 4!  n  1  !  1 !
n 

1 Lic. Freddy Sumi Aguilar

 Matemática

OBSERVACIÓN:
  n  m !  n ! m !   n  m  !  n!  m !   n 
 ! 
n!  n !!   n ! !
 m  m!
APLICACIONES. -

3. NÚMEROS COMBINATORIOS. - Los números combinatorios (llamados también números binómicos), se definen para los
n n!
números naturales: n, k de la siguiente manera: Ckn  Cn , k     ; donde : n  k
 k  k !i n  k !
Los elementos de un número combinatorio se llaman numerador y denominador, también se conoce con el nombre de índice
superior e índice inferior.

EJEMPLO
9 9! 9.8.7.6.5! 9.8.7.6
C59        126
 5  5!.4! 5!.4! 4.3.2.1.

3.1. CASOS ESPECIALES DE LOS NÚMEROS COMBINATORIOS.-

0 n n n  n  1
1.    1 2.    1 3.    n 4.    1 5.    n 1
0 0 1  n  n 

7.3.2. PRINCIPALES PROPIEDADES DE LOS COEFICIENTES BINOMIALES m

 
n 

1.    1, n  N 2.    0, si n , k  N , n  k 3.    1, 4.    n , n  R
n n n n
nR
n k  0 1 
5. Coeficientes binomiales complementarios. n  n 
     , n  k , n, k  N
k n  k

6. Suma de pares de coeficientes binomiales. n n   n  1 Ej. 5 5 6

 k    k  1    k  1  , si k  N , n  R        
      2 3 3

7. Suma de los coeficientes binomiales inferiores iguales y superiores decrecientes.

 m   m  1  m  2   n   m  1
       ...      , n  N
n   n   n  n n 1 
8. Suma equivalente en la versión de complemento.
 m   m 1   m  2   n   m  1
     ...      , n  N
 m  n   m  n  1  m  n  2  0  n 1 
Lic. Freddy Sumi Aguilar
2
 Matemática

9. m m m m

         ...     2 , m  N
m

 0  1   2  m

10. m m m m  m 

            ...    
m 1
  2 , m  N , pares
       
1 3 5 7  m  1 

11. m m m m  m  m 1

            ...     2 , m  N , im p a r e s
0  2  4  6   m  1

12. m m m m m

            ...       0 , m  N
1   2   3   4  m

13. m n  m n  m n m n  m  n

             ...         , donde m , n, p  N
   
p 0 p  1   
1 p  2  
2 0  p  p 

14. Igualdad de coeficientes binomiales. n n r  t

      
   
r t r  t  n

EJEMPLOS:
 9   9  s o n n ú m e r o s c o m b in a to r o s d e o r d e n e s c o m p le m e n ta r io s ,
     ta l q u e la s u m a d e s u s d e n o m in a d o r e s 4  5  9
4 5

15. Propiedad de degradación de índices en los coeficientes binomiales.

 n  n  n 1
i.     , n, k  N  deg radación al sup erior e inf erior 
 k  k  k  1
n n  n  1
ii.     , n, k  N  únicam ente el sup erior 
k  n k  k 
 n  n   k  1  n 
iii.
    , n, k  N  deg rada únicam ente el inf erior 
k k  k  1
APLICACIONES. -

Lic. Freddy Sumi Aguilar

3
 Matemática

ANÁLISIS COMBINATORIO
1. DEFINICIÓN.- El análisis combinatorio estudia el número de ordenaciones o grupos que se pueden formar con las cosas o
los elementos. Es una manera práctica y abreviada de contar; las operaciones o actividades que se presentan, son designadas
como eventos o sucesos.

2. PRINCIPIOS FUNDAMENTALES DEL CONTEO.- En la mayoría de los problemas de análisis combinatorio se observa
que una operación o actividad aparece en forma repetitiva y es necesario conocer las formas o maneras que se puede realizar
dicha operación. Para dichos casos es útil conocer determinadas técnicas o estrategias de conteo que facilitarán el cálculo
señalado.

Iniciaremos nuestro estudio de análisis combinatorio enunciando los principios multiplicativo y aditivo de conteo.

2.1. PRINCIPIO DE MULTIPLICACIÓN.

Suponiendo que sea: A1  a1 , a2 , a3 , ...., am  un conjunto de m elementos y A2  b1 , b2 , b3 , ...., bn  otro conjunto de
n elementos, si la idea es elegir aleatoriamente un elemento de cada conjunto para un fin determinado, entonces el número de
operaciones o actividades de efectuar esta elección está dado por: mi n .

Luego, este principio se puede generalizar para más de 2 conjuntos, es decir, si: A1 , A2 , A3 , ..., Ak son k conjuntos finitos y
cuyo número de elementos son: n1 , n2 , n3 , ..., nk respectivamente, entonces el número de operaciones o actividades de
formar un grupo tomando un elemento de cada conjunto es igual a: n1 i n2 i n3 i ...ink .
El principio multiplicativo implica que cada uno de los pasos de la actividad debe ser llevado a efecto, uno tras otro.

EJEMPLO:
Un matrimonio decide comprar una radio y una cocina. Si en el lugar donde harán la compra hay 5 tipos de radio y 3 tipos de
cocina. ¿De cuántas maneras distintas pueden realizar la compra de ambos objetos a la vez?
SOLUCIÓN:
Tipos de radio: R  r1 , r2 , r3 , r4 , r5   m  5 y tipos de cocina: C  c1 , c2 , c3   n  3
Por tanto, se tendrá: min  5i3  15 opciones de compra.

2.2. PRINCIPIO ADITIVO.

Si una operación o actividad A1 , puede realizarse de n1 maneras diferentes y otra operación o actividad A2 , puede realizarse de
n2 maneras diferentes, entonces la operación que consiste en hacer A1 o A2 (no ambos simultáneamente, sino la una o la otra)
podrá ocurrir de: n1  n2 formas distintas.

a más de dos operaciones, si: A1 ocurre en n1 maneras, A2 ocurre de n2 ,…., Ak ocurre nk

Este principio puede extenderse
maneras, entonces el número de maneras que pueden ocurrir a la vez los eventos: A1 , A2 ,..., Ak , es igual
a: n1  n2  ...  nk maneras.

EJEMPLO:
Una pareja recién casada quiere ir a la ciudad de Cochabamba para pasar su noche de boda. Para ir en avión hay 2 compañías y
para ir en bus hay 3 compañías. ¿De cuántas formas puede hacer el viaje?

SOLUCIÓN:
Entonces, tenemos: n1  n2  2  3  5 maneras de ir a la ciudad de Cochabamba.

3. VARIACIONES.- Cada una de las ordenaciones, coordinaciones o arreglos que pueden formarse, tomando algunos o todos
de un número de objetos, se llama variación, diferenciándose dos de ellos, bien en un objeto o en una diferente ordenación de
los objetos.

Lic. Freddy Sumi Aguilar

4
 Matemática

3.1. VARIACIONES SIN REPETICIONES

Las variaciones sin repeticiones de m elementos tomados de n en n se define como las distintas agrupaciones formados con n
elementos distintos, eligiéndolos de entre los m elementos de que disponemos, considerando una variación distinta a otra tanto
si difieren en algún elemento como si están situadas en distinto orden.
Las variaciones simples se denotan: V  m, n   Vnm  mVn  Vm ,n
El número total de la variación Vnm se calcula por:
m! V m : son variaciones de “ m ” elementos tomados de “ n ” en “ n ”
Vnm  m m 1 m  2i...i m  n 1 ó bien Vnm  ; mn ; n
 m  n! m : el # de elementos que se agrupan
n : el # de elementos que conforman un grupo
EJEMPLOS:
1. Sean los elementos a, b, c, d. ¿Cuántas variaciones se pueden formar tomando las letras de 2 en 2?
SOLUCIÓN:
Formando los grupos, estos serán: ab, ac, ad, bc, bd, cd, ba, ca, da, cb, db, dc; en total serán 12.

Por fórmula : m  4 , n  2  V
4

4!

4.3.2 !

4
 12
ó Vnm  m m  n 1 V24  4 4  2 1  4i3  V24 12
2
(4  2)! 2! V 2

2. Se va celebrar la final de salto de longitud en un torneo de atletismo. Participan 8 atletas. ¿De cuántas formas pueden
repartirse las tres medallas: oro, plata y bronce?
SOLUCIÓN:
Elementos disponibles: 8 atletas, entonces m=8 y elementos por grupo: 3 medallas, entonces n=3.
Entonces se trata de variaciones sin repetición de 8 elementos (m) tomados de 3 en 3 (n), por fórmula, se obtiene:
8! 8! 40320
V 38     3 3 6 fo r m a s
 8  3 ! 5 ! 120

3.3. VARIACIONES CON REPETICIÓN.

Las variaciones con repetición de “m” elementos tomados de n en n se definen como las distintas agrupaciones formadas con n
elementos que pueden repetirse, eligiéndolos de entre los m elementos de que disponemos, considerando una variación distinta
a otra si difieren en algún elemento como si están situados en distinto orden.

El total de modos como puede darse una variación con repetición es: VR  m, n   VRnm  m n

EJEMPLO:

¿Cuántos números de dos cifras se pueden formar con los dígitos: 2, 4, 6 y 8 si se permite repetición?

SOLUCIÓN:
Elementos disponibles: 4 cifras, entonces m=4 . Elementos por grupo: 2 cifras, entonces n=2
Los números son: 22, 24, 26, 28, 42, 44, 46, 48, 63, 64,66, 68, 82, 84, 86, 88.
VR24  42  16 números de dos cifras

APLICACIONES. -

Lic. Freddy Sumi Aguilar

5
 Matemática

4. PERMUTACIONES.- Se llaman permutaciones de “n” objetos a los diferentes grupos que con ellos se pueden formar, de
manera que participando “n” objetos en cada grupo, difieren solamente en el orden de colocación, y se presentan las siguientes
permutaciones

4.1. PERMUTACIONES SIN REPETICIÓN (SIMPLES). - Las permutaciones sin repetición de “n” elementos se definen
como las distintas formas de ordenar todos esos elementos distintos (n=m), por lo que la única diferencia entre ellas es el orden
de colocación de sus elementos.
El número total de permutaciones puede obtenerse mediante V nn  Pn  n !
EJEMPLOS:
1. Hallar el número de permutaciones de tres letras: a, b, c
SOLUCIÓN:
Hallando los grupos: abc, acb, bac, bca, cab, cba
P3 = 3! = 1. 2. 3 = 6 letras distintas
4.2. PERMUTACIONES CON REPETICIÓN. - Las permutaciones con repetición de “n” elementos tomados de
n 1 e n n 1 , n 2 e n n 2 , n 3 e n n 3 , cuando en los n elementos existen elementos repetidos ( un elemento aparece n1 veces, otro
n2 veces y otro n3 veces) verificándose que: n1  n2  n3  n . Las permutaciones con repetición se denotan de las siguientes
maneras: P n n!
1 , n2 , n3
 Pnn1 ,  Pn , 
n 1 ! n 2 ! .n 3 !
n n2 , n3 n , n1 , n 3

n!
Entonces, el total de permutaciones de los n elementos es: Pnn1 , n2 , n3 ... 
n1 !i n2 !i n3 !i....
EJEMPLO:
Hallar el número de permutaciones de 6 objetos, a saber a, b, c, d, e, f, formados tres a la vez.
DESARROLLO:
P(6, 3) = 6! 6 i5 i 4 i3 !
  6 i 5 i 4  1 2 0 posibles palabras de tres letras sin repetición.
( 6  3) ! 3!

4.2. PERMUTACIONES CIRCULARES.- Las permutaciones circulares de “n” elementos, son todas las ordenaciones de los
elementos de un conjunto de “n” objetos alrededor de un objeto circular, tomando como referencia la ordenación a un elemento
fijo del conjunto, el que determina el principio y el final de la muestra.

P c n  Pn 1  n  1 !

EJEMPLO:
¿De cuántas formas pueden sentarse 4 personas alrededor de una mesa circular, si una de ellas permanece fija en su asiento?
DESARROLLO:
Se trata de una permutación circular de 4 elementos. Entonces el número de formas que pueden sentarse las 4 personas
alrededor de la mesa es: P c 4   4  1  !  3!  3  2  1  6 . Por lo tanto se pueden sentar de 6 maneras diferentes.

APLICACIONES. -

Lic. Freddy Sumi Aguilar

6
 Matemática

5. COMBINACIONES. - Se llama así, a los diferentes grupos que se pueden formar con “m” elementos tomándolos todos a la
vez de “n” en “n” de modo que los grupos se diferencien por lo menos en un elemento.

5.1. COMBINACIONES SIN REPETICIÓN (SIMPLES).- Las combinaciones sin repetición de m elementos tomados de
“n” en “n” se definen como las distintas agrupaciones formadas con “n” elementos distintos, eligiéndolos de entre los “m”
elementos de que disponemos, considerando una combinación distinta a otra solo si difieren en algún elemento. No influye el
orden de colocación de sus elementos.
El número total de las combinaciones, se denotan por: C  m, n   mCn  Cm, n  Cnm y se calcula por:
V a ria cio n e s Vn m m! m  número de elementos
C nm   m ó b ie n C nm     ; m  n 
P e rm u ta c io n es Pn n
  n !( m  n)! n  número de elementos que conforman cada grupo; m, n  N
Note que el número total de combinaciones puede calcularse por los números binomiales o combinatorios.

EJEMPLO:
¿Cuántos comités diferentes de 3 miembros se pueden elegir de un grupo de 5 personas?

DESARROLLO:
Un comité está constituido por un grupo de 3 personas sin importar el orden en que han sido nombrados, entonces el número de
maneras en que se puede elegir es:
5! 5  4  3! 5 4
C 35     5  2  10 L uego se puede elegir el com ité de 10 m aneras .
3!  5  3  ! 3!  2 ! 2 1

5.2. COMBINACIONES CON REPETICIÓN CRnm .- Las combinaciones con repetición de “m” elementos tomados de n en
n, son los diferentes grupos que pueden formarse con los m elementos dados, tomados de n en n, en los que pueden aparecer
elementos repetidos, de modo que dos grupos difieren entre si cuando, al menos, un elemento es distinto.
El número total de las combinaciones, se denota por: CR  m, n   CRnm y se calcula por:

 m  n  1!
CRnm  Cnm  n 1 
n !i m  1 !

EJEMPLO:
¿Cuántas agrupaciones de dos elementos se pueden formar con las letras A, B, C y D?, ¿si se permite repetición?
DESARROLLO:
El problema es una combinación con repetición, el número de maneras en que se puede formar agrupaciones de las letras con
repetición es:
 4  2  1 ! 5! 5 i 4 i 3!
C R 24  C 24  2 1     10  Se pueden formar 10 agrupaciones de 2 elementos .
2 ! 4  1! 2 !i 3! 2 i1i 3!
APLICACIONES. -

Lic. Freddy Sumi Aguilar

7