COMBINATORIA
Las variaciones, permutaciones y combinaciones son la parte de las Matemáticas Discretas que estudia las
diversas formas de realizar agrupaciones con los elementos de un conjunto, formándolas y calculando su
número. Existen distintas formas de realizar estas agrupaciones, según se repitan los elementos o no,
según se puedan tomar todos los elementos de que disponemos o no y si influye o no el orden de
colocación de los elementos, etc.
Las bases para entender el uso de las técnicas de conteo son el principio multiplicativo y el aditivo,
los que a continuación se definen y se hace uso de ellos.
a) Principio Multiplicativo. - Si se desea realizar una actividad que consta de r pasos, en donde el
primer paso de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el
segundo paso de N2 maneras o formas y el r-ésimo paso de Nr maneras o formas, entonces esta
actividad puede ser llevada a efecto de:
N1 x N2 x ..........x Nr maneras o formas
El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados
a efecto, uno tras otro.
b) Principio Aditivo. - Si se desea llevar a efecto una actividad, la cual tiene formas alternativas
para ser realizada, donde la primera de esas alternativas puede ser realizada de M maneras o
formas, la segunda alternativa puede realizarse de N maneras o formas ..... y la última de las
alternativas puede ser realizada de W maneras o formas, entonces esa actividad puede ser
llevada a cabo de M + N + .........+ W maneras o formas
Ejemplo: Una persona desea comprar una lavadora de ropa, para lo cual ha pensado que puede
seleccionar de entre las marcas Whirpool, Easy y General Electric, cuando acude a hacer la compra se
encuentra que la lavadora de la marca W se presenta en dos tipos de carga (8 u 11 kilogramos),
en cuatro colores diferentes y puede ser automática o semiautomática, mientras que la lavadora
de la marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos colores
diferentes y puede ser automática o semiautomática y la lavadora de la marca GE, se presenta en
solo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y solo hay
semiautomática. ¿Cuántas maneras tiene esta persona de comprar una lavadora?
Solución:
M = Número de maneras de seleccionar una lavadora Whirpool
N = Número de maneras de seleccionar una lavadora de la marca Easy
W = Número de maneras de seleccionar una lavadora de la marca General Electric
M = 2 x 4 x 2 = 16 maneras
N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras
M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora
DEFINICIÓN: Si n es un número natural, esto es , llamaremos factorial de n al producto desde 1 (uno)
hasta n
Se define también la factorial de 0 como
VARIACIONES SIN REPETICIÓN: Se llama variación de m elementos tomados de a r, al número total de
grupos de r elementos que pueden formarse con los m dados considerando que 2 grupos son distintos
cuando difieren en sus elementos o en el orden en que aparecen. (IMPORTA EL ORDEN)
Para calcular este número tenemos la siguiente fórmula:
Ejemplos
1. ¿De cuántas maneras distintas pueden sentarse 5 personas en un auto con 4 asientos?
Es importante el orden ya que no da lo mismo sentarse en uno o en otro asiento, por lo tanto es una
variación
De 120 maneras distintas.
2.¿Cuántos números distintos de cuatro cifras que no se repitan podrán formarse con los dígitos 1, 2, 7, 8
y 9?
Es importante el orden ya que no da lo mismo formar el número 1278 o el 9872
De 120 números distintos.
3.¿De cuántas formas distintas se pueden ganar las medallas de oro, plata y bronce, los ocho atletas que
participan en una maratón?
Como es importante el orden entonces es una variación.
PERMUTACIONES SIN REPETICIÓN: Una permutación de m elementos es una variación de estos m
elementos tomados de a m grupos.
Luego, para calcularla usamos la fórmula:
Ejemplo
1. ¿De cuántas maneras distintas pueden ordenarse las seis hojas de un examen, siendo que la mejor y la
peor contestada se ubicarán respectivamente en el primer y último lugar o viceversa?
2.¿De cuántas maneras se pueden colocar en fila 6 hombres, no pudiendo uno determinado estar nunca
a la cabeza?
COMBINACIONES SIN REPETICIÓN: Llamaremos combinatoria de m elementos tomados de a r al número
total de grupos distintos que podemos formar con r elementos (sin repetirlos) eligiéndolos entre los m
dados sin importar el orden en que aparecen los elementos en cada grupo. (NO IMPORTA EL ORDEN)
Esto se calcula con la siguiente fórmula:
Ejemplos
[Link] 7 bicicletas y 4 triciclos se deben formar un conjunto de 6 objetos, de cuantas maneras podrá
formarse ese conjunto cuando en el mismo haya al menos dos triciclos.
Que haya al menos 2 triciclos quiere decir que puede haber 2T y 4B; 3T y 3B o 4T y 2B
Total = 210 + 140 + 21 = 371
[Link] productos pueden formarse con 3 factores elegidos entre los números 5, 7, 11, 13.
[Link] 8 corbatas y 4 camisas disponibles y solo podemos comprar tres corbatas y dos camisas.
¿Cuántas combinaciones podemos efectuar en la realización de la compra?
NÚMEROS COMBINATORIOS: Llamamos número combinatorio de m tomados de a r al número:
VARIACIONES CON REPETICIÓN Dada una colección de m objetos a1, a2, . . . , am−1, am distintos y un número
entero positivo n, llamaremos variación con repetición de orden n a cualquier subconjunto de n objetos del
conjunto dado pudiendo repetirse los mismos.
Ejemplos
1.¿Cuántos resultados distintos pueden aparecer al lanzar un dado 4 veces?
6 posibilidades 6 posibilidades 6 posibilidades 6 posibilidades
VR6,4 =64 = 1296
2. Las viejas matrículas de los coches estaban formadas por tres letras seguidas de tres números.
¿Cuántos coches se pudieron matricular por este sistema? Se supone que el alfabeto tiene 26 letras.
[Link] cuántas palabras de tres letras pueden formarse con las letras A,B,C,D y E en los siguientes
casos:
(a) Comienzan por A. (b) No contienen la letra A.
a)Veamos cuántas palabras comienzan por A.
Bastaría anteponer la letra A a cada una de las variaciones con repetición de segundo orden de las cinco
letras dadas. Consecuentemente, el número de palabras de tres letras construidas con las cinco dadas y
que empiezan por A es
VR5,2 = 52 = 25
b)Calculamos cuántas palabras no contienen a la letra A.
En este caso, bastaría calcular el número de palabras de tres letras que pueden formarse con B,C,D y
E, es decir,
VR4,3 = 43 = 64
PERMUTACIÓN CON REPETICIÓN Llamamos a las permutaciones con repetición de n elementos tomados
de a en a, de b en b, de c en c, etc, cuando en los n elementos existen elementos repetidos (un elemento
aparece a veces, otro b veces, otro c veces, etc) verificándose que a + b + c +... = n. Para formar un grupo se
toman todos los elementos, no hay que seleccionar unos pocos, hay que tener en cuenta el orden en que
se colocan los elementos; si se altera el orden, se tiene un grupo distinto y hay repetición de los elementos
dentro de un mismo grupo. El número de estas permutaciones será:
Ejemplos
1.¿Cuál es el número total de permutaciones que se puede formar con las letras de la palabra
MATEMATICA?
2.¿De cuantas maneras se pueden ordenar en una hilera todas las fichas blancas de ajedrez, si no son
distinguibles entre sí las del mismo tipo? (Por ejemplo 8 peones)
Se trata de una permutación con repetición. Tenemos 8 peones, 2 torres, 2 caballos, 2 alfiles, 1 rey y una
reina = 16 fichas. La solución sería:
[Link] las letras A, A,M,B,B,E,E,
(a) ¿Cuántas palabras pueden construirse?
(b) ¿Cuantas empiezan y acaban en E?
a)
b)
COMBINACIONES CON REPETICIÓN El número de combinaciones con repetición de orden n de una
colección de m objetos lo simbolizaremos por CRm,r y lo llamaremos combinaciones con repetición de m
elementos tomados n a n. Su valor es
Ejemplos
[Link] dispone de tres bolsas iguales con caramelos de fresa, de menta y de limón. Cada una de las bolsas
contiene, al menos, diez caramelos. Decir de cuántas formas pueden seleccionarse diez caramelos en los
siguientes casos:
(a) sin ninguna restricción.
(b) en cada selección deben figurar, al menos, un caramelo de fresa, dos de menta y tres de limón.
(c) en cada selección han de figurar exactamente, uno de fresa y, al menos, uno de menta.
(a) Veamos de cuántas formas pueden seleccionarse diez caramelos si no hay ninguna restricción. Una
de las posibles distribuciones de los diez caramelos es ffmflmmfll
Observamos que si en esta distribución elegida al azar, intercambiamos entre sí uno o varios sabores, la
misma no varía, sin embargo si cambiamos uno o varios caramelos por otros de distinto sabor, tendremos
una distribución diferente, por tanto, las distribuciones de los diez caramelos son combinaciones con
repetición de orden diez elegidas entre los tres tipos de caramelos distintos. Consecuentemente, los diez
caramelos pueden seleccionarse de
(b) En cada selección fijamos un caramelo de fresa, dos de menta y tres de limón, quedarán, por tanto,
cuatro caramelos de entre los tres sabores para elegir, el mismo razonamiento del apartado anterior nos
conduce a que el número de selecciones distintas es
(c) Ahora fijamos en cada selección un caramelo de fresa y uno de menta. Entonces, quedarán por
elegir ocho caramelos de entre dos sabores, menta y limón, ya que ha de haber, exactamente, uno de fresa
en cada selección, luego el número de selecciones distintas es
[Link] una confitería hay cinco tipos diferentes de tortas. ¿De cuantas formas se pueden elegir cuatro
tortas pudiéndose elegir varios del mismo tipo?
No importa el orden y puede haber dos o más tortas en un mismo grupo. Entonces es una combinación
con repetición
Más ejemplos
1.¿De cuántas formas se puede hacer?
a) 3 chicos van a comprarse un helado cada uno a una heladería en la que hay 6 clases de helados.
b) 6 chicos van a comprarse un helado cada uno a una heladería en la que hay 3 clases de helados.
c) Repartir 3 helados distintos entre 6 chicos.
d) Repartir 3 helados iguales entre 6 chicos.
e) Un chico escoge 3 helados entre 6 distintos.
f ) Un chico escoge 3 helados entre 6 iguales.
g) Repartir 6 helados distintos entre 6 chicos.
h) Repartir 3 helados de fresa y 3 de vainilla entre 6 chicos.
Sus soluciones son: C6,3; P6; VR6,3; 1; VR3,6; V 6,3. Están dadas en otro orden y se pueden repetir.
a) VR6,3 = 63 = 216 formas. e) V6,3 = 120 formas.
b) VR3,6 = 36 = 729 formas. f) 1 forma.
c) V 6,3 = 120 formas. g) P6 = 720 formas.
d) C6,3 = 120 formas. h) C6,3= 20 formas.
2.¿Cuántos números diferentes de cuatro cifras pueden formarse sin que se repita ninguna cifra?
¿Cuántos de estos números contienen al 1?
a- Observemos que uno de los posibles números a formar es el 1234 que, obviamente, es distinto del 1245
y también distinto del 3214. Son variaciones de nueve elementos tomados cuatro a cuatro, de aquél que el
número pedido sea:
V9,4 = 9 · 8 · 7 · 6 = 3024
b- El problema es idéntico al de construir números de tres cifras con los dígitos 2,3,4,5,6,7,8 y 9 y añadir,
posteriormente, el 1 a cada uno de ellos. Razonando igual que en el punto anterior, este número es V 8,3.
Ahora bien, para cada uno de los números de tres cifras, el 1 puede colocarse en cuatro posiciones
distintas, originando cuatro números diferentes. Tendremos, pues, que el número pedido es
4 · V8,3 = 4 · 8 · 7 · 6 = 1344
[Link] estudiante tiene que responder siete preguntas de un cuestionario de diez. ¿de cuántas formas
puede hacer su elección si
(a) no hay restricciones?
(b) debe responder a las dos primeras preguntas?
(a) C10,7 =120 (b)C8,5 =56
4.¿Cuántas formas existen de escoger el primer, segundo y tercer clasificado de un concurso, si hay un
total de 100 participantes?
El número de formas de escoger los 3 ganadores será el número de listas ordenadas de 3 elementos, de un
conjunto de 100, es decir r = 3 y n = 100. Aplicando el teorema 1 se tiene:
V100,3 = 970200
[Link] que un viajante debe visitar 8 ciudades distintas, iniciado su viaje desde una ciudad
prefijada, pudiendo visitar las otras 7 en cualquier orden. ¿De cuantas formas distintas puede organizar
su viaje?
P (7) = [Link].3.2.1 = 5040 posibles recorridos
[Link] cuantas formas se puede seleccionar una comisión para diseñar un programa de una universidad, si
la comisión debe tener 3 Ingenieros y 4 matemáticos. El departamento de Ingeniería tiene 9 miembros y
el de matemática tiene 11
C 9, 3. C 11, 4 = 84 . 330 = 27.720
