Académique Documents
Professionnel Documents
Culture Documents
Unidad Nº 3:
Combinatoria
Práctica Docente II
Unrein, María Susana Página 1
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Índice
Práctica Docente II
Unrein, María Susana Página 2
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Esquema …………………………………………………………………………… 33
Bibliografía ………………………………………………………………………….. 53
Práctica Docente II
Unrein, María Susana Página 3
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Reseña histórica
Los coeficientes binomiales, que son los coeficientes enteros del desarrollo
de (𝑎 + 𝑏)𝑛 .
Práctica Docente II
Unrein, María Susana Página 4
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Práctica Docente II
Unrein, María Susana Página 5
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Función factorial
𝑓 (0) = 1
{ 𝑓 (1) = 1
𝑓 𝑛 + 1 = 𝑛 + 1)𝑓(𝑛), 𝑐𝑜𝑛 𝑛 ≥ 1
( ) (
0! = 1
{ 1! = 1
(𝑛 + 1)! = (𝑛 + 1)𝑛! , 𝑐𝑜𝑛 𝑛 ≥ 1
Práctica Docente II
Unrein, María Susana Página 6
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Función: Es una relación que asigna a cada elemento del dominio un único
elemento del conjunto imagen.
Práctica Docente II
Unrein, María Susana Página 7
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
biyectiva.
Propiedades
= (ℎ + 1)ℎ(ℎ − 1) … . .3.2.1
𝑛! = 𝑛(𝑛 − 1)!
𝑛 1 1
(𝑛+1)!
= 𝑛! − (𝑛+1)! , partimos del segundo miembro y, en el denominador del
Práctica Docente II
Unrein, María Susana Página 8
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑛 1 1
(𝑛+1)!
= 𝑛! − (𝑛+1)𝑛! , calculamos el común denominador y operamos con las
expresiones fraccionarias
𝑛 𝑛+1−1
=
(𝑛 + 1)! (𝑛 + 1)𝑛!
𝑛 𝑛
(𝑛+1)!
= (𝑛+1)𝑛! aplicamos nuevamente la propiedad anterior y resulta:
𝑛 𝑛
=
(𝑛 + 1 )! (𝑛 + 1 )!
𝑛!
(𝑛𝑘) = 𝑘!(𝑛−𝑘)! , donde 𝑛 ≥ 𝑘
Ejemplo 5: Calcula:
4 4! 24 24
( )= = = =6
2 2! (4 − 2)! 2.2! 4
Para realizar el cálculo anterior con calculadora, en primer lugar se debe ingresar
el numerador (𝑛), luego la tecla 𝑛𝐶𝑟 luego
𝑛𝐶𝑟 el denominador (𝑟) , que en nuestro
caso es 𝑘 y, por último la tecla =
Casos especiales
0! 1
(00) = = 1.1 = 1
0!(0−0)!
Práctica Docente II
Unrein, María Susana Página 9
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑛! 𝑛!1
(𝑛0) = = =1
0!(𝑛−0)! 1.𝑛!1
𝑛! 𝑛 (𝑛−1)!
(𝑛1) = = =𝑛
1! 𝑛−1)!
( (𝑛−1)!
𝑛! 𝑛!
(𝑛𝑛) = = 𝑛!0! = 1
𝑛!(𝑛−𝑛)!
8 8
Los números combinatorios (6) y (2) tienen el mismo numerador: 8 y la suma
(𝑛𝑘) y (𝑛−𝑘
𝑛
) , con 𝑘 + (𝑛 − 𝑘) = 𝑛; por lo tanto son complementarios.
Práctica Docente II
Unrein, María Susana Página 10
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
(11
5
) y (11
6
) poseen igual numerador: 11 y la suma de los denominadores: 5 +
6 = 11 es igual al numerador, por lo tanto los números combinatorios dados son
complementarios.
(23
15
) y (23
7
) poseen igual numerador: 23 y la suma de los denominadores: 15 +
7 = 22 no es igual al numerador, por lo tanto los números combinatorios dados no
son complementarios.
Propiedades
5 5! 120
( )= = = 10
2 2! (5 − 2)! 12
5 5! 120
( )= = = 10
3 3! (5 − 3)! 12
(𝑛𝑘) = (𝑛−𝑘
𝑛
)
Demostración:
𝑛!
(𝑛𝑘) = (1)
𝑘!(𝑛−𝑘 )!
𝑛 𝑛! 𝑛!
(𝑛−𝑘 ) = (𝑛−𝑘)!(𝑛 −𝑛+𝑘)! = (𝑛−𝑘)!𝑘! (2)
Práctica Docente II
Unrein, María Susana Página 11
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
(𝑛𝑘) = (𝑛−𝑘
𝑛
)
Ejemplo 9: Sin desarrollar los números combinatorios justifica por qué son
479 479
iguales (342) y (137).
2𝑥 − 2 = 2 Verificación:
14 ? 14
2𝑥 = 2 + 2 ( ) ( )
2.2 − 2 = 2
2𝑥 = 4
14 ? 14
( ) ( )
4 4−2 = 2
𝑥=
2 14 14
( )=( )
2 2
𝑥=2
2𝑥 − 2 + 2 = 14
2𝑥 = 14
Práctica Docente II
Unrein, María Susana Página 12
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
14
𝑥= Verificación:
2
14 ? 14
𝑥=7 ( ) ( )
2.7 − 2 = 2
14 ? 14
( ) ( )
14 − 2 = 2
(14
12
) = (14
2
) , la igualdad es verdadera porque
son números combinatorios
complementarios.
Entonces, las soluciones de la ecuación son: 𝑥 = 2 y 𝑥 = 7
6 6 6! 6!
( )+( )= + = 35
3 4 3! (6 − 3)! 4! (6 − 4)!
7 7!
( )= = 35
4 4! (7 − 4)!
𝑛−1 𝑛−1 𝑛
( )+( )=( )
𝑘−1 𝑘 𝑘
Práctica Docente II
Unrein, María Susana Página 13
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Demostración:
𝑛−1 𝑛−1 𝑛!
( )+( )=
𝑘−1 𝑘 𝑘! (𝑛 − 𝑘 )!
𝑛−1 𝑛−1 𝑛
( )+( )=( )
𝑘−1 𝑘 𝑘
Ejemplo 12: Sin desarrollar los números combinatorios, calcula la suma de ellos:
14 14 15 15!
( )+( ) =( ) = = 5005
5 6 6 6! (15 − 6)!
Triángulo de Pascal
Práctica Docente II
Unrein, María Susana Página 14
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Fila 1
Fila 2
Fila 3
Fila 4
Fila 5
Fila 1
Fila 2
Fila 3
Fila 4
Fila 5
Propiedades
Los extremos de cualquier fila son iguales a uno, pues: (𝑛0) = 1 y (𝑛𝑛) = 1.
(33) = (43).
Potencia de un binomio
Práctica Docente II
Unrein, María Susana Página 15
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
(𝑎 + 𝑏)0 = 1
(𝑎 + 𝑏)1 = 𝑎 + 𝑏
(𝑎 + 𝑏)2 = 𝑎2 + 2𝑎𝑏 + 𝑏2
Hay 𝑛 + 1 términos.
𝑛
El coeficiente de cualquier término es (𝑘 ), donde 𝑘 es el exponente de
Binomio Coeficientes
(𝑎 + 𝑏 ) 0
(𝑎 + 𝑏 )1
(𝑎 + 𝑏 ) 2
(𝑎 + 𝑏 ) 3
(𝑎 + 𝑏)4
𝑛 𝑛 𝑛 𝑛 𝑛
( ),( ),( ),…,( ),( )
0 1 2 𝑛−1 𝑛
Binomio de Newton
𝑛 𝑛 𝑛 𝑛 𝑛
(𝑎 + 𝑏)𝑛 = ( ) 𝑎𝑛 𝑏0 + ( ) 𝑎𝑛−1 𝑏1 + ( ) 𝑎𝑛−2 𝑏2 + ⋯ + ( ) 𝑎1 𝑏𝑛−1 + ( ) 𝑎0 𝑏𝑛
0 1 2 𝑛−1 𝑛
𝑛
𝑛
(𝑎 + 𝑏) = ∑ ( ) 𝑎𝑛−𝑘 𝑏𝑘
𝑛
𝑘
𝑘=0
5 5 5 5 5 5
(𝑎 + 𝑏)5 = ( ) 𝑎5 𝑏0 + ( ) 𝑎4 𝑏1 + ( ) 𝑎3 𝑏2 + ( ) 𝑎2 𝑏 3 + ( ) 𝑎1 𝑏4 + ( ) 𝑎0 𝑏5 =
0 1 2 3 4 5
Práctica Docente II
Unrein, María Susana Página 17
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑛
𝑇𝑘 = ( ) 𝑎𝑛−(𝑘−1) 𝑏𝑘−1 , 𝑛 ≥ 𝑘 − 1
𝑘−1
5 5
𝑇5 = ( ) 𝑎5−4 𝑏4 = ( ) 𝑎1 𝑏4 = 5𝑎𝑏 4
4 4
Práctica Docente II
Unrein, María Susana Página 18
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
2𝑘 − 8 = 2
2𝑘 = 2 + 8
2𝑘 = 10
10
𝑘=
2
Verificación:
6 2 6−4 4 6! 𝑥 −1 2 4 𝑥 −2
𝑇5 = ( ) ( ) 𝑥 = [( ) ] 𝑥 = 15 −2 𝑥 4 = 60𝑥 2
4 𝑥 4! (6 − 4)! 2 2
2 6
El 5° término del desarrollo de (𝑥 + 𝑥) tiene grado 2.
Ejemplo 16: Calcula, sin realizar el desarrollo completo, el término central del
desarrollo de (2 + 𝑥 )7
7
𝑇4 = ( ) 27−3 𝑥 3 = 35. 24 𝑥 3 = 560𝑥 3
3
7
𝑇5 = ( ) 27−4 𝑥 4 = 35. 23 𝑥 4 = 280𝑥 4
4
En este caso, conocemos el término pero debemos hallar el valor del exponente
𝑛; entonces:
Práctica Docente II
Unrein, María Susana Página 19
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑛 𝑛 𝑛
𝑇4 = ( ) (𝑥 −2 )𝑛−3 (3𝑥 )3 = ( ) 27𝑥 6−2𝑛 𝑥 3 = ( ) 27𝑥 9−2𝑛
3 3 3
9 − 2𝑛 = 1
−2𝑛 = 1 − 9
−2𝑛 = −8
−8
𝑛=
−2
𝑛=4
Verificación:
4 4!
𝑇4 = ( ) 27𝑥 9−2.4 = 27𝑥 9−8 = 108𝑥
3 3! (4 − 3)!
7
Ejemplo 18: Calcula: (2,3,1,1)
7 7! 7.6.5.4.3! 840
( )= = = = 420
2,3,1,1 2! 3! 1! 1! 2.3! 1.1 2
Práctica Docente II
Unrein, María Susana Página 20
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑚!
(𝑚 ,𝑚 𝑚
,𝑚 ,…,𝑚
)= , 𝑚1 + 𝑚2 + 𝑚3 + ⋯ + 𝑚𝑘 = 𝑚 y
1 2 3 𝑘 𝑚1 !𝑚2 !𝑚3 !…𝑚𝑘 !
Técnicas de conteo
Con mucha frecuencia puede ser muy difícil y engorroso determinar el número
posible de arreglos de un número finito de elementos por medio de la enumeración
directa, ya que sería muy fácil incurrir en repeticiones u omisiones. Para que este
tipo de problemas no se presente, es importante utilizar un conjunto de técnicas
denominadas “técnicas de conteo”, creadas para tal fin.
Práctica Docente II
Unrein, María Susana Página 21
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
diferentes de autos y para cada modelo 3 colores diferentes. ¿Entre cuántos autos
tiene que elegir el señor?
Para calcular entre cuántos autos puede elegir el señor y no omitir ninguna
alternativa posible, debemos encontrar una forma ordenada de organizar la
información.
𝑐1
𝑚1
𝑐2
𝑐1
𝐶1 𝑚2
𝑐2
𝑐1
𝑚3
𝑐2
𝑐1
𝑚1
𝑐2
𝑐3
𝑐1
𝑚2
𝑐2
𝑐3
𝐶2
𝑐1
𝑚3
𝑐2
𝑐3
𝑐1
𝑚4
𝑐2
𝑐3
Si observamos el diagrama de árbol, podemos notar lo siguiente:
3 modelos
C1: ⇒ 3.2 = 6 alternativas
Práctica Docente II
Unrein, María Susana Página 22
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
2 colores
⇒ 6 + 12 = 18 alternativas
4 modelos
C2 : ⇒ 4.3 = 12 alternativas
3 colores
Regla de la suma
Problema 3: El club de teatro realiza ensayos para una obra que se montará en
primavera. Si 3 hombres y 4 mujeres ensayan para los papeles principales
(masculino y femenino), ¿de cuántas formas distintas puede elegir el director a la
pareja principal?
𝑀1
𝐻1
𝑀2
𝑀3
Práctica Docente II
Unrein, María Susana Página 23
𝑀4
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑀1
𝐻2
𝑀2
𝑀3
𝑀4
𝑀1
𝐻3 𝑀2
𝑀3
𝑀4
Podemos simplificar este cálculo teniendo en cuenta que, para cada hombre hay
4 posibilidades diferentes de formar pareja con una mujer.
Para la primera cifra hay 4 alternativas, cualquiera de los números puede ser
el primero: 4
Práctica Docente II
Unrein, María Susana Página 24
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Entonces, los números de tres cifras distintas que se pueden formar con los
números 1; 2; 3; 4 son 4.3.2 = 24
Por lo tanto, si para cada banderín hay 2 alternativas de señales distinas, para
los 3 banderines hay 3.2 = 6
Práctica Docente II
Unrein, María Susana Página 25
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
1 3
2 3
3 2
4 2
Práctica Docente II
Unrein, María Susana Página 26
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
(𝑚 − 𝑛 ) !
𝑉𝑚,𝑛 = 𝑚(𝑚 − 1)(𝑚 − 2) … (𝑚 − (𝑛 − 1)) =
(𝑚 − 𝑛 ) !
𝑚(𝑚−1)(𝑚−2)…(𝑚−𝑛+1)(𝑚−𝑛)! 𝑚!
= (𝑚−𝑛)!
= (𝑚−𝑛)!, con 𝑚 > 𝑛
Así, por ejemplo, 𝑉7,3 = 7.6.5 = 210 porque como la variación es de 7 elementos
tomados de a 3, significa que la variación es el producto de los 3 factores
decrecientes a partir de 7.
CB – CC.
Práctica Docente II
Unrein, María Susana Página 27
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Las diferentes posibilidades son todas las cuaternas posibles, donde los
elementos no son necesariamente distintos. Por ejemplo:
3 3 3 3
∗
𝑉𝑚,𝑛 = 𝑚𝑛
Permutaciones simples
$0,25 $1 $0,50
$0,50 $0,25 $1
$0,50 $1 $0,25
Práctica Docente II
Unrein, María Susana Página 28
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
$1 $0,25 $0,50
$1 $0,50 $0,25
3!
𝑉3,3 = (3−3)! = 6
𝑃𝑚 = 𝑉𝑚,𝑚 = 𝑚!
Permutaciones circulares
Práctica Docente II
Unrein, María Susana Página 29
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Si bien, son cuatro personas las que se sientan en una mesa redonda, hay
posibilidades de que cierta persona ocupe el mismo lugar. Veamos los siguientes
diagramas, en donde dejamos fija a A y giramos (en el sentido de las manecillas
del reloj) a B, C y D:
𝑃𝐶𝑚 = (𝑚 − 1)!
Práctica Docente II
Unrein, María Susana Página 30
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
La palabra MARA contiene 4 letras de las cuales dos de ellas (la letra A) se repite
dos veces. Que la letra A se repita, significa que hay dos ubicaciones iguales para
dicha letra.
Enumeremos todas las posibles siglas que se pueden formar con la palabra
MARA:
Este tipo de problemas en el que entran todos los elementos del conjunto y, en
los que interesa el orden y hay elementos iguales, se definen a través de
permutaciones con repetición.
𝑚 ,𝑚2 ,…,𝑚𝑘 𝑚 𝑚!
𝑃𝑚 1 = (𝑚 ) =𝑚 , con 𝑚1 + 𝑚2 + ⋯ + 𝑚𝑘 = 𝑚
1 2 ,…,𝑚𝑘
,𝑚 1 !𝑚2 !…𝑚𝑘 !
Problema 13: Un jefe de producción debe elegir tres de seis obreros disponibles
para realizar un trabajo, de tal manera que cada uno de los obreros debe realizar
un trabajo idéntico. ¿Cuántas formas de seleccionar son posibles?
6!
Para cubrir 3 trabajos distintos con 6 obreros distintos, hay 𝑉6,3 = (6−3)! = 120
maneras. Pero como en este caso se trata de 3 trabajos iguales, alterar el orden de
los obreros no produce ningún daño y por lo tanto tenemos obreros repetidos;
entonces, para calcular de cantidad de formas posibles de seleccionar a los obreros
Práctica Docente II
Unrein, María Susana Página 31
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑉6,3 120
Entonces, resulta que hay = = 20 posibles formas de seleccionar a los
𝑃3 6
trabajadores.
𝑚!
𝑉𝑚,𝑛 𝑚!
𝐶𝑚,𝑛 = (𝑚
𝑛
) = =
(𝑚−𝑛)!
= 𝑛!(𝑚−𝑛)!
𝑃𝑛 𝑛!
Práctica Docente II
Unrein, María Susana Página 32
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
∗
𝑚+𝑛−1
𝐶𝑚,𝑛 = 𝐶𝑚+𝑛−1;𝑛 = ( )
𝑛
∗
(3 + 2 − 1)! 4! 24
𝐶3,2 = = = =6
2! (3 − 1)! 2! 2! 4
Una ficha de dominó es un rectángulo en el que hay dos partes, en cada una de
ellas hay una serie de puntos que indican la puntuación de esa parte. Estas
puntuaciones van de 0 a 6 puntos. Además, para cada puntuación hay una ficha
que en ambas partes posee la misma puntuación y el número de puntuaciones
distintas es 7 ya que, las puntuaciones van de 0 a 6. Por lo que el total de fichas
es:
∗
(7 + 2 − 1)! 8! 8.7.6! 56
𝐶7,2 = = = = = 28
2! (7 − 1)! 2! 6! 2.6! 2
Práctica Docente II
Unrein, María Susana Página 33
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Si No
¿Puede haber
¿Se utilizan elementos
todos los repetidos?
elementos?
No Si
No Si
Combinación Combinación
Variación Permutación simple con repetición
No Si No Si ∗
𝑚+𝑛−1
𝐶𝑚,𝑛 =( )
𝑛
Variación Variación Permutación Permutación
simple con simple con repetición
repetición
∗ = 𝑚𝑛
𝑉𝑚,𝑛 𝑃𝑚 = 𝑚!
𝑃𝑚 = 𝑚!
𝑚! 𝑚 ,𝑚2 ,…,𝑚𝑘 𝑚!
𝑉𝑚,𝑛 = 𝑃𝑚 1 =
(𝑚 − 𝑛)! 𝑚1 ! 𝑚2 ! … 𝑚𝑘 !
Práctica Docente II
Unrein, María Susana Página 34
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
a) 7! = 7.6.5.4.3.2.1 = 5040
b) 4! = 4.3.2.1 = 24
c) 9! = 9.8.7.6.5.4.3.2.1 = 362880
8! 8.7.6.5.4.3!
a) = = 6720
3! 3!
4!6! 4!6! 24
b) = =
7! 7.6! 7
𝑛! 𝑛.(𝑛−1)(𝑛−2)!
c)
(𝑛−2)!
= (𝑛−2)!
= 𝑛2 − 𝑛
(𝑛+3)! (𝑛+3)(𝑛+2)(𝑛+1)𝑛!
d) = = (𝑛 + 3)(𝑛 + 2)(𝑛 + 1) =
𝑛! 𝑛!
(𝑛+1)!−𝑛!
a) =𝑛
𝑛!
(𝑛 + 1)! − 𝑛! (𝑛 + 1)𝑛! − 𝑛!
=
𝑛! 𝑛!
(𝑛 + 1)! − 𝑛! 𝑛! ((𝑛 + 1) − 1)
=
𝑛! 𝑛!
(𝑛 + 1)! − 𝑛!
=𝑛+1 −1
𝑛!
(𝑛 + 1)! − 𝑛!
=𝑛
𝑛!
Práctica Docente II
Unrein, María Susana Página 35
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
(𝑛+1)!+𝑛! 𝑛+2
b)
(𝑛+1)!−𝑛!
= 𝑛
(𝑛 + 1)! + 𝑛! (𝑛 + 1)𝑛! + 𝑛!
=
(𝑛 + 1)! − 𝑛! (𝑛 + 1)𝑛! − 𝑛!
(𝑛 + 1)! + 𝑛! 𝑛! ((𝑛 + 1) + 1)
=
(𝑛 + 1)! − 𝑛! 𝑛! ((𝑛 + 1) − 1)
(𝑛 + 1)! + 𝑛! 𝑛 + 1 + 1
=
(𝑛 + 1)! − 𝑛! 𝑛 + 1 − 1
(𝑛 + 1)! + 𝑛! 𝑛 + 2
=
(𝑛 + 1)! − 𝑛! 𝑛
(𝑛+1)!−𝑛!
c)
(𝑛−1)!
= 𝑛2
(𝑛 + 1)! − 𝑛!
= 𝑛2 + 𝑛 − 𝑛 = 𝑛2
(𝑛 − 1)!
(𝑛+2)!
a) =6
𝑛!
(𝑛 + 2)(𝑛 + 1)𝑛!
=6
𝑛!
𝑛2 + 2𝑛 + 𝑛 + 2 = 6
𝑛2 + 3𝑛 + 2 − 6 = 0
𝑛 = −4
𝑛2 + 3𝑛 − 4 = 0 ⇒ { 1
𝑛2 = 1
Práctica Docente II
Unrein, María Susana Página 36
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
(𝑛+4)! (𝑛+3)!
b)
(𝑛+2)!
− (𝑛+2)! = 25
𝑛2 + 4𝑛 + 3𝑛 + 12 − 𝑛 − 3 = 25
𝑛2 + 6𝑛 + 9 − 25 = 0
𝑛1 = −8
𝑛2 + 6𝑛 − 16 = 0 ⇒ {
𝑛2 = 2
7 7
a) (2𝑥+1) = (3)
Para que los números combinatorios dados sean iguales, existen dos
posibilidades:
2𝑥 + 1 = 3 Verificación
2𝑥 = 3 − 1 7 ? 7
( ) ( )
2.1 + 1 = 3
2𝑥 = 2
7 ? 7
( ) ( )
𝑥=2
2 2+1 = 3
7 7
𝑥=1 ( )=( )
3 3
Práctica Docente II
Unrein, María Susana Página 37
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
2𝑥 + 1 + 3 = 7 Verificación
2𝑥 + 4 = 7 7 ? 7
( 3 ) ( )
2. 2 + 1 = 3
2𝑥 = 7 − 4
7 ? 7
2𝑥 = 3 ( ) ( )
3+1 = 3
3
𝑥= (74) = (73), la igualdad se cumple porque
2
son números combinatorios
complementarios.
3
Entonces, las soluciones de la ecuación son: 𝑥 = 1 y 𝑥 = 2
9 9 10
b) (𝑥) + (8) = ( 8 )
Por la fórmula de Stieffel, se tiene que los denominadores de los sumandos son
𝑥 𝑥 12
c) (6) + (7) = ( 7 )
= 𝑚2 − 2𝑚4 + 𝑚6
Práctica Docente II
Unrein, María Susana Página 38
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑏 10
7) Escribe el término central del desarrollo de (3𝑎 − 2)
𝑏 10
En el desarrollo de (3𝑎 − 2) 𝑛 = 10 es par, por lo tanto el término central es
𝑛
+ 1. Para este caso, el término central es 𝑇6 .
2
10 𝑏 5 𝑏 5 𝑏5
𝑇6 = ( ) (3𝑎)10−5 (− ) = 252(3𝑎)5 (− ) = 252.243𝑎5 (− ) =
5 2 2 32
15309 5 5
=− 𝑎 𝑏
8
10 5
𝑇6 = ( ) 𝑎 (2𝑏)5 = 252𝑎5 32𝑏5 = 8064𝑎5 𝑏5
5
𝑛 𝑛 𝑛
𝑇6 = ( ) (7𝑥 )𝑛−5 (𝑥 2 )5 = ( ) 7𝑛−5 𝑥 𝑛−5 𝑥 10 = ( ) 7𝑛−5 𝑥 𝑛+5
5 5 5
𝑛 + 5 = 10
𝑛 = 10 − 5
Práctica Docente II
Unrein, María Susana Página 39
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑛=5
Verificación:
5
𝑇6 = ( ) 75−5 𝑥 5+5 = 𝑥 10
5
10) Dada la potencia (2𝑥 2 + 𝑥)𝑛 halla, sin realizar el desarrollo, el valor de 𝑛
sabiendo que el tercer término es de cuarto grado.
𝑛 𝑛 𝑛
𝑇3 = ( ) (2𝑥 2 )𝑛−2 𝑥 2 = ( ) 2𝑛−2 𝑥 2𝑛−4 𝑥 2 = ( ) 2𝑛−2 𝑥 2𝑛−2
2 2 2
2𝑛 − 2 = 4
2𝑛 = 4 + 2
2𝑛 = 6
6
𝑛=
2
𝑛=3
Verificación:
3
𝑇3 = ( ) 23−2 𝑥 2.3−2 = 3.2𝑥 6−2 = 6𝑥 4
2
Práctica Docente II
Unrein, María Susana Página 40
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
10 10 10
𝑇𝑘 = ( ) (𝑥 3 )10−(𝑘−1) (3𝑥 )𝑘−1 = ( ) 3𝑘−1 𝑥 33−3𝑘 𝑥 𝑘−1 = ( ) 3𝑘−1 𝑥 32−2𝑘 =
𝑘−1 𝑘−1 𝑘−1
10
=( ) 3𝑘−1 𝑥 32−2𝑘
𝑘−1
32 − 2𝑘 = 14
−2𝑘 = 14 − 32
−2𝑘 = −18
−18
𝑘=
−2
𝑘=9
Verificación:
10 9−1 32−2.9
𝑇9 = ( )3 𝑥 = 45. 38 𝑥 14
8
3 8
12) Determina el término de cuarto grado en el desarrollo de (𝑥 + 𝑥)
8 1 𝑘−9 2𝑘−10
=( )( ) 𝑥
𝑘−1 3
Práctica Docente II
Unrein, María Susana Página 41
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
2𝑘 − 10 = 4
2𝑘 = 4 + 10
2𝑘 = 14
14
𝑘=
2
𝑘=7
Verificación:
8 1 7−9 2.7−10 1 −2
𝑇7 = ( ) ( ) 𝑥 = 28 ( ) 𝑥 14−10 = 252𝑥 4
6 3 3
3 8
Entonces, el séptimo término del desarrollo de (𝑥 + 𝑥) es de grado cuatro.
5 5 5
𝑇𝑘 = ( ) 𝑥 5−(𝑘−1) (𝑥 2 )𝑘−1 = ( ) 𝑥 6−𝑘 𝑥 2𝑘−2 = ( ) 𝑥 6−𝑘+2𝑘−2 =
𝑘−1 𝑘−1 𝑘−1
5
=( ) 𝑥 𝑘+4
𝑘−1
𝑘+4=5
𝑘 = 5−4
Práctica Docente II
Unrein, María Susana Página 42
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
𝑘=1
Verificación:
5
𝑇1 = ( ) 𝑥 1+4 = 𝑥 5
0
10
𝑇5 = ( ) (−2𝑥 )10−4(𝑥 2 )4 = 210(−2𝑥 )6 (𝑥 2 )4 = 210.64𝑥 6 𝑥 8 = 13440𝑥 14
4
10
𝑇7 = ( ) (−2𝑥 )10−6(𝑥 2 )6 = 210(−2𝑥 )4 (𝑥 2 )6 = 210.16𝑥 4 𝑥 12 = 3360𝑥 16
6
6
a) (3,2,1 ) Como 3 + 2 + 1 = 6, el número combinatorio dado es un factor
multinomial. Entonces:
6 6! 720
( )= = = 60
3,2,1 3! 2! 1! 12
8
b) (4,2,2,0) Como 4 + 2 + 2 + 0 = 8, el número combinatorio dado es un factor
multinomial. Entonces:
8 8! 40320
( )= = = 420
4,2,2,0 4! 2! 2! 0! 96
6
c) (2,2,3 ) Como 2 + 2 + 3 = 7, resulta que la suma de los factores del
Práctica Docente II
Unrein, María Susana Página 43
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Los dígitos que se utilizan para formar las claves van del 1 al 9, por lo tanto hay
9 dígitos distintos que se pueden utilizar y, además interesa el orden de los
elementos y no se utilizan todos. Entonces, estamos en presencia de una variación
simple.
9!
𝑉9,4 = = 3024
(9 − 4)!
Respuesta: Sin usar el cero se pueden formar 3024 claves de 4 cifras distintas.
3,2,2,2,1,1,1 13!
𝑃13 = = 129729600
3! 2! 2! 2! 1! 1! 1!
3) ¿Cuántos números naturales de dos cifras pueden formarse con los números
1; 2; 3 y 4?
Práctica Docente II
Unrein, María Susana Página 44
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
∗
𝑉4,2 = 42 = 16
4) Una “mano de poker” está formada por 5 cartas. ¿Cuántas manos distintas se
pueden tener con un mazo de 52 cartas?
De las 52 cartas que tenemos en total, repartimos una mano de poker formada
por 5 cartas; en donde, no interesa el orden de las mismas y no hay repetición,
pues todas las cartas son diferentes. Entonces, se trata de una combinación simple.
52!
𝐶52,5 = = 2598960
5! (52 − 5)!
25!
𝑉25,3 = = 13800
(25 − 3)!
6) ¿Cuántos modos distintos hay de elegir 3 chicas y 2 chicos para formar una
comisión que represente un curso de 10 alumnas y 8 alumnos?
Con las mismas características, hay que elegir 2 alumnos de un total de 8: 𝐶8,2
Práctica Docente II
Unrein, María Susana Página 45
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Entonces, como hay que hacer dos elecciones simultáneas y distintas, resulta:
10! 8!
𝐶10,3 ∙ 𝐶8,2 = ∙ = 120 ∙ 28 = 3360
3! (10 − 3)! 2! (8 − 2)!
Respuesta: Hay 3360 modos distintos de elegir 3 chicas y 2 chicos para formar
una comisión que representa un curso de 10 alumnas y 8 alumnos.
∗
𝑉6,3 = 63 = 216
8) Para un juego, una maestra va a armar bolsitas con dos tarjetas en cada una.
Cada tarjeta tendrá una letra (A, B o C) y puede haber bolsitas con letras repetidas.
¿Cuántos modelos distintos de bolsitas puede formar?
El orden de colocación de las tarjetas no importa pero, cada bolsita puede tener
tarjetas con la misma letra lo cual implica que se pueden repetir los elementos;
razón por la cual estamos ante una combinación con repetición de 3 elementos (A,
B y C) tomados de a 2, que es la cantidad de tarjetas que se coloca en cada bolsa.
∗
(3 + 2 − 1)! 4!
𝐶3,2 = = =6
2! (3 − 1)! 2! 2!
9)
Práctica Docente II
Unrein, María Susana Página 46
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
a) ¿De cuántas formas se pueden sentar siete personas en torno a una mesa
circular?
Hay 8 chicos para colocar en una fila, con lo cual nos interesa el orden y estamos
utilizando todos los elementos. Pero, como se trata de personas, los elementos no
se pueden repetir. Por lo cual, se trata de una permutación simple.
𝑃8 = 8! = 40320
Práctica Docente II
Unrein, María Susana Página 47
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
11) Un club tiene 10 miembros que desean elegir para una mesa directiva
formada por un presidente, un vicepresidente y un secretario-tesorero. ¿Cuántos
conjuntos de directivos se pueden formar?
10!
𝑉10,3 = = 720
(10 − 3)!
Respuesta: Con los 10 miembros del club, se pueden formar 720 conjuntos de
directivos.
a) ¿Cuántos modelos de bolsitas puede armar, si cada uno de los bloques son
de diferentes colores?
10!
𝐶10,3 = = 120
3! (10 − 3)!
Respuesta: Si cada uno de los bloques son de diferentes colores, puede armar
120 modelos de bolsitas.
Las características son las mismas que el ítem anterior pero, los elementos se
Práctica Docente II
Unrein, María Susana Página 48
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
∗
(10 + 3 − 1)! 12!
𝐶10,3 = = = 220
3! (10 − 1)! 3! 9!
Respuesta: Si las bolsitas pueden tener colores repetidos, puede armar 220
modelos de bolsitas.
13) En Argentina una placa de automóvil contiene 3 letras del alfabeto seguidas
de 3 dígitos.
∗ ∗
𝑉27,3 ∙ 𝑉10,3 = 273 ∙ 103 = 19683000
Práctica Docente II
Unrein, María Susana Página 49
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
∗
𝑉9,4 = 94 = 6561
15) ¿De cuántas formas se pueden sentar ocho personas alrededor de una mesa
cuadrada?
Como interesa el orden y se utilizan todos los elementos estamos ante una
permutación pero, como los elementos no están alineados, se trata de una
permutación circular.
16) Un club colegial tiene 18 miembros, de los cuales 10 son hombres y 8 son
mujeres. El administrador del club es uno de los hombres. Se va a formar una
comisión de 5 miembros, donde debe estar el administrador.
Además, hay 8 mujeres de las cuales hay que elegir 2. Entonces: 𝐶8,2
Práctica Docente II
Unrein, María Susana Página 50
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Los hombres y mujeres son conjuntos distintos con elementos distintos en donde
éstos son seleccionados de manera simultánea entonces, por la regla del producto
resulta:
9! 8!
𝐶9,2 𝐶8,2 = ∙ = 36.28 = 1008
2! (9 − 7)! 2! (8 − 2)!
Práctica Docente II
Unrein, María Susana Página 51
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
8! 8! 9!
𝐶8,4 + 𝐶8,3 𝐶9,1 + 𝐶8,2 𝐶9,2 + 𝐶8,1 𝐶9,3 = + ∙ +
4! (8 − 4)! 3! (8 − 3)! 1! (9 − 1)!
8! 9! 8! 9!
+ ∙ + ∙ = 2254
2! (8 − 2)! 2! (9 − 2)! 1! (8 − 1)! 3! (9 − 3)!
a) ¿De cuántas formas diferentes se pueden sentar los docentes en una fila?
𝑃8 = 8! = 40320
Posee las mismas características que el ítem anterior pero, ahora se deben
Práctica Docente II
Unrein, María Susana Página 52
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
c) ¿De cuántas maneras diferentes se pueden sentar en una fila, si los docentes
de cada área se deben sentar juntos?
𝑃3 𝑃2 𝑃3 𝑃3 = 3! 2! 3! 3! = 432
Respuesta: Si los docentes de cada área se deben sentar juntos, tienen 432
maneras diferentes de sentarse en una fila.
8!
𝐶8,3 = = 56
3! (8 − 3)!
Práctica Docente II
Unrein, María Susana Página 53
Universidad Autónoma de Entre Ríos Cátedra: Álgebra I
Facultad de Ciencia y Tecnología Profesora: Paredes, Graciela
Profesorado en Matemática Año lectivo: 2012
Bibliografía
Fuentes
http://www.ccee.edu.uy/ensenian/catest1/docs/Combinatoria_Ofe_1.pdf
consultada 24/08/2012.
Práctica Docente II
Unrein, María Susana Página 54