Vous êtes sur la page 1sur 54

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

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

Reseña histórica …………………………………………………………………….. 3

Función factorial ……………………………………………………………………... 5

Análisis de la función factorial ……………………………………………………… 6

Propiedades de la función factorial ………………………………………………... 7

Números combinatorios o factores binomiales .………………………………….. 8

Casos especiales de los números combinatorios ……………………………….. 8

Números combinatorios complementarios ………………………………………... 9

Propiedades de los números combinatorios ………………………………….… 10

Triángulo de Pascal ………………………………………………………………. 13

Binomio de Newton ………………………………………………………………… 16

Números combinatorios o factores multinomiales …………………………….... 19

Técnicas de conteo ………………………………………………………………… 20

Regla de la suma …………………………………………………………………... 22

Regla del producto …………………………………………………………………. 24

Variaciones o arreglos simples ………………………………………………….... 24

Variaciones o arreglos con repetición …………………………………………… 26

Permutaciones simples ………………………...…………………………………. 27

Permutaciones circulares …………………………………………………………. 29

Permutaciones con repetición …………………………………………………….. 30

Combinaciones o distribuciones simples ……………………………………….. 30

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

Combinaciones o distribuciones con repetición ……………………………….. 31

Esquema …………………………………………………………………………… 33

Guía I: Función factorial y números combinatorios ..………………………….. 34

Guía II: Combinatoria simple y con repetición ………………………………….. 43

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

El nacimiento y desarrollo de la Teoría Combinatoria ha sido paralelo al


desarrollo de otras ramas de la Matemática, tales como el Álgebra, la Aritmética y
la Probabilidad.

Desde tiempos muy remotos ha habido problemas de combinatoria que han


llamado la atención de los matemáticos:

El problema de los cuadrados mágicos, que son matrices de números con la


propiedad de que la suma de los elementos de cualquier columna, fila o diagonal
es el mismo número, aparece en un viejo libro chino fechado 2200 años a. C.

Los coeficientes binomiales, que son los coeficientes enteros del desarrollo
de (𝑎 + 𝑏)𝑛 .

El triángulo de Pascal que es una disposición triangular de los coeficientes


binomiales.

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 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.

El término combinatoria, tal y como lo usamos actualmente fue introducido por


Leibniz en su tesis de “Arte Combinatoria”. De gran importancia para la
consolidación de la Combinatoria fue el artículo de “El arte de conjeturar” de J.
Bernouilli; trabajo que estuvo dedicado a establecer las nociones básicas de la
probabilidad, para lo cual fue necesario introducir también un buen número de
nociones básicas de combinatoria que se usaron fuertemente como aplicaciones al
cálculo de probabilidades.

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

Los trabajos de Leibniz y Bernoulli inician el establecimiento de la Combinatoria


como una nueva e independiente rama de la Matemática.

La combinatoria es el arte de contar los posibles elementos de un conjunto,


teniendo especial cuidado en no olvidar ningún elemento ni en contarlo más de una
vez.

En diversas ocasiones, surge la necesidad de calcular el número de formas


distintas en que se puede realizar o presentar un suceso; en otras ocasiones es
necesario calcular la probabilidad de que un evento suceda. En tales casos, se
recurre al sentido común o a métodos que sistematizan dichos cálculos; esos
métodos que formalizan los cálculos tienen su fundamento en la Teoría
Combinatoria.

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

Se denomina función factorial a la función que asigna a cada elemento del


conjunto de los números naturales, incluído el cero, un único elemento del conjunto

de los números naturales: 𝑓: ℕ0 → ℕ y está definida por:

𝑓 (0) = 1
{ 𝑓 (1) = 1
𝑓 𝑛 + 1 = 𝑛 + 1)𝑓(𝑛), 𝑐𝑜𝑛 𝑛 ≥ 1
( ) (

Simbólicamente, para indicar 𝑓(𝑛) escribimos 𝑛! y se lee “𝑛 factorial” o “factorial


de 𝑛”.

Entonces, en la definición anterior, se tiene:

0! = 1
{ 1! = 1
(𝑛 + 1)! = (𝑛 + 1)𝑛! , 𝑐𝑜𝑛 𝑛 ≥ 1

Cálculo del factorial de un número

Ejemplo 1: Calcula 5!, aplicando la definicón.

Teniendo en cuenta que (𝑛 + 1)! = (𝑛 + 1)𝑛! con 𝑛 ≥ 1, según la definición,


tenemos:

5! = 5.4! = 5.4.3! = 5.4.3.2! = 5.4.3.2.1! = 5.4.3.2.1 = 120

Con la calculadora también se puede obtener el factorial de un número de forma


más rápida y sencilla, sólo se debe introducir el número seguido de las teclas: 𝑠ℎ𝑖𝑓𝑡
𝑥! =

Siguiendo con nuestro ejemplo: 5 → 𝑠ℎ𝑖𝑓𝑡 → 𝑥! → = en visor: 120

Ejemplo 2: Calcula, aplicando la definición y con calculadora.

3! = 3.2! = 3.2.1! = 3.2.1 = 6

6! = 6.5! = 6.5.4! = 6.5.4.3! = 6.5.4.3.2! = 6.5.4.3.2.1! = 6.5.4.3.2.1 = 720

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

Análisis de la función factorial

Para realizar el análisis de la función factorial en primer lugar, vamos a recordar


algunos conceptos que son necesarios que tengamos presente.

Función: Es una relación que asigna a cada elemento del dominio un único
elemento del conjunto imagen.

Función inyectiva: Una función es inyectiva si a elementos distintos del dominio


le corresponden elementos distintos en el conjunto imagen.

Función sobreyectiva: Una función es sobreyectiva si todos los elementos del


conjunto imagen poseen su preimagen en el dominio.

Función biyectiva: Una función es biyectiva si es inyectiva y sobreyectiva.

Para analizar la función factorial, vpapamos a emplear un diagrama de Venn y


vamos aℕ0determinar la forma en que se relaciona

cada uno de los elementos:
𝑓 = 𝑛!

Podemos observar que la función factorial no es inyectiva, pues para dos


elementos distintos del dominio: 0 y 1, les corresponde la misma imagen: 1.
Además, hay números naturales en el conjunto imagen que no poseen preimagen
en el dominio, por ejemplo el 4; entonces la función factorial tampoco es
sobreyectiva.

Por lo tanto, si la función factorial no es inyectiva ni sobreyectiva, tampoco es

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

El factorial de un número natural 𝑛 ≥ 2 es igual al producto de los 𝑛


primeros números naturales.

𝑛! = 𝑛(𝑛 − 1)(𝑛 − 2) … . .3.2.1, 𝑛 ≥ 2

Lo demostramos por inducción completa:

i) Si 𝑛 = 2. Entonces, por definición en el primer miembro se tiene: 2! = 2 y, en


el segundo miembro: 2.1 = 2. Por lo tanto, la igualdad se cumple.

ii) 𝑛 = ℎ Hipótesis: ℎ! = ℎ(ℎ − 1)(ℎ − 2) … . .3.2.1

𝑛=ℎ+1 Tesis: (ℎ + 1)! = (ℎ + 1)ℎ … . .3.2.1

Demostración) Aplicamos la definición de factorial al primer miembro de la


tesis:

(ℎ + 1)! = (ℎ + 1)ℎ! , reemplazamos a ℎ! por la hipótesis:

= (ℎ + 1)ℎ(ℎ − 1) … . .3.2.1

De i) y ii) se tiene que: 𝑛! = 𝑛(𝑛 − 1)(𝑛 − 2) … . .3.2.1, 𝑛 ≥ 2.

El factorial de un número es igual al producto entre dicho número y el


factorial del número anterior.

𝑛! = 𝑛(𝑛 − 1)!

Ejemplo 3: Calcula aplicando propiedad.

7! = 7.6! = 7.720 = 50400

8! = 8.7! = 8.5040 = 40320


𝑛 1 1
Ejemplo 4: Verifica la siguiente igualdad:
(𝑛+1)!
= 𝑛! − (𝑛+1)!

𝑛 1 1
(𝑛+1)!
= 𝑛! − (𝑛+1)! , partimos del segundo miembro y, en el denominador del

segundo término, aplicamos la propiedad anterior

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 )!

Números combinatorios o factores binomiales

Dados dos números enteros no negativos 𝑛 y 𝑘, tales que 𝑛 ≥ 𝑘, se denomina


𝑛
número combinatorio al número natural “𝑛 sobre 𝑘”: (𝑘 ) (donde 𝑛 es el numerador

o base y 𝑘 el denominador u oreden) definido de la siguiente manera:

𝑛!
(𝑛𝑘) = 𝑘!(𝑛−𝑘)! , donde 𝑛 ≥ 𝑘

Un número combinatorio es el cociente entre el factorial del numerador (𝑛) y el


producto entre el factorial del denominador (𝑘) y el factorial de la diferencia entre el
numerador (𝑛) y el denominador (𝑘).

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

El número combinatorio cero sobre cero es igual a uno.

𝑛! 𝑛!1
(𝑛0) = = =1
0!(𝑛−0)! 1.𝑛!1

El número combinatorio de cualquier número natural sobre cero es igual a uno.

𝑛! 𝑛 (𝑛−1)!
(𝑛1) = = =𝑛
1! 𝑛−1)!
( (𝑛−1)!

El número combinatorio de cualquier número natural sobre uno es igual a ese


número natural.

𝑛! 𝑛!
(𝑛𝑛) = = 𝑛!0! = 1
𝑛!(𝑛−𝑛)!

El número combinatorio de un número natural sobre ese mismo número natural


es igual a uno.

(𝑛+1)! (𝑛+1)! (𝑛+1)𝑛!


(𝑛+1
𝑛
)= = = =𝑛+1
𝑛!(𝑛+1−𝑛)! 𝑛! 𝑛!

El número combinatorio de un número natural sobre el antecesor de dicho


número es igual al numerador.

Números combinatorios complementarios

Ejemplo 6: ¿Qué características observas en los siguientes números


8 8
combinatorios (6) y (2)?

8 8
Los números combinatorios (6) y (2) tienen el mismo numerador: 8 y la suma

de los denominadores es igual al numerador: 6 + 2 = 8.

Definición: Dos números combinatorios son complementarios sí y sólo si tienen


igual numerador y la suma de los denominadores es igual al numerador.

(𝑛𝑘) 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

Ejemplo 7: Determina si los siguientes números combinatorios son


complementarios.

(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

Ejemplo 8: Calcula los siguientes números combinatorios complementarios y


extrae una conclusión.

5 5! 120
( )= = = 10
2 2! (5 − 2)! 12

5 5! 120
( )= = = 10
3 3! (5 − 3)! 12

Los números combinatorios dados son iguales.

Los números combinatorios complementarios son iguales.

(𝑛𝑘) = (𝑛−𝑘
𝑛
)

Demostración:

𝑛!
(𝑛𝑘) = (1)
𝑘!(𝑛−𝑘 )!

𝑛 𝑛! 𝑛!
(𝑛−𝑘 ) = (𝑛−𝑘)!(𝑛 −𝑛+𝑘)! = (𝑛−𝑘)!𝑘! (2)

De (1) y (2), por consecuencia del carácter transitivo de la igualdad, resulta:

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).

Los números combinatorios dados son complementarios ya que tienen el mismo


numerador: 479 y la suma de los denominadores: 342 + 137 = 479 es igual al
numerador; por lo tanto, si son números combinatorios complementarios son
números combinatorios iguales.

Ejemplo 10: Resuelve, sin desarrollar los números combinatorios, la siguiente


14
ecuación: (2𝑥−2) = (14
2
).
Para que los números combinatorios dados sean iguales se presentan dos
posibilidades:

a) Que tengan igual numerador e igual denominador. Para lo cual se debe


cumplir:

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

b) Que sean números combinatorios complementarios, entonces la suma de los


dos denomiandores es igual al numerador:

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

Ejemplo 11: Calcula los siguientes números combinatorios y extrae una


conclusión.

6 6 6! 6!
( )+( )= + = 35
3 4 3! (6 − 3)! 4! (6 − 4)!

7 7!
( )= = 35
4 4! (7 − 4)!

La suma de dos números combinatorios de igual numerador y cuyos


denominadores son números consecutivos, es otro número combinatorio con
numerador igual al consecutivo de los numeradores de los sumandos y
denominador igual al denominador mayor de los sumandos.

Fórmula de Stieffel: La suma de dos números combinatorios de igual


numerador y de órdenes consecutivos, es otro número combinatorio cuyo
numerador es el de los sumandos aumentado en uno y cuyo orden es el
mayor de los órdenes de los sumandos.

𝑛−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)! (𝑛 − 1 − 𝑘 + 1)! 𝑘! (𝑛 − 1 − 𝑘 )!

𝑛−1 𝑛−1 (𝑛 − 1)! (𝑛 − 1)!


( )+( )= +
𝑘−1 𝑘 (𝑘 − 1)! (𝑛 − 𝑘 )! 𝑘! (𝑛 − 1 − 𝑘 )!

𝑛−1 𝑛−1 (𝑛 − 1)! (𝑛 − 1)!


( )+( )= +
𝑘−1 𝑘 (𝑘 − 1)! (𝑛 − 𝑘 )(𝑛 − 𝑘 − 1)! 𝑘 (𝑘 − 1)! (𝑛 − 𝑘 − 1)!

𝑛−1 𝑛−1 𝑘 (𝑛 − 1)! + (𝑛 − 𝑘)(𝑛 − 1)!


( )+( )=
𝑘−1 𝑘 𝑘 (𝑘 − 1)! (𝑛 − 𝑘 )(𝑛 − 𝑘 − 1)!

𝑛−1 𝑛−1 (𝑛 − 1)! [𝑘 + (𝑛 – 𝑘 )]


( )+( )=
𝑘−1 𝑘 𝑘! (𝑛 − 𝑘 )!

𝑛−1 𝑛−1 (𝑛 − 1)! 𝑛


( )+( )=
𝑘−1 𝑘 𝑘! (𝑛 − 𝑘 )!

𝑛−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)!

La propiedad anterior, permite generar números combinatorios a partir de ellos.


Estos números combinatorios se pueden disponer en una configuración triangular
llamada Triángulo de Pascal.

Triángulo de Pascal

Blaise Pascal (1623 – 1662) fue un filósofo y matemático francés. Aunque la


configuración triangular de los números combinatorios recibe su nombre en su

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

honor, por sus extensos trabajos, se ha encontrado un arreglo semejante de


números en escritos chinos de principios del siglo XIV.

Fila 1

Fila 2

Fila 3

Fila 4

Fila 5

Si calculamos los números combinatorios obtenemos:

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.

Todo número de la disposición que esté situado en medio y debajo de


otros dos, se obtiene sumando éstos. Por ejemplo: (20) + (21) = (31); (32) +

(33) = (43).

Siendo 𝑛 el número de fila, los numeradores de cada fila son iguales a


𝑛 − 1. Por ejemplo, en la fila 5 los números combinatorios son:
(40), (41), (42), (43), (44).

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

Un binomio es una expresión de la forma (𝑎 + 𝑏). Si 𝑛 es un entero positivo,


podemos encontrar una fórmula para desarrollar la potencia enésima del binomio
𝑎 + 𝑏.

Desarrollamos las diferentes potencias:

(𝑎 + 𝑏)0 = 1

(𝑎 + 𝑏)1 = 𝑎 + 𝑏

(𝑎 + 𝑏)2 = 𝑎2 + 2𝑎𝑏 + 𝑏2

(𝑎 + 𝑏)3 = 𝑎3 + 3𝑎2 𝑏 + 3𝑎𝑏2 + 𝑏3

(𝑎 + 𝑏)4 = (𝑎 + 𝑏)3 (𝑎 + 𝑏) = (𝑎3 + 3𝑎2 𝑏 + 3𝑎𝑏2 + 𝑏3 )(𝑎 + 𝑏) =

= 𝑎4 + 3𝑎3 𝑏 + 3𝑎2 𝑏2 + 𝑏3 𝑎 + 𝑎3 𝑏 + 3𝑎2 𝑏2 + 3𝑎𝑏3 + 𝑏4 =

= 𝑎4 + 4𝑎3 𝑏 + 6𝑎2 𝑏2 + 4𝑎𝑏3 + 𝑏4

Si observamos los desarrollos de (𝑎 + 𝑏)𝑛 , con 𝑛 = 0,1,2,3,4 encontramos las


siguientes características comunes:

Hay 𝑛 + 1 términos.

La suma de los exponentes de 𝑎 y 𝑏 en cada término es 𝑛.

Los exponentes de 𝑎 decrecen término por término desde 𝑛 hasta 0; los


exponentes de 𝑏 crecen término a término desde 0 hasta 𝑛.

𝑛
El coeficiente de cualquier término es (𝑘 ), donde 𝑘 es el exponente de

alguno de los dos, 𝑎 o 𝑏.

Los coeficientes de los términos que equidistan de los extremos son


iguales.

Teniendo en cuenta los coeficientes de cada uno de los desarrollos, los

podemos relacionar con el Triángulo de Pascal.

Práctica Docente II Números combinatorios


Unrein, María Susana Página 16
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

Binomio Coeficientes

(𝑎 + 𝑏 ) 0

(𝑎 + 𝑏 )1

(𝑎 + 𝑏 ) 2

(𝑎 + 𝑏 ) 3

(𝑎 + 𝑏)4

Así, los coeficientes de los términos sucesivos en el desarrollo de (𝑎 + 𝑏)𝑛 son


los números combinatorios:

𝑛 𝑛 𝑛 𝑛 𝑛
( ),( ),( ),…,( ),( )
0 1 2 𝑛−1 𝑛

Teniendo en cuenta lo anterior podemos generalizar el desarrollo de las


sucesivas potencias de un binomio, conocido con el nombre de binomio de Newton.

Binomio de Newton

𝑛 𝑛 𝑛 𝑛 𝑛
(𝑎 + 𝑏)𝑛 = ( ) 𝑎𝑛 𝑏0 + ( ) 𝑎𝑛−1 𝑏1 + ( ) 𝑎𝑛−2 𝑏2 + ⋯ + ( ) 𝑎1 𝑏𝑛−1 + ( ) 𝑎0 𝑏𝑛
0 1 2 𝑛−1 𝑛

Utilizando el símbolo de sumatoria, se reduce a:

𝑛
𝑛
(𝑎 + 𝑏) = ∑ ( ) 𝑎𝑛−𝑘 𝑏𝑘
𝑛
𝑘
𝑘=0

La potencia enésima del binomio 𝑎 + 𝑏 es la sumatoria desde 𝑘 igual a cero hasta


𝑛, del producto entre el número combinatorio 𝑛 sobre 𝑘, la potencia de base 𝑎 y
exponente 𝑛 − 𝑘 y la potencia de base 𝑏 y exponente 𝑘.

Ejemplo 13: Aplicando el binomio de Newton, desarrolla la siguiente potencia:

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

= 𝑎5 + 5𝑎4 𝑏 + 10𝑎3 𝑏 2 + 10𝑎2 𝑏3 + 5𝑎𝑏4 + 𝑏5

El desarrollo de (𝑎 + 𝑏)𝑛 contiene 𝑛 + 1 términos, a cada término del desarrollo


lo obtenemos mediante la siguiente fórmula.

Fórmula del término que ocupa el lugar 𝒌

𝑛
𝑇𝑘 = ( ) 𝑎𝑛−(𝑘−1) 𝑏𝑘−1 , 𝑛 ≥ 𝑘 − 1
𝑘−1

El término que ocupa el lugar 𝑘 es el producto entre: el número combinatorio 𝑛


sobre 𝑘 − 1, la potencia de base 𝑎 y exponente 𝑛 − (𝑘 − 1) y, la potencia de base
𝑏 y exponente 𝑘 − 1; siendo 𝑛 mayor o igual que 𝑘 − 1.

Si 𝑘 es el término central del desarrollo de la potencia enésima de un binomio


𝑛
éste resulta ser: 2 + 1, si 𝑛 es un número par y, si es un número impar, el desarrollo
𝑛+1 𝑛+1
de la potencia enésima contiene dos términos centrales: y + 1.
2 2

Ejemplo 14: Utilizando la fórmula anterior comprueba que 𝑇5 en el desarrollo de


(𝑎 + 𝑏)5 es el correcto.

5 5
𝑇5 = ( ) 𝑎5−4 𝑏4 = ( ) 𝑎1 𝑏4 = 5𝑎𝑏 4
4 4

Ejemplo 15: Calcula, sin realizar el desarrollo completo, el término de grado 2


2 6
del desarrollo de (𝑥 + 𝑥)

El desarrollo admite 7 términos y se trata de ubicar al término en el cual el


exponente de 𝑥 es 2.

6 2 6−(𝑘−1) 𝑘−1 6 𝑥 −1 7−𝑘 𝑘−1 6 𝑥 𝑘−7 𝑘−1


𝑇𝑘 = ( )( ) 𝑥 =( ) [( ) ] 𝑥 =( )( ) 𝑥 =
𝑘−1 𝑥 𝑘−1 2 𝑘−1 2

6 𝑥 𝑘−7 6 𝑥 𝑘−7+𝑘−1 6 𝑥 2𝑘−8


=( ) 𝑘−7 𝑥 𝑘−1 = ( ) = ( )
𝑘−1 2 𝑘−1 2𝑘−5 𝑘 − 1 2𝑘−5

Debido a que el término que estamos buscando, tiene grado 2 resulta:

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 , aplicando propiedad de potenciación: dos potencias son iguales si

tienen sus respectivas bases y exponentes iguales, resulta:

2𝑘 − 8 = 2

2𝑘 = 2 + 8

2𝑘 = 10

10
𝑘=
2

𝑘 = 5 ⇒ El 5° término tiene grado 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

El desarrollo admite 8 términos y 𝑛 = 7 es impar, por lo tanto el desarrollo de la


potencia admite dos términos centrales: 𝑇4 y 𝑇5.

7
𝑇4 = ( ) 27−3 𝑥 3 = 35. 24 𝑥 3 = 560𝑥 3
3

7
𝑇5 = ( ) 27−4 𝑥 4 = 35. 23 𝑥 4 = 280𝑥 4
4

Ejemplo 17: Dada la siguiente potencia (𝑥 −2 + 3𝑥)𝑛 halla, sin realizar el


desarrollo, el valor de 𝑛 si el cuarto término es de grado uno.

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

Como el grado del cuarto término es uno, resulta:

𝑥 9−2𝑛 = 𝑥, aplicando propiedad de potenciación: dos potencias son iguales si

tienen sus respectivas bases y exponentes iguales, resulta:

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)!

Entonces, la potencia cuyo cuarto término es de grado uno es (𝑥 −2 + 3𝑥)4 .

Números combinatorios o factores multinomiales

7
Ejemplo 18: Calcula: (2,3,1,1)

La expresión dada, en el denominador, posee varios números por lo tanto no es


número combinatorio simple. Pero, si la suma de todos los números que conforman
el denominador es igual al numerador este tipo de expresiones se denominan
números combinatorios o factores multinomiales y los calculamos de la siguiente
manera:

7 7! 7.6.5.4.3! 840
( )= = = = 420
2,3,1,1 2! 3! 1! 1! 2.3! 1.1 2

Definición: Si 𝑚1 , 𝑚2 , 𝑚3 , … , 𝑚𝑘 son números enteros no negativos tales que


𝑚1 + 𝑚2 + 𝑚3 + ⋯ + 𝑚𝑘 = 𝑚, entonces el número combinatorio 𝑚 sobre

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 , … , 𝑚𝑘 es el cociente entre el factorial de 𝑚 y el producto del factorial de


cada coeficiente multinomial.

𝑚!
(𝑚 ,𝑚 𝑚
,𝑚 ,…,𝑚
)= , 𝑚1 + 𝑚2 + 𝑚3 + ⋯ + 𝑚𝑘 = 𝑚 y
1 2 3 𝑘 𝑚1 !𝑚2 !𝑚3 !…𝑚𝑘 !

𝑚1 , 𝑚2 , 𝑚3 , … , 𝑚𝑘 son coeficientes multinomiales.

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.

Las técnicas de conteo, se refieren a un conjunto de métodos utilizados para


calcular sin necesidad de contar en forma directa, el número de posibles arreglos u
ordenaciones de un conjunto determinado de elementos. Estas técnicas, se
fundamentan en dos principios importantes como son “la regla de la suma” y “la
regla del producto”, que se analizarán a continuación. Consideremos algunas
situaciones problemáticas para luego enunciar los dos principios básicos de conteo.

Problema 1: Una persona va a una librería a comprar un libro de lectura y le


ofrecen 7 libros de cuentos y 3 libros de poseías. ¿Entre cuántos libros puede elegir
la persona?

A la persona le ofrecen 7 libros de cuentos y 3 libros de poesías entonces, la

persona tiene 7 + 3 = 10 alternativas de elegir un libro.

Respuesta: La persona tiene que elegir entre 10 libros.

Problema 2: Un señor va a dos concesionarias con la intención de comprar un

auto. En la primer concesionaria, le ofrecen 3 modelos diferentes de autos y para


cada modelo hay 2 colores diferentes. En la segunda concesionaria, hay 4 modelos

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.

El diagrama de árbol es un recurso que facilita la visualización de la información


y orienta el razonamiento hacia la búsqueda de soluciones.

𝑐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

Respuesta: El señor tiene que elegir entre 18 autos.

Cuando se presentan este tipo de situaciones, el número total de soluciones se


obtiene sumando cada una de las alternativas. Este tipo de situaciones, se definen
por medio de la siguiente regla.

Regla de la suma

Si un experimento es tal que puede realizarse en dos etapas no simultáneas, de


forma tal que en una primera etapa puede realizarse de 𝑚 formas, y en una
segunda etapa puede realizarse de 𝑛 formas diferentes; entonces, el experimento
puede realizarse de 𝑚 + 𝑛 formas diferentes.

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?

Hay tres hombres: 𝐻1 , 𝐻2 , 𝐻3 y cuatro mujeres: 𝑀1 , 𝑀2 , 𝑀3 , 𝑀4 .

Vamos a realizar el diagrama de árbol para visualizar mejor la información y


orientarnos en el razonamiento hacia la búsqueda de la solución.

𝑀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

Entonces si contamos la cantidad de ramas que hay en la última columna,


obtenemos de cuántas formas diferentes el director puede elegir a la pareja
principal.

Podemos simplificar este cálculo teniendo en cuenta que, para cada hombre hay
4 posibilidades diferentes de formar pareja con una mujer.

Por lo tanto hay 3.4 = 12 formas distintas de elegir la pareja principal.

Problema 4: ¿Cuántos números de tres cifras distintas se pueden formar con


los números 1; 2; 3; 4?

Como las cifras de cada número no se pueden repetir resulta que:

Para la primera cifra hay 4 alternativas, cualquiera de los números puede ser
el primero: 4

Para la segunda cifra hay 3 alternativas porque ya se seleccionó un número


para el primer lugar y quedan tres números para el segundo lugar: 4 3

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

Para la tercera cifra hay 2 alternativas porque se seleccionó un número de


cuatro en primer lugar, tres números quedaron para ser elegidos en el segundo
lugar y quedan dos números para ocupar el último lugar:4 3 2

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

Para calcular las soluciones de situaciones de este tipo, sin necesidad de


enumerar cada uno de los elementos uno a uno se emplea la siguiente regla.

Regla del producto

Si un experimento es tal que puede realizarse en dos etapas simultáneas, de


forma tal que una etapa puede realizarse de 𝑚 maneras diferentes y, la otra etapa
puede realizarse de 𝑛 maneras diferentes; entonces el experimento puede
realizarse de 𝑚. 𝑛 maneras diferentes.

El cálculo combinatorio estudia tres tipos distintos de subconjuntos, con sus


propias reglas, que se pueden formar con los 𝑛 elementos de un conjunto. Los tres
tipos de subconjuntos son: las variaciones, las permutaciones y las combinaciones.

Variaciones o arreglos simples

Problema 5: Se dispone de tres banderines de diferentes colores: uno rojo, uno


verde y uno azul. En el desarrollo de competencias escolares se colocan dos
banderines en el mástil y, cada par colocado tiene un significado diferente.
¿Cuántas señales distintas se pueden generar?

Como, cada par de banderines que se coloca en el mástil posee un significado


diferente, hay que tener en cuenta el orden de colocación de los mismos.

Enumeremos cada una de las posibilidades: RV – RA – VR – VA – AR – AV.

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

Problema 6: De una caja que contiene cuatro bolillas numeradas del 1 al 4 se


extraen sucesivamente 2 sin reposición. ¿Cuántas extracciones diferentes pueden
resultar si se supone que interesa el orden de extracción?

Analicemos, mediante el diagrama de árbol, las posibilidades:

1 3

2 3

3 2

4 2

Como se extraen dos bolillas sucesivamente y, la primera que fue extraída no se


vuelve a meter en la caja resulta que, para la primera extracción hay 4 posibles
extracciones diferentes pero, para la segunda hay 3 porque ya hay una bolilla
menos en la caja.

Entonces, pueden resultar 4. (4 − 1) = 4.3 = 12 extracciones diferentes.

En los problemas anteriores hemos calculado las diferentes posibilidades de

elegir determinada cantidad de elementos de un conjunto, interesando el orden de


elección de los mismos.

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

Siguiendo un razonamiento similar, podríamos pensar de cuántas maneras


pueden elegirse, ordenadamente, 𝑛 objetos entre los 𝑚 elementos de un conjunto
dado teniendo en cuenta que 𝑚 > 𝑛. Cada una de estas selecciones que se pueden
formar reciben el nombre de variaciones o arreglos de 𝑚 elementos tomados de a
𝑛.

Definición: Dado un conjunto de 𝑚 elementos, se llama variación simple de 𝑚


elementos tomados de a 𝑛, a todos los subconjuntos de 𝑛 elementos formados a
partir de los 𝑚 elementos dados; considerándose distintos dos de ellos cuando
difieren en un elemento o en el orden de los mismos.

𝑉𝑚,𝑛 = 𝑚(𝑚 − 1)(𝑚 − 2) … (𝑚 − (𝑛 − 1)), con 𝑚 > 𝑛

Si multiplicamos y dividimos el segundo miembro de la expresión anterior por


(𝑚 − 𝑛)!, resulta:

(𝑚 − 𝑛 ) !
𝑉𝑚,𝑛 = 𝑚(𝑚 − 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.

Variaciones o arreglos con repetición

Problema 7: Con las letras A, B y C, ¿cuántas siglas de dos letras se pueden


formar?

Como en el enunciado no se establece restricción alguna, las letras pueden


repetirse; entonces las posibilidades son: AA – AB – AC – BA – BB – BC – CA –

CB – CC.

De esta forma, con las letras A, B y C se pueden formar 9 siglas.

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

Problema 8: De una bolsa que contiene tres fichas numeradas del 1 al 3 se


extraen sucesivamente 4, con reposición. ¿Cuántas extracciones diferentes
pueden resultar?

Las diferentes posibilidades son todas las cuaternas posibles, donde los
elementos no son necesariamente distintos. Por ejemplo:

1er. lugar 2do. lugar 3er. lugar 4to. lugar

3 3 3 3

Entonces, por la regla de la multiplicación resulta: 3.3.3.3 = 34 = 81

De forma similar a la que hemos pensado los dos problemas anteriores,


podríamos pensar cuántas agrupaciones de 𝑛 elementos se pueden obtener
utilizando los 𝑚 elementos de un conjunto, donde interesa el orden en que aparecen
y además pueden repetirse. Estas agrupaciones reciben el nombre de variaciones
con repetición de 𝑚 elementos en 𝑛 grupos.

Definición: Dado un conjunto de 𝑚 elementos, se llama variación con repetición


de 𝑚 elementos tomados de a 𝑛, a todos los subconjuntos de 𝑛 elementos formados
a partir de los 𝑚 elementos dados; considerándose distintos dos de ellos cuando
difieren en un elemento o en el orden, pudiendo repetirse sus componentes.


𝑉𝑚,𝑛 = 𝑚𝑛

Permutaciones simples

Problema 9: ¿De cuántas maneras se pueden colocar tres monedas ($0,25;


$0,50; $1) en fila?

Analicemos las posibilidades: $0,25 $0,50 $1

$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

Entonces, tenemos 6 maneras de colocar las tres monedas de forma diferente.


Este es un problema donde interesa el orden y que se utilicen todos los elementos,
razón por la cual, lo podemos calcular como una variación simple y resulta:

3!
𝑉3,3 = (3−3)! = 6

Respuesta: De 6 maneras diferentes se pueden colocar tres monedas en fila.

Problema 10: En una carrera intervienen 3 nadadores: a, b y c. ¿Cuáles son los


resultados posibles de la carrera y cuántos son?

Los resultados de la carrera son las permutaciones de los 3 elementos:


𝑎, 𝑏, 𝑐; 𝑎, 𝑐, 𝑏; 𝑏, 𝑎, 𝑐; 𝑏, 𝑐, 𝑎; 𝑐, 𝑎, 𝑏; 𝑐, 𝑏, 𝑎 donde cada elemento indica el nadador que
obtiene la primera, la segunda y la tercera posición. En tanto, la cantidad de
resultados posibles es: 3! = 6

A través de lo obtenido anteriormente, concluimos que las permutaciones


simples son variaciones simples en donde entran todos los elementos del conjunto
y, en lo único que se diferencia un arreglo de otro es en el orden de colocación de
los elementos.

Definición: Dado un conjunto de 𝑚 elementos distintos, se denomina


permutación simple de orden 𝑚 a cada uno de los arreglos que se pueden formar
con los 𝑚 elementos ordenados de diferentes maneras.

𝑃𝑚 = 𝑉𝑚,𝑚 = 𝑚!

Permutaciones circulares

Problema 11: Si cuatro personas, designadas como A, B, C y D, se sientan en


una mesa redonda, ¿cuántas disposiciones circulares diferentes son posibles, si

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

las disposiciones se consideran iguales cuando una puede obtenerse de otra


mediante una rotación?

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:

En los diagramas anteriores, dejamos a A siempre en el mismo lugar y así, nos


quedan 3 lugares por ocupar (en el sentido de las manecillas del reloj a partir de A).
El hecho de ocupar estos lugares con B, C y D, es el problema de permutar B, C y
D de manera lineal, y esto puede hacerse de 3! = 6 formas distintas.

Respuesta: Son posibles 6 disposiciones diferentes.

Definición: Una permutación circular de 𝑚 objetos distintos de orden 𝑛, con


𝑚 ≥ 𝑛, es una colocación ordenada de 𝑛 de los 𝑚 objetos dados en 𝑛 posiciones

igualmente espaciados sobre la circunferencia.

𝑃𝐶𝑚 = (𝑚 − 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

Permutaciones con repetición

Problema 12: ¿Cuántas siglas se pueden formar con la palabra MARA?

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:

MARA – MRAA – MAAR – ARAM – AARM – AAMR – RMAA – AMAR – ARMA –


RAMA – AMRA – RAAM.

Es decir, hay 12 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.

Definición: El número de permutaciones de 𝑚 elementos, de los cuales 𝑚1 son


de un tipo y 𝑚2 son de otro tipo, …, y 𝑚𝑘 es de otro es:

𝑚 ,𝑚2 ,…,𝑚𝑘 𝑚 𝑚!
𝑃𝑚 1 = (𝑚 ) =𝑚 , con 𝑚1 + 𝑚2 + ⋯ + 𝑚𝑘 = 𝑚
1 2 ,…,𝑚𝑘
,𝑚 1 !𝑚2 !…𝑚𝑘 !

Combinaciones o distribuciones simples

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

debemos dividir a la variación por la permutación del número de lugares: 𝑃3 = 3! =


6.

𝑉6,3 120
Entonces, resulta que hay = = 20 posibles formas de seleccionar a los
𝑃3 6

trabajadores.

De este modo, estamos ante una combinación sin repetición.

Definición: Dado un conjunto de 𝑚 elementos distintos se llama combinación


simple de orden 𝑛, con 𝑚 ≥ 𝑛, a cada uno de los subconjuntos de 𝑛 elementos
seleccionados de 𝑚 elementos distintos, sin importar el orden.

𝑚!
𝑉𝑚,𝑛 𝑚!
𝐶𝑚,𝑛 = (𝑚
𝑛
) = =
(𝑚−𝑛)!
= 𝑛!(𝑚−𝑛)!
𝑃𝑛 𝑛!

Combinaciones o distribuciones con repetición

De forma similar a las permutaciones y variaciones, se puede suponer que, en


una combinación, un elemento se puede repetir; situación en la que estamos ante
una combinación con repetición.

Para ver cómo se forman estas combinaciones, consideremos el siguiente


ejemplo.

Problema 14: En el bufet de un restaurante hay 3 tipos distintos de pasteles


(𝑝1 ; 𝑝2 ; 𝑝3 ). ¿De cuántas formas se pueden elegir 2 pasteles? (Si a alguien le gusta
mucho un pastel, lo puede pedir hasta 2 veces).

Si queremos conocer las combinaciones de orden 2 con repetición, a las


combinaciones simples de estos 3 pasteles tomados de a 2 que son:
𝑝1 𝑝2 , 𝑝1 𝑝3 , 𝑝2 𝑝3 ; es necesario agregar los nuevos grupos donde un mismo pastel
puede repetirse hasta dos veces, o sea: 𝑝1 𝑝1 , 𝑝2 𝑝2 , 𝑝3 𝑝3 , teniendo en total 6
combinaciones con repetición de 3 elementos tomados de a 2.

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

Definición: Dado un conjunto de 𝑚 elementos, se llama combinación con


repetición de orden 𝑛 a los subconjuntos que pueden formarse con los 𝑛 elementos
de los 𝑚 elementos dados, pudiendo repetirse alguno de ellos.


𝑚+𝑛−1
𝐶𝑚,𝑛 = 𝐶𝑚+𝑛−1;𝑛 = ( )
𝑛

Si aplicamos la fórmula al problema anterior, tenemos:


(3 + 2 − 1)! 4! 24
𝐶3,2 = = = =6
2! (3 − 1)! 2! 2! 4

Veamos un último ejemplo.

Problema 15: ¿Cuántas fichas tiene el juego de dominó?

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

A continuación, se brinda un esquema que sintetiza las características que hay


que tener presente para poder distinguir los distintos subconjuntos: variaciones,
permutaciones y combinaciones, con y sin repetición, de la teoría combinatoria.

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

Para formar las agrupaciones,


¿influye el orden de colocación de
los elementos en la agrupación?

Si No

Variación (Arreglo) Combinación


o o
Permutación Distribución

¿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

¿Puede haber ¿Puede haber 𝑚


𝐶𝑚,𝑛 = ( )
elementos elementos 𝑛
repetidos? repetidos?

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

Guía I: Función factorial y números combinatorios.

1) Realiza los siguientes cálculos aplicando la definición de función factorial.

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

2) Simplifica y calcula cuando sea posible.

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) =
𝑛! 𝑛!

= (𝑛5 + 5𝑛 + 6)(𝑛 + 1) = 𝑛3 + 5𝑛2 + 6𝑛 + 𝑛2 + 5𝑛 + 6 = 𝑛3 + 6𝑛2 + 11𝑛 + 6

3) Verifica las siguientes identidades.

(𝑛+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)! − 𝑛! (𝑛 + 1)𝑛(𝑛 − 1)! − 𝑛(𝑛 − 1)!


=
(𝑛 − 1)! (𝑛 − 1)!

(𝑛 + 1)! − 𝑛! (𝑛 − 1)! ((𝑛 + 1)𝑛 − 𝑛)


=
(𝑛 − 1)! (𝑛 − 1)!

(𝑛 + 1)! − 𝑛!
= 𝑛2 + 𝑛 − 𝑛 = 𝑛2
(𝑛 − 1)!

4) Halla el valor de 𝑛 que verifica las siguientes igualdades.

(𝑛+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

Se descarta 𝑛1 = −4 porque el factorial de un número negativo no existe, por lo


tanto 𝑛 = 1.

(𝑛+4)! (𝑛+3)!
b)
(𝑛+2)!
− (𝑛+2)! = 25

(𝑛 + 4)(𝑛 + 3)(𝑛 + 2)! (𝑛 + 3)(𝑛 + 2)!


− = 25
(𝑛 + 2)! (𝑛 + 2)!

𝑛2 + 4𝑛 + 3𝑛 + 12 − 𝑛 − 3 = 25

𝑛2 + 6𝑛 + 9 − 25 = 0

𝑛1 = −8
𝑛2 + 6𝑛 − 16 = 0 ⇒ {
𝑛2 = 2

Se descarta 𝑛1 = −8 porque el factorial de un número negativo no existe, por lo


tanto 𝑛 = 2.

5) Sin desarrollar los números combinatorios, halla el o los valores de 𝑥 que


satisfacen las siguientes ecuaciones.

7 7
a) (2𝑥+1) = (3)

Para que los números combinatorios dados sean iguales, existen dos
posibilidades:

 Que tengan igual numerador y denominador. Para lo cual se cumple:

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

 Que sean números combinatorios complementarios, por lo cual se


cumple:

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

de órdenes consecutivos; por lo tanto: 𝑥 = 8 − 1 ⇒ 𝑥 = 7

𝑥 𝑥 12
c) (6) + (7) = ( 7 )

Por la fórmula de Stieffel, se tiene que el numerador del nuevo número


combinatorio es igual al numerador de los sumandos; por lo tanto: 𝑥 = 11

6) Desarrolla las siguientes potencias, utilizando el binomio de Newton.

a) (– 𝑚 + 𝑚3 )2 = (20)(−𝑚)2 (𝑚3 )0 + (21)(−𝑚)1(𝑚3 )1 + (22)(−𝑚)0 (𝑚3 )2 =

= 𝑚2 − 2𝑚4 + 𝑚6

b) (−𝑥 + 2𝑦)5 = (50)(−𝑥)5 (2𝑦)0 + (51)(−𝑥)4 (2𝑦)1 + (52)(−𝑥)3 (2𝑦)2 +

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

+(53)(−𝑥)2 (2𝑦)3 + (54)(−𝑥)1 (2𝑦)4 + (55)(−𝑥)0 (2𝑦)5 = (−𝑥 )5 + 5𝑥 4 2𝑦 3 +


+10(−𝑥 )3 4𝑦 2 + 10𝑥 2 8𝑦 3 + 5(−𝑥 )16𝑦 4 + 32𝑦 5 = −𝑥 5 + 10𝑥 4 𝑦 − 40𝑥 3 𝑦 2 +
+80𝑥 2 𝑦 3 − 80𝑥𝑦 4 + 32𝑦 5 .

𝑏 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

8) Determina el sexto término del desarrollo de (𝑎 + 2𝑏)10

Aplicando la fórmula del término que ocupa el lugar 𝑘 resulta:

10 5
𝑇6 = ( ) 𝑎 (2𝑏)5 = 252𝑎5 32𝑏5 = 8064𝑎5 𝑏5
5

9) Dada la potencia (7𝑥 + 𝑥 2 )𝑛 halla, sin realizar el desarrollo, el valor de 𝑛


sabiendo que el sexto término es de grado diez.

De acuerdo a la fórmula del término que ocupa el lugar 𝑘, resulta:

𝑛 𝑛 𝑛
𝑇6 = ( ) (7𝑥 )𝑛−5 (𝑥 2 )5 = ( ) 7𝑛−5 𝑥 𝑛−5 𝑥 10 = ( ) 7𝑛−5 𝑥 𝑛+5
5 5 5

Como el grado del sexto término es diez, resulta:

𝑥 𝑛+5 = 𝑥 10, aplicando propiedad de potenciación: dos potencias son iguales si

tienen sus respectivas bases y exponentes iguales, resulta:

𝑛 + 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

Entonces, la potencia cuyo sexto término es de grado diez es (7𝑥 + 𝑥 2 )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.

De acuerdo a la fórmula del término que ocupa el lugar 𝑘, resulta:

𝑛 𝑛 𝑛
𝑇3 = ( ) (2𝑥 2 )𝑛−2 𝑥 2 = ( ) 2𝑛−2 𝑥 2𝑛−4 𝑥 2 = ( ) 2𝑛−2 𝑥 2𝑛−2
2 2 2

Como el grado del tercer término es cuatro, resulta:

𝑥 2𝑛−2 = 𝑥 4 , aplicando propiedad de potenciación: dos potencias son iguales si

tienen sus respectivas bases y exponentes iguales, resulta:

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

Entonces, la potencia cuyo tercer término es de grado cuatro es (2𝑥 2 + 𝑥)2 .

11) Determina el término de grado 14 en el desarrollo de (𝑥 3 − 3𝑥 )10

Aplicando la fórmula del término que ocupa el lugar 𝑘, se tiene:

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

Como se busca el término de grado catorce, resulta:

𝑥 32−2𝑘 = 𝑥 14 , aplicando propiedad de potenciación: dos potencias son iguales si

tienen sus respectivas bases y exponentes iguales, resulta:

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

Entonces, el noveno término del desarrollo de (𝑥 3 − 3𝑥 )10 es de grado catorce.

3 8
12) Determina el término de cuarto grado en el desarrollo de (𝑥 + 𝑥)

Aplicando la fórmula del término que ocupa el lugar 𝑘, se tiene:

8 3 8−(𝑘−1) 𝑘−1 8 𝑥 −1 9−𝑘 𝑘−1 8 1 𝑘−9 𝑘−9+𝑘−1


𝑇𝑘 = ( )( ) 𝑥 =( ) [( ) ] 𝑥 =( )( ) 𝑥 =
𝑘−1 𝑥 𝑘−1 3 𝑘−1 3

8 1 𝑘−9 2𝑘−10
=( )( ) 𝑥
𝑘−1 3

Como se busca el término de grado cuatro, resulta:

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 , aplicando propiedad de potenciación: dos potencias son iguales si

tienen sus respectivas bases y exponentes iguales, resulta:

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.

13) Determina el término de quinto grado en el desarrollo de (𝑥 + 𝑥 2 )5

Aplicando la fórmula del término que ocupa el lugar 𝑘, se tiene:

5 5 5
𝑇𝑘 = ( ) 𝑥 5−(𝑘−1) (𝑥 2 )𝑘−1 = ( ) 𝑥 6−𝑘 𝑥 2𝑘−2 = ( ) 𝑥 6−𝑘+2𝑘−2 =
𝑘−1 𝑘−1 𝑘−1

5
=( ) 𝑥 𝑘+4
𝑘−1

Como se busca el término de grado cinco, resulta:

𝑥 𝑘+4 = 𝑥 5 , aplicando propiedad de potenciación: dos potencias son iguales si

tienen sus respectivas bases y exponentes iguales, resulta:

𝑘+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

Entonces, el primer término del desarrollo de (𝑥 + 𝑥 2 )5 es de grado cinco.

14) Halla la suma de 𝑇5 y 𝑇7 del desarrollo de (−2𝑥 + 𝑥 2 )10

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

𝑇5 + 𝑇7 = 210(64𝑥 14 + 16𝑥 16 ) = 210.16𝑥 14 (4 + 𝑥 2 ) = 3360𝑥 14 (4 + 𝑥 2 )

15) En caso de ser posible, calcula:

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

denominador es distinta del numerador y por lo tanto, el número combinatorio dado


no es un factor multinomial y carece de sentido.

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

Guía II: Combinatoria simple y con repetición.

Plantea y resuelve los siguientes problemas.

1) ¿Cuántas claves de 4 dígitos distintos se pueden formar sin usar el cero?

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.

2) Con las letras de la palabra TRANSPORTADOR, ¿cuántos arreglos distintos


de 13 letras se pueden formar?

La palabra TRANSPORTADOR, contiene 13 letras de las cuales la letra R se


repite 3 veces; la letra A, la letra T y la letra O 2 veces y, las letras P, N y S, una
vez. Además interesa el orden de los elementos y se utilizan todos. Por lo cual, se
trata de una permutación con repetición.

3,2,2,2,1,1,1 13!
𝑃13 = = 129729600
3! 2! 2! 2! 1! 1! 1!

Respuesta: Con las letras de la palabra TRANSPORTADOR, se pueden formar


129729600 arreglos distintos.

3) ¿Cuántos números naturales de dos cifras pueden formarse con los números
1; 2; 3 y 4?

De los cuatro números tomamos dos de ellos, porque interesa la cantidad de


números naturales de dos cifras; razón por la cual, no utilizamos todos los
elementos. Además, interesa el orden de los números y los mismos se pueden
repetir porque no hay restricción alguna. Entonces, se trata de una variación con
repetición.

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

Respuesta: Con los números 1; 2; 3 y 4 pueden formarse 16 números naturales


de dos cifras.

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)!

Respuesta: Con un mazo de 52 cartas se pueden tener 2598960 manos distintas.

5) ¿De cuántas maneras se pueden elegir el abanderado, la primera escolta y la


segunda escolta de un curso de 25 alumnos?

De un total 25 alumnos hay que elegir 3 e interesa el orden. No se repiten los


elementos y tampoco se utilizan todos. Razón por la cual, estamos ante una
variación simple.

25!
𝑉25,3 = = 13800
(25 − 3)!

Respuesta: De un curso de 25 alumnos, hay 13800 formas de elegir el


abanderado, la primera y segunda escolta.

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?

De un total de 10 alumnas hay que elegir 3, no interesa el orden de elección y


no hay elementos repetidos, por lo tanto se tiene: 𝐶10,3

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.

7) Se lanza un dado tres veces. ¿Cuántos resultados diferentes pueden


obtenerse?

Al lanzar el dado, interesa el orden pero no se utilizan todos los elementos;


además, al ser lanzado 3 veces puede haber repetición. Por lo tanto, se trata de
una variación con repetición.


𝑉6,3 = 63 = 216

Respuesta: Pueden obtenerse 216 resultados diferentes, al lanzar un dado tres


veces.

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!

Respuesta: Puede formar 6 modelos distintos de bolsitas.

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?

Interesa el orden de ubicación de las personas y se utilizan todos los elementos


pero, se trata de una disposición circular, no lineal, razón por la cual se trata de una
permutación circular.

𝑃𝐶7 = (7 − 1)! = 6! = 720

Respuesta: En torno a una mesa redonda, siete personas se pueden sentar de


720 formas.

b) Si dos de las personas insisten en sentarse juntas, ¿cuántas disposiciones


son posibles?

También se trata de una permutación circular, con las mismas características


que en el ítem anterior pero, además hay dos personas en que insisten en sentarse
juntas razón por la cual, podemos pensar que en vez de ser siete personas son
seis. Además, en el sentido de las manecillas del reloj, hay dos formas simultáneas
de ubicar a los dos grupos que quedan determinados (por un lado, las dos personas
juntas y, por el otro, las 5 restantes). Entonces, por la regla del producto se tiene:

𝑃2 𝑃𝐶6 = 2! (6 − 1)! = 2! 5! = 2.120 = 240

Respuesta: Si dos personas insisten en sentarse juntas, hay 240 disposiciones


posibles.

10) ¿De cuántas maneras se pueden colocar 8 chicos en una fila?

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

Respuesta: 8 chicos, en una fila, se pueden colocar de 40320 maneras


diferentes.

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?

El orden de los elementos influye en la agrupación pero, no se utilizan todos los


elementos y tampoco se pueden repetir ya que, hay que elegir 3 personas de un
grupo de 10 para ocupar diferentes puestos en la mesa directiva de un club. Por lo
tanto, estamos ante una variación sin repetición.

10!
𝑉10,3 = = 720
(10 − 3)!

Respuesta: Con los 10 miembros del club, se pueden formar 720 conjuntos de
directivos.

12) Una maestra jardinera tiene bloques de madera de 10 colores diferentes.


Para un juego, va a preparar bolsitas con 3 bloques cada una.

a) ¿Cuántos modelos de bolsitas puede armar, si cada uno de los bloques son
de diferentes colores?

Son bloques de 10 colores diferentes y se van a colocar de 3 en una bolsita. No


interesa el orden de las agrupaciones y no puede haber elementos repetidos. Por
lo tanto, se trata de una combinación simple.

10!
𝐶10,3 = = 120
3! (10 − 3)!

Respuesta: Si cada uno de los bloques son de diferentes colores, puede armar
120 modelos de bolsitas.

b) ¿Y si las bolsitas pueden tener colores repetidos?

Las características son las mismas que el ítem anterior pero, los elementos se

pueden repetir. Entonces, estamos ante una combinación con repetición.

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.

El alfabeto contiene 27 letras y los dígitos son: 0;1; 2; 3; 4; 5; 6; 7; 8; 9, por lo


tanto hay un total de 10 dígitos.

a) ¿Cuántas placas distintas hay si no se pueden repetir ni letras ni dígitos?

Interesa el orden de colocación de los elementos y éstos no pueden repetirse;


además no se utilizan todos los elementos: de las 27 letras se utilizan 3, por lo tanto
se tiene: 𝑉27,3 y, de los 10 dígitos se utilizan 3: 𝑉10,3. Pero además, estos elementos
se eligen simultáneamente entonces, por la regla de la multiplicación se tiene:

27! 10! 27! 10!


𝑉27,3 ∙ 𝑉10,3 = ∙ = = 12636000
(27 − 3)! (10 − 3)! 24! 7!

Respuesta: Si no se pueden repetir ni letras ni dígitos, hay 12636000 placas


distintas.

b) ¿Cuántas placas distintas hay si se permiten repeticiones?

Para este caso, empleamos el razonamiento anterior pero, tenemos en cuenta


que son variaciones con repetición porque, tanto los dígitos como las letras, se
pueden repetir.

∗ ∗
𝑉27,3 ∙ 𝑉10,3 = 273 ∙ 103 = 19683000

Respuesta: Si se permiten repeticiones, hay 19683000 placas distintas.

14) ¿Cuántos números naturales, sin el cero, de 4 cifras hay?

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

Los números naturales sin el cero son: 1; 2; 3; 4; 5; 6; 7; 8; 9 lo que hacen un


total de 9 elementos. De esos 9 elementos, se toman 4 que pueden repetirse o no.
Además, nos interesa el orden de colocación de los elementos y no se utilizan
todos. Entonces, se trata de una variación con repetición.


𝑉9,4 = 94 = 6561

Respuesta: Hay 6561 números naturales, sin el cero, de 4 cifras.

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.

𝑃𝐶8 = (8 − 1)! = 7! = 5040

Respuesta: Alrededor de una mesa cuadrada, ocho personas se pueden sentar


de 5040 formas.

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.

a) ¿Cuántas comisiones se pueden formar que tengan 2 mujeres y 3 hombres?

Es una colocación de elementos, donde el orden de los mismos no influye y los


elementos no se repiten. En total son 10 hombres, de los cuales uno es el
administrador y debe estar en la comisión, por lo tanto quedan 9 hombres de los
cuales hay que elegir 2 (porque uno de ellos ya está, el administrador) para formar
la comisión, por lo tanto estamos ante una combinación simple de 9 elementos
distintos tomados de a 2: 𝐶9,2

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)!

Respuesta: Se pueden formar 1008 comisiones que tengan 3 hombres y 2


mujeres.

b) ¿Cuántas comisiones se pueden formar, si no puede haber menos de una


mujer?

Como en la comisión, sí o sí tiene que estar el administrador (𝐻1 ), la cantidad de


mujeres que pueden formar parte de la comisión son: 1; 2; 3 o 4 y, el número de
hombres que se elija va a depender de la cantidad de mujeres que se elijan.
Además, la elección de los hombres se hace entre 9 de ellos porque es condición
que el administrador forma parte de la comisión.

Enumeremos algunas de las posibles comisiones:

 La comisión está formada por un hombre y 4 mujeres:


𝐻1 𝑀1 𝑀2 𝑀3 𝑀4 ; 𝐻1 𝑀1 𝑀2 𝑀3 𝑀5 ; 𝐻1 𝑀1 𝑀2 𝑀3 𝑀6 ; etcétera. Entonces,
podemos ver que se tiene la opción de elegir 4 mujeres de un total de 8;
la elección del hombre no se realiza porque al ser una comisión con un
solo hombre, éste es el administrador.

 La comisión está formada por 2 hombres y 3 mujeres:


𝐻1 𝐻2 𝑀2 𝑀3 𝑀4 ; 𝐻1 𝐻3 𝑀2 𝑀3 𝑀5 ; 𝐻1 𝐻4 𝑀2 𝑀3 𝑀6 ; etcétera. Entonces,
podemos ver que se tiene la opción de elegir 3 mujeres de un total de 8 y
2 hombres de un total de 9; estas elecciones se realizan de manera
simultánea ya que se trata de dos conjuntos de elementos diferentes
(hombres y mujeres).

 Con un razonamiento similar al anterior, se puede pensar que de un total


de 8 mujeres se eligen 2 y, de un total de 9 hombres se eligen 2 o, que de

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

un total de 8 mujeres se elige una y de un total de 9 hombres se eligen 3.


Estas elecciones también, se realizan de manera simultánea.

En las elecciones de hombres y mujeres, no interesa el orden y no hay elementos


repetidos. Además, cada una de las elecciones de los hombres y mujeres que van
a conformar la comisión se realiza de manera simultánea y, la elección de cada
comisión se lleva a cabo en forma no simultánea; por lo tanto, por la regla del
producto y de la suma se tiene:

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)!

Respuesta: Si no puede haber menos de una mujer, hay 2254 formas de


conformar una comisión.

17) Un grupo de 8 docentes de la Facultad de Ciencia y Tecnología asiste a un


Congreso, de los cuales 2 son profesores de Álgebra, 3 son profesores de
Geometría y 3 son profesores de Análisis Matemático.

a) ¿De cuántas formas diferentes se pueden sentar los docentes en una fila?

Interesa el orden de ubicación de los docentes y se utilizan todos los elementos


del conjunto, por lo cual estamos en presencia de una permutación simple, pues
los elementos no se repiten.

𝑃8 = 8! = 40320

Respuesta: En una fila, los docentes se pueden sentar de 40320 formas


diferentes.

b) Si los docentes de la Facultad se deben ubicar en una ronda para realizar un


trabajo, ¿de cuántas formas diferentes se pueden ubicar?

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

sentar en forma circular por lo tanto, se trata de una permutación circular.

𝑃𝐶8 = (8 − 1)! = 7! = 5040

Respuesta: Los docentes de la Facultad se pueden ubicar de 5040 formas


diferentes, en forma circular, para realizar un trabajo.

c) ¿De cuántas maneras diferentes se pueden sentar en una fila, si los docentes
de cada área se deben sentar juntos?

Se trata de una permutación simple ya que, los docentes pertenecientes a la


misma área, permanecen juntos pero, en cada uno de estos grupos el orden de los
docentes cambia. Debemos tener en cuenta que, por área, son 3 grupos de
docentes y hay que tener en cuenta el orden; por lo cual, cuando cambian el orden
son 6 formas diferentes de sentarse los docentes por área. Además las
permutaciones de cada grupo de docentes es en forma simultánea, entonces por
la regla del producto resulta:

𝑃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.

d) El Congreso brinda un taller, al que sólo pueden asistir 3 docentes de la


Facultad, ¿de cuántas formas diferentes se pueden elegir los docentes para asistir
al taller?

El orden de colocación de los elementos no interesa y éstos no se repiten.


Además, no utilizamos todos los elementos razón por la cual estamos ante una
combinación simple.

8!
𝐶8,3 = = 56
3! (8 − 3)!

Respuesta: Para asistir al taller, los docentes pueden elegirse de 56 formas


diferentes.

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

ENGLER, Adriana y otros (2005) “Álgebra”. Santa Fe: Ediciones UNL,


Secretaría de Extensión de la Universidad Nacional del Litoral.

GARCÍA, Carlos y otros (2002) “Matemática Discreta. Problemas y


ejercicios resueltos”. Espeña: Pearson Educación S. A.

GRIMALDI, Ralph (1997) “Matemáticas Discreta y Combinatoria”. México:


Addison Wesley Iberoamericana.

MOLINA MOLOON, Andrés y otros (2008) “Matemática II: Perspectivas”.


Buenos Aires: Santillana.

ROJO, Armando (1998) “Álgebra I”. Buenos Aires: El Ateneo.

SEYMOUR LIPSCHUTZ, Ph. D. (1972) “Teoría y problemas de


Matemáticas finitas”. México: McGraw Hill.

SOBEL, Max y otros (1996) “Álgebra”. México: Prentice – Hall


Hispanoamericana, S.A.

Fuentes

http://www.aprendematematicas.org.mx consultada 28/08/2012.

http://www.itapizaco.edu.mx consultada 28/08/2012.

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

Vous aimerez peut-être aussi