OBJETIVOS
Comprender el objeto de estudio de la combinatoria.
Operar con soltura con factoriales y números
combinatorios.
Aplicar el principio de adición y de multiplicación como
técnicas de recuento.
Comprender los conceptos de variación, permutación y
combinación, sin repetición y con repetición.
Saber formar las variaciones permutaciones y
combinaciones, sin repetición y con repetición, de cualquier
orden.
Deducir la fórmula para calcular el número de
variaciones, permutaciones y combinaciones, sin repetición y
con repetición, de cualquier orden.
Conocer las diferencias fundamentales entre las
distintas formas de agrupar los elementos de un conjunto.
Resolver diferentes problemas utilizando variaciones,
permutaciones y combinaciones, sin repetición y con repetición y
los principios de adición y multiplicación.
¿Qué son? Variaciones sin repetición o variaciones
ordinarias de m elementos tomados de n en n (de
orden n)son los distintos grupos de n elementos
distintos que se pueden hacer con los m elementos
que tenemos, de forma que dos grupos se
diferencian en algún elemento o en el orden de
colocación. Se representa por Vm,n. (n≤m).
¿Cómo se forman?. Para construir las variaciones sin
repetición, partimos del conjunto A={1,2,3,4} y
vamos a construir todas las variaciones sin repetición
posibles.
De un elemento. Si tenemos un conjunto de cuatro
elementos y queremos hacer grupos de uno, únicamente
podremos hacer cuatro grupos: 1 , 2 , 3 , 4.
De dos elementos. Se pueden obtener a partir de las
de orden uno añadiendo el segundo elemento. Como no se
pueden repetir, el segundo elemento puede ser cualquiera
de los tres restantes. Así se obtienen: 12 , 13 , 14 , 21 , 23,
24 , 31 , 32 , 34 , 41 , 42 , 43.
De tres elementos. Las obtenemos a partir de las
anteriores, añadiendo a cada una de ellas los dos
elementos que faltan. Se obtienen: 123 , 124 , 132 , 134 ,
142 , 143 , 213 , 214 , 231 , 234 , 241 , 243 , 312 , 314 ,
321 , 324 , 341 , 342 , 412 , 413 , 421 , 423 , 431 , 432.
De cuatro elementos. Se obtienen a partir de las de orden
tres, añadiendo a cada una de ellas el elemento que falta.
Se obtienen: 1234 , 1243 , 1324 , 1342 , 1423 , 1432 ,
2134 , 2143 , 2314 , 2341 , 2413 , 2431 , 3124 , 3142 ,
3214 , 3241 , 3412 , 3421 , 4123 , 4132 , 4213 , 4231 ,
4312 , 4321.
¿Cuántas hay?. Siguiendo la construcción ordenada que se
ha realizado, es fácil deducir una fórmula para obtener el
número de variaciones ordinarias o sin repetición:
De orden uno. Hay cuatro. V4,1 = 4.
De orden dos. Se han construido añadiendo tres elementos
a cada una de las anteriores. V4,2 = 4 · 3 = 12.
De orden tres. Se han construido añadiendo dos
elementos a cada una de las anteriores. V4,3 = 4 · 3 · 2 = 24.
De orden cuatro. Se ha añadido un elemento a las
anteriores. V4,4 = 4 · 3 · 2 · 1 = 24.
A partir de estas fórmulas es fácil observar que para
calcular el número de variaciones sin repetición Vm,n, se
realiza un producto de factores consecutivos en orden
decreciente empezando por m y colocando un número de
factores igual a n.
Actividad 1.
Calcula: a) V7,5 b) V10,4 c) V15,8 d) V20,3
Actividad 2.
a) Con los elementos del conjunto A={1, 3, 5, 7}, construir todas
las variaciones sin repetición de orden 3.
b) Con los elementos del conjunto A={a, e, i, o, u}, construir todas
las variaciones sin repetición de orden 2.
Actividad 3.
a) ¿Cuántas elecciones distintas de delegado(a) y subdelegado(a)
se pueden realizar en una clase de 25 alumnos(as)?
b) ¿Cuántas si de los 25 hay 15 alumnas y 10 alumnos e
imponemos la condición de que delegado(a) y subdelegado(a) sean
de distinto sexo?
¿Qué son? Variaciones con repetición de m elementos
tomados de n en n (de orden n) son los distintos grupos de
n elementos iguales o distintos que se pueden hacer con
los m elementos que tenemos, de forma que dos grupos se
diferencian en algún elemento o en el orden de colocación.
Se representa por VRm,n.
¿Cómo se forman?. Para construir las variaciones con
repetición, partimos del conjunto A={1,2,3,4} y vamos a
construir todas las variaciones con repetición posibles.
De un elemento. Si tenemos un conjunto de
cuatro elementos y queremos hacer grupos de uno,
únicamente podremos hacer cuatro grupos sin
ninguna posibilidad de repetición: 1 , 2 , 3 , 4.
De dos elementos. Se pueden obtener a partir
de las de orden uno añadiendo el segundo
elemento. Como ahora se pueden repetir, el
segundo elemento puede ser cualquiera de los
cuatro que tenemos. Así se obtienen: 11, 12 , 13 , 14
, 21 , 22 , 23, 24 , 31 , 32 , 33 , 34 , 41 , 42 , 43 , 44.
De tres elementos. Las obtenemos a partir de las
anteriores, añadiendo a cada una de ellas otra vez
todos los elementos que tenemos.
De cuatro elementos. Se obtienen a partir de
las de orden tres, añadiendo a cada una de ellas
nuevamente todos los elementos.
De cinco o más elementos. Como estamos
construyendo variaciones con repetición y los
elementos se pueden repetir, podríamos continuar
construyendo variaciones de orden cinco o más
elementos.
Al estar trabajando con cuatro elementos nada más, la
formación de variaciones con repetición resulta
relativamente fácil, pero se puede hacer más fácil todavía
utilizando para la construcción el diagrama de árbol, como
se puede comprobar con la siguiente escena.
¿Cuántas hay?. Siguiendo la construcción ordenada
que se ha realizado, es fácil deducir una fórmula para
obtener el número de variaciones ordinarias o sin
repetición:
De orden uno. Hay cuatro. VR4,1 = 4.
De orden dos. Se han construido añadiendo
cuatro elementos a cada una de las anteriores.
VR4,2 = 4 · 4 = 16.
De orden tres. Se han construido añadiendo
cuatro elementos a las anteriores. VR4,3 = 4 · 4 · 4 =
43 = 64.
De orden cuatro. Se ha añadido cuatro elementos a las anteriores.
VR4,4 = 4 · 4 · 4 · 4 = 44 = 256.
A partir de estas fórmulas es fácil deducir la siguiente fórmula para
calcular el número de variaciones con repetición VRm,n.
VRm,n = mn
La siguiente escena se puede utilizar para calcular el número de
variaciones con repetición para cualquier valor de m y n.
Con esta otra escena se pueden construir las
variaciones con repetición de hasta orden cinco con un
conjunto de hasta nueve elementos.
En esta última escena puedes realizar algunos
ejercicios de aplicación de variaciones con repetición.
Actividad 1.
Calcula: a) VR4,6 b) VR6,4 c) VR10,5 d) VR2,10
Actividad 2.
a) Con los elementos del conjunto A={a, b, c, d}, construir todas
las variaciones con repetición de orden 2.
b) Con los elementos del conjunto A={4, 7}, construir todas las
variaciones con repetición de orden 4.
Actividad 3.
Lanzamos una moneda siete veces consecutivas y anotamos el
resultado (cara o cruz) en el orden en el que aparecen. ¿Cuántos
resultados distintos se pueden obtener?
Se llama factorial de un número natural "n" y se
representa por n!, al producto de los n primeros
números naturales (excluido el 0).
n! = n · (n-1) · (n-2) · . . . · 1
Para el número 0 esta definición no tiene
sentido. Se define el factorial de 0 por 1: 0! = 1
En la siguiente escena puedes calcular el
factorial de cualquier número.
Actividad 1.
Calcula en tu cuaderno el factorial de los diez
primeros números naturales y comprueba el
resultado con la escena.
Actividad 2.
Simplifica las siguientes expresiones:
¿Qué son? Permutaciones sin repetición o permutaciones
ordinarias de n elementos (de orden n) son los distintos
grupos de n elementos distintos que se pueden hacer, de
forma que dos grupos se diferencian únicamente en el
orden de colocación. Se representa por Pn.
¿Cómo se forman?. Para construir las permutaciones
sin repetición de un conjunto de n elementos, tenemos que
construir grupos de n elementos sin que se puedan repetir.
Se trata entonces de hacer lo mismo que se ha hecho con
las variaciones sin repetición de orden n a partir de un
conjunto de n elementos.
De un elemento. A = {1}. Únicamente existe una
permutación: 1.
De dos elementos. A = {1,2}. V2,2 = 2. Las dos
permutaciones son: 12 y 21.
De tres elementos. A = {1,2,3}. V3,3 = 6. Las seis
permutaciones son: 123 , 132 , 213 , 231 , 312 y 321.
De cuatro elementos. A = {1,2,3,4}. V4,4 = 24. Las
veinticuatro permutaciones son: 1234 , 1243 , 1324 , 1342 ,
1423 , 1432 , 2134 , 2143 , 2314 , 2341 , 2413 , 2431 ,
3124 , 3142 , 3214 , 3241 , 3412 , 3421 , 4123 , 4132 ,
4213 , 4231 , 4312 , 4321.
Actividad 3.
En una asignatura optativa de primer curso de Bachillerato hay
matriculados tres alumnos y seis alumnas. Un día de corrección de
ejercicios, cada uno realiza uno en la pizarra.
a) ¿De cuántas formas pueden salir a realizar nueve ejercicios?
b) ¿De cuántas formas si los alumnos salen de forma consecutiva?
Actividad 4.
¿Se puede resolver cualquier ejercicio de permutaciones sin
repetición utilizando el principio de multiplicación?
Actividad 5. Permutaciones circulares.
a) ¿De cuántas formas distintas se pueden sentar 2, 3, 4, 5, ...
personas en una mesa redonda si consideramos iguales aquéllas
permutaciones que se obtendrían rotando todos, a partir de una
cualquiera, un mismo número de sillas en cualquier sentido? (Por
ejemplo serían iguales las permutaciones ABCD, BCDA, CDAB, DABC).
b) Deduce una fórmula para las permutaciones circulares de n
elementos.
PERMUTACIONES CON REPETICIÓN
¿Qué son? Permutaciones con repetición de n elementos en
las que el primer elemento se repite n1 veces, el segundo se
repite n2 veces ... y el último se repite nk veces son los
distintos grupos de n elementos que se pueden hacer de
forma que en cada grupo, cada elemento aparezca el número
de veces indicado y que dos grupos se diferencian
únicamente en el orden de colocación. Se representa por
Pnn1,n2,...,nk.
¿Cómo se forman?. Vamos a hacerlo con un ejemplo.
Construir todos los números de seis cifras posibles utilizando
dos veces el número uno y cuatro veces el número dos.
Para hacerlo de una forma ordenada vamos a utilizar el
diagrama de árbol como se hace en la siguiente escena.
¿Cuántas hay?. Hemos calculado el número de
permutaciones con repetición de seis elementos en las que
el primer elemento se repite dos veces y el segundo se
repite cuatro veces: P62,4 . Si el elemento que se repite dos
veces fuera distinto, obtendríamos a partir de cada
permutación, 2! permutaciones distintas. De la misma
forma si el elemento que se repite cuatro veces fuera
distinto, obtendríamos también 4! permutaciones distintas,
obteniendo de esta forma todas las permutaciones
posibles con seis elementos distintos, por tanto:
Esta fórmula se puede generalizar a la fórmula
general que nos permitirá calcular el número de
permutaciones con repetición en cualquier caso.
Actividad 1.
Calcula: a) PR105,3,2 b) PR126,6 c) PR82,2,2,2 d)
PR104,3,2,1
Actividad 2.
a) Con los elementos del conjunto A={4, 7}, construir todas las
permutaciones con repetición en las que el primer elemento se
repite tres veces y el segundo tres veces.
b) Con los elementos del conjunto A={a, b}, construir todas las
permutaciones con repetición en las que el primer elemento se
repite tres veces y el segundo dos veces.
Actividad 3.
Una persona intenta recordar una clave de seis letras que ha
olvidado, aunque recuerda que estaba formada utilizando dos veces
cada una de las iniciales de su nombre "abc". ¿Cuántas
posibilidades tiene?
¿Qué son? Combinaciones sin repetición o
combinaciones ordinarias de m elementos tomados de n
en n (de orden n) son los distintos grupos de n elementos
distintos que se pueden hacer con los m elementos que
tenemos, de forma que dos grupos se diferencian en
algún elemento y no en el orden de colocación. Se
representa por Cm,n. (n≤m).
¿Cómo se forman?. Para construir las
combinaciones sin repetición, partimos del conjunto
A={1,2,3,4} y vamos a construir todas las combinaciones
sin repetición posibles.
De un elemento. Si tenemos un conjunto de cuatro
elementos y queremos hacer grupos de uno, únicamente
podremos hacer cuatro grupos: 1 , 2 , 3 , 4.
De dos elementos. A diferencia de las variaciones, si
ahora cambiamos de orden los elementos de un grupo, se
obtiene el mismo grupo, por lo que para añadir el segundo
elemento sólo podremos añadir todos los elementos
posteriores y no los anteriores. Así se obtienen: 12 , 13 , 14
, 23, 24 , 34.
De tres elementos. Se pueden construir a partir de
las anteriores añadiendo a cada combinación de orden dos
los elementos posteriores al segundo. Se obtienen: 123 ,
124 , 134 , 234.
De cuatro elementos. Se pueden obtener a partir de las de
orden tres, añadiendo a cada una de ellas los elementos
posteriores al tercer elemento. Se obtienen: 1234.
Como estamos construyendo combinaciones sin
repetición y los elementos no se pueden repetir, ya no
podemos continuar construyendo variaciones de orden
cinco.
¿Cuántas hay?. Para deducir una fórmula que nos
permita calcular cualquier número de combinaciones
ordinarias se puede observar, por ejemplo, las
combinaciones anteriores de orden tres. Si en las cuatro
que tenemos cambiamos de orden los tres elementos, lo
podríamos hacer de P3 = 6 formas distintas, con lo que
obtendríamos veinticuatro grupos que coinciden con las
variaciones de orden tres a partir de un conjunto de
cuatro elementos, es decir:
Esta fórmula se puede generalizar al caso general de la
siguiente forma obteniendo la forma de calcular Cm,n.
Actividad 1.
Calcula: a) C7,0 b) C10,5 c) C17,12 d) C20,15
Actividad 2.
Construye todas las combinaciones sin repetición de tres elementos con los
números: 1,2,3,4. A continuación, permuta de todas las formas posibles cada una
de las combinaciones obtenidas. ¿Qué se obtiene? Relaciona las fórmulas
correspondientes y despeja el número de combinaciones.
Actividad 3.
a) Con los elementos del conjunto A={1, 3, 5, 7,9}, construir todas
las combinaciones sin repetición de orden 3.
b) Con los elementos del conjunto A={a, b, c, d, e, f}, construir todas
las combinaciones sin repetición de orden 4.
Actividad 4.
En un grupo de amigos hay cinco hombres y seis mujeres. Cuatro de estas
personas van a un supermercado cercano a comprar refrescos.
a) ¿De cuántas formas se pueden elegir las cuatro personas que van a realizar
la compra?
b) ¿Y si tienen que ir dos hombres y dos mujeres?
COMBINACIONES CON REPETICIÓN.
¿Qué son? Combinaciones con repetición de m
elementos tomados de n en n son los distintos grupos de n
elementos iguales o distintos que se pueden hacer con los
m elementos que tenemos, de forma que dos grupos se
diferencian en algún elemento y no en el orden de
colocación. Se representa por CRm,n.
¿Cómo se forman?. Para construir las combinaciones
con repetición, partimos del conjunto A={1,2,3,4} y vamos
a construir todas las combinaciones con repetición
posibles.
De un elemento. Si tenemos un conjunto de cuatro elementos y
queremos hacer grupos de uno, únicamente podremos hacer cuatro
grupos: 1 , 2 , 3 , 4.
De dos elementos. La forma de construirlas será similar a las
combinaciones sin repetición aunque con la diferencia de que al
permitirse repetir los elementos tendremos que añadir a cada una de
las de orden uno, el mismo elemento y todos los siguientes. Así se
obtienen: 11 , 12 , 13 , 14 , 22 , 23, 24 , 33 , 34 , 44.
De tres elementos. Se pueden construir a partir de las
anteriores añadiendo a cada combinación de orden dos el último
elemento y todos los elementos siguientes. Se obtienen: 111 , 112 ,
113 , 114 , 122 , 123 , 124 , 133 , 134 , 144 , 222 , 223 , 224 , 233 ,
234 , 244 , 333 , 334 , 344 , 444.
¿Cuántas hay?. Siguiendo la construcción
ordenada que se ha realizado, se puede observar
que:
De orden uno. Hay cuatro. CR4,1 = 4.
De orden dos. Se puede comprobar en el
diagrama de árbol que las combinaciones con
repetición es igual que construir las combinaciones
sin repetición con un elemento más. CR4,2 = C4+1,2 =
C5,2.
De orden tres. Igual que con las anteriores, se
obtienen a partir de las de orden anterior como si
fuesen combinaciones sin repetición de un
elemento más .CR4,3 = C4+1+1,3 = C6,3.
De orden cuatro. Nos vale el mismo
razonamiento anterior. CR4,4 = C4+1+1+1,4 = C7,4.
De cuatro elementos. Se pueden obtener a partir de las
de orden tres, añadiendo a cada una de ellas el último
elemento y los elementos siguientes.
De cinco o más elementos. Como estamos
construyendo combinaciones con repetición y los
elementos se pueden repetir, podríamos continuar
construyendo combinaciones de orden cinco o más
elementos.
A partir de estas fórmulas es fácil deducir la
siguiente fórmula para calcular el número de
combinaciones con repetición CRm,n.
Actividad 1.
Calcula: a) CR7,5 b) CR5,7 c) CR10,6 d)
CR6,10
Actividad 2.
a) Con los elementos del conjunto A={3, 6, 9}, construir
todas las combinaciones con repetición de orden 3.
b) Con los elementos del conjunto A={a, b, c, d},
construir todas las combinaciones con repetición de orden
2.
Actividad 3.
a) ¿De cuántas formas se pueden colocar siete libros
iguales en cuatro estanterías?
b) ¿De cuántas formas se pueden colocar cuatro libros
iguales en siete estanterías?
