Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Índice
ANÁLISIS COMBINATORIO.............................................................................................. 1
Definición ....................................................................................................................... 1
Variaciones Simples ............................................................................................................... 2
Ejemplos de conteo: ....................................................................................................... 2
Definición: ...................................................................................................................... 2
Notación: ........................................................................................................................ 2
Fórmula que permite obtener el número de Variaciones.................................................... 3
Ejemplos a resolver utilizando la fórmula de variaciones simples: ............................... 3
Variaciones con repetición ..................................................................................................... 3
Definición: ...................................................................................................................... 3
Notación: ........................................................................................................................ 3
Fórmula que permite obtener el número de Variaciones con repetición............................ 4
Ejemplos para resolver utilizando la fórmula de variaciones con repetición:................ 4
Permutaciones......................................................................................................................... 4
Notación: ........................................................................................................................ 4
Definición: ...................................................................................................................... 4
Ejemplos para resolver utilizando la fórmula de permutaciones simples: ..................... 5
Permutaciones con elementos indistinguibles o elementos repetidos. ................................... 5
Fórmula que permite obtener el número de Permutaciones con repetición. ...................... 5
Ejemplos para resolver utilizando la fórmula de permutaciones con repetición:........... 5
COMBINACIONES............................................................................................................... 5
Definición: ...................................................................................................................... 6
Notación ......................................................................................................................... 6
Fórmula que permite obtener el número de Combinaciones simples................................. 6
Definición: ...................................................................................................................... 6
Ejemplos para resolver utilizando la fórmula de combinaciones simples:..................... 6
NÚMEROS COMBINATORIOS .......................................................................................... 7
Propiedades de los números combinatorios. ...................................................................... 7
Ejercicio:......................................................................................................................... 8
Combinatoria con repetición .................................................................................................. 8
Definición: ...................................................................................................................... 8
Notación: ........................................................................................................................ 8
Fórmula que permite obtener el número de Combinaciones con repetición. ..................... 8
Ejemplos para resolver utilizando la fórmula de combinaciones con repetición: .......... 8
Teorema del Binomio ............................................................................................................. 8
Potencia de un binomio. ..................................................................................................... 8
Triángulo de Pascal. ........................................................................................................... 9
Teorema del binomio.......................................................................................................... 9
Término General del desarrollo de Newton. .................................................................... 10
Ejemplos para resolver utilizando la expresión del término general del binomio de
Newton: ........................................................................................................................ 10
ANÁLISIS COMBINATORIO
El análisis combinatorio está constituido por técnicas de recuento. Se apoya en un
principio fundamental (la regla del producto de opciones) y en tres conceptos sencillos:
• permutaciones
• variaciones
• combinaciones
Definición:
El producto de todos los enteros desde 1 hasta n se denota n! y se llama factorial de n,
n≥1
n! = n.( n − 1) .( n − 2) ...3.2.1
O si se prefiere:
1
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
n! = 12
. .3... n , es el producto de los n primeros números naturales.
Definición: 0! = 1
Observación: n! = n.( n − 1) !
Calcula:
a) 7.6! = d) 8.7! =
7! 10!
b) = e) =
5! 7!.3!
103! 132!
c) = f) =
100! 130!
Tiene por fin estudiar las distintas agrupaciones de los objetos prescindiendo de la
naturaleza de los mismos pero no de su orden, para distinguirlos entre sí los elementos de
cada conjunto los designaremos con letras distintas.
Estudiaremos como se combinan los objetos o sea como agruparlos y encontraremos
fórmulas que permiten hallar el número de grupos que pueden formarse en cada caso.
Supondremos primero que los elementos que intervienen en el calculo no se repiten,
entonces estudiaremos la combinación simple y luego considerando que los elementos
pueden repetirse nos referiremos a la combinatoria con repetición.
Variaciones Simples
Ejemplos de conteo:
1-Cuántos números distintos de 3 cifras se pueden con los dígitos: 1, 3, 4, 6, 8, sin que se
repitan ninguno de ellos.
Definición:
Sea un conjunto finito de m elementos (A,B,C,…..,X), llamaremos variación de
orden n de estos m elementos a toda sucesión de n valores (n<m) elegidos entre ellos.
Conviniendo en considerar como distintas 2 variaciones cuando difieren en algún elemento
y si constan de los mismos cuando difieren en el orden de sucesión de estos.
Notación:
Vm,n = Variaciones de orden n de m objetos.
2
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
Elegido uno de los elementos para ocupar la Primer casilla , luego para ocupar la
segunda casilla deberán hacerse (m-1) elecciones diferentes, pues del conjunto de m
elementos debe descartarse el elemento con el cual se llenó la 1º casilla. Para la 3º casilla,
tendremos para hacer m-2 elecciones posibles………….. para la última como se han
elegido n-1 elementos de los m disponibles el número de elecciones posibles será
m-(n-1)
Para obtener el número de variaciones posibles debemos multiplicar entre sí los distintos
valores de las elecciones posibles:
Vmn= m .(m-1) . (m-2) . (m-3)…………(m-(n-1)) se forma con el producto de los n
factores decrecientes.
Vmn=m!/(m-n)!
Recuerda que su código no tiene cifras repetidas, que las tres primeras cifras están, en
algún orden, en su número de documento y que la cuarta cifra no está en su número de
documento.
El número de documento de Marta es 37137667.
¿Cuántos son los posibles números del código de la tarjeta de Marta?
Definición:
Llamaremos variación de orden n de m elementos a los conjuntos de n elementos
cualesquiera, tomados entre los m objetos dados. Considerándose distintas 2 variaciones
cuando difieren en algún elemento o cuando teniendo los mismos elementos difieren en el
orden de colocación de sus elementos repetidos.
n= número natural que puede ser > = o < que m.
Notación:
V´m,n = Variaciones con repetición de orden n de m objetos.
3
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
V´mn = m n
Se van a sortear 3 premios de $1000, $500 y $200 entre 20 personas extrayendo de una
bolsa (donde están las bolillas numeradas del 1 al 20) tres bolillas. El primer premio será
para la 1° persona, el segundo para la 2° y el tercero para la 3°.
a) ¿ Cuántas distribuciones de premios diferentes son posibles si las bolillas que van
saliendo no se devuelven a la bolsa ?
b) ¿ Y si se devuelven a la bolsa ?
Cuantas patentes distintas se podrán tener con la estructura actual (3 letras y 3 números),
considerando 27 letras del alfabeto.
Permutaciones
Veamos el siguiente ejemplo: Maria, Silvia, Andrea y Verónica van al cine y consiguen 4 butacas
contiguas. ¿De cuántas maneras distintas pueden ubicarse en esos 4 lugares?
Armar un diagrama de árbol para hacer el análisis.
Son todas las formas en que se pueden ordenar una serie de elementos diferentes.
Por ejemplo:
• formas en que pueden llegar seis corredores a la meta.
• “palabras” que se pueden armar con las letras de la palabra PATO.
• números de 3 cifras diferentes que se pueden formar con los dígitos 3, 4 y 5.
Notación:
Pm = número de permutaciones de m elementos distintos =
= m.( m − 1) .( m − 2) ...1 = m!
Definición:
Partimos de m elementos distintos A1 , A2 ,..., Am . Se llaman permutaciones de esos m
elementos a las distintas ordenaciones que podemos hacer con ellos. Una permutación se
diferencia de otra sólo en el orden de sus elementos, pues en ambas aparecen los mismos
elementos.
4
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
Por lo tanto, Pnn1 , n2 ,... es el número de permutaciones diferentes formadas con n elementos,
de los cuales n1 son iguales entre sí, n2 son iguales entre sí, ..., etc.
n!
Pnn1 ,n2 ,... =
n1 !. n2 !....
COMBINACIONES
Al estudiar variaciones preguntamos cuantos números de 3 cifras distintos podían formarse
con lo números 1, 2, 3 y 4.
Eran variaciones de orden 3 de 4 elementos
V 43 = 24
Pero, supongamos ahora, que debemos formar de un grupo de 4 alumnos (Juan, Pedro,
Andrés y Luis) comisiones de 3 para efectuar distintos trabajos prácticos. El problema es
5
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
distinto, pues la comisión formada por Juan, Pedro y Luis es la misma que la formada por
Luis, Pedro y Juan. Vemos que si cambiamos el orden de los elementos no obtenemos un
grupo distinto. Se trata de un problema de combinaciones.
Definición:
Se llama combinación de m elementos tomados de n en n a las distintas selecciones de n
elementos que se pueden efectuar de entre esos m. Ahora sólo importa cuáles son los n
escogidos, no importa el orden: no se les va a colocar ordenados en fila. Una combinación
es una selección, una elección de cierto grupo.
Notación: C mn
Situaciones típicas en las que hay que contar combinaciones en lugar se variaciones son :
• Apuestas del quiniseis.
• Elección de 3 corderos de un rebaño para ser sacrificados.
• Elección de 4 películas de un vídeo - club.
• Elección de una comisión de 2 alumnos de un curso si ambos tienen roles idénticos en
ella.
• Cócteles diferentes de tres ingredientes que se pueden preparar con 10 licores distintos.
Cada combinación da lugar a tantas variaciones como formas haya de permutar sus n
elementos, o sea n!. Luego Vmn = C mn .Pn , o sea
Definición:
Partimos de m elementos distintos A1 , A2 ,..., Am . Se llaman combinaciones de esos m
elementos tomados de a n, a los grupos de n elementos distintos que se pueden formar, de
modo que un grupo se diferencia de otro por los elementos que lo componen, sin que
importe el orden que aparezcan.
6
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
NÚMEROS COMBINATORIOS
⎛ m⎞
Sean ahora n y m dos números enteros no negativos, con n ≤ m , ⎜⎜ ⎟⎟ es el número
⎝n⎠
⎛ m⎞ m!
combinatorio, se lee “n sobre r” y se define: ⎜⎜ ⎟⎟ =
⎝ n ⎠ (m − n )!.n!
Calcula:
⎛ 9⎞ ⎛ 9⎞
a) ⎜ ⎟ = c) ⎜ ⎟ =
⎝ 4⎠ ⎝ 5⎠
⎛ 5⎞ ⎛ 5⎞
b) ⎜ ⎟ = d) ⎜ ⎟ =
⎝ 0⎠ ⎝ 5⎠
⎛ m⎞ ⎛ m ⎞
1. Simetría : ⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟
⎝ n ⎠ ⎝m − n⎠
Demostración:
⎛ m⎞ m!
⎜⎜ ⎟⎟ =
⎝ n ⎠ (m − n )!.n!
⎛ m ⎞ m! m!
⎜⎜ ⎟⎟ = =
⎝ m − n ⎠ (m − (m − n ))!.(m − n )! n!.(m − n )!
⎛ 50⎞ ⎛ 50⎞
Ejemplo: ⎜ ⎟ = ⎜ ⎟ =
⎝ 48⎠ ⎝ 2 ⎠
⎛ n⎞ ⎛ n⎞
2. ⎜ ⎟ = ⎜ ⎟ = 1
⎝ 0⎠ ⎝ n⎠
Demostración:
⎛ n⎞ n!
⎜ ⎟= =1
⎝ 0⎠ n!.0!
⎛ n⎞ n!
⎜ ⎟ == =1
⎝ n⎠ n!.( n − n) !
⎛ m ⎞ ⎛ m ⎞ ⎛ m + 1⎞
3. Recurrencia : ⎜⎜ ⎟⎟ + ⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟
⎝ n − 1⎠ ⎝ n ⎠ ⎝ n ⎠
En general la suma de dos números combinatorios no es un número combinatorio, pero si
tienen igual numerador y los denominadores son consecutivos, tiene validez.
Demostración:
⎛ n ⎞ ⎛n⎞ n! n!
⎜⎜ ⎟⎟ + ⎜⎜ ⎟⎟ = + =
⎝ r − 1⎠ ⎝ r ⎠ (n − r + 1)!.(r − 1)! (n − r )!.r!
r.n!+(n − r + 1).n!
= =
(n − r + 1)!.r!
r.n!+ n.n!−r.n!+1.n!
= =
(n + 1 − r )!.r!
=
(n + 1)! = ⎛⎜ n + 1⎞⎟
(n + 1 − r )!.r! ⎜⎝ r ⎟⎠
7
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
Notación:
C´mn = C´m,n
Mientras que con m objetos se pueden formar combinaciones simples de orden
1,2,3,4………,m., en cambio se pueden formar combinaciones con repetición de cualquier
orden. Es decir que puede ser n>m.
⎛m + n − 1 ⎞ n
C´m.n = C´m+n-1, n = ⎜ ⎟ = C m+n-1
⎝n ⎠
2- Cuando llega al kiosco se da cuenta que el dinero le alcanza para comprar 4 caramelos.
.¿ Cuántas son ahora las posibles elecciones?
Potencia de un binomio.
Nos interesa hallar una fórmula que permita encontrar la potencia enésima de un binomio o
sea (a+b)n
(a+b)0 =
(a+b)1 =
(a+b)2 =
(a+b)3=
(a+b)4 =
(a+b)5 =
8
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
Triángulo de Pascal.
Los coeficientes de este producto siguen una regla que es mostrada en el siguiente
esquema, conocido como Triángulo de Pascal.
a+b)0 = 1
(a+b)1 = 1 1
(a+b)2 = 1 1
(a+b)3= 1 1
(a+b)4 = 1 1
(a+b)5 = 1 1
⎛ 0⎞
(a+b)0 = ⎜ ⎟
⎝ 0⎠
⎛ 1⎞ ⎛ 1⎞
(a+b)1 = ⎜ ⎟ ⎜ ⎟
⎝ 0⎠ ⎝ 1⎠
⎛ 2⎞ ⎛ −⎞ ⎛ 2⎞
(a+b)2 = ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ 0⎠ ⎝ ⎠ ⎝ 2⎠
⎛ −⎞ ⎛ −⎞ ⎛ −⎞ ⎛ −⎞
(a+b)3= ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ ⎠ ⎝ ⎠ ⎝ ⎠ ⎝ ⎠
⎛ −⎞ ⎛ −⎞ ⎛ −⎞ ⎛ −⎞ ⎛ −⎞
(a+b)4 = ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ ⎠ ⎝ ⎠ ⎝ ⎠ ⎝ ⎠ ⎝ ⎠
⎛ −⎞ ⎛ −⎞ ⎛ −⎞ ⎛ −⎞ ⎛ −⎞ ⎛ −⎞
(a+b)5 = ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ ⎠ ⎝ ⎠ ⎝ ⎠ ⎝ ⎠ ⎝ ⎠ ⎝ ⎠
Verificar que esta representación está de acuerdo con cualquiera de las fórmulas del
binomio dadas al principio.
⎛ 2⎞ ⎛ 2⎞ ⎛ 2⎞
(a+b)2 = ⎜ ⎟ a2b0+ ⎜ ⎟ a1b1 + ⎜ ⎟ a0b2
⎝ 0⎠ ⎝ 1⎠ ⎝ 2⎠
⎛ 2⎞
⎜ ⎟
⎝ 0⎠
⎛ 2⎞
⎜ ⎟
⎝ 1⎠
⎛ 2⎞
⎜ ⎟
⎝ 2⎠
Podemos escribir la fórmula binomial.
⎛ n⎞ ⎛ n⎞ ⎛ n⎞ ⎛ n ⎞ n-(n-1) n-1 ⎛ n⎞ 0 n
(a+b)n = ⎜ ⎟ anb0+ ⎜ ⎟ an-1b1 + ⎜ ⎟ an-2b2 +…………..+ ⎜ ⎟ a b +⎜ ⎟ a b
⎝ 0⎠ ⎝1 ⎠ ⎝ 2⎠ ⎝ n − 1⎠ ⎝ n⎠
9
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
n
⎛ n⎞
(a+b)n = ∑ ⎜ ⎟ a n-i b i Fórmula del Binomio de
Newton. i=0 ⎝ i ⎠
n
⎛ n⎞
(a-b)n = ∑ ⎜ ⎟ (-1) i a n-i b i
i =0 ⎝ i ⎠
⎛ n⎞
T1= ⎜ ⎟ anb0
⎝ 0⎠
⎛ n⎞
T2= ⎜ ⎟ an-1b1
⎝1 ⎠
⎛ n⎞
T3 = ⎜ ⎟ an-2b2
⎝ 2⎠
.
Expresión del término ⎛ n ⎞ n-i+1 i-1
general que ocupa el Ti= ⎜ ⎟ a b
⎝ i − 1⎠
lugar i en el desarrollo
10
UTN – Facultad Regional Bahía Blanca Álgebra
Departamento de Ciencias Básicas Cálculo Combinatorio
11