Combinatoria I
Capítulo 2: Técnicas de Conteo
Objetivos de la clase:
1. Aprende el concepto de Permutación y sus variantes
2. Aprender lo que son los Arreglos
3. Aprender lo que son las Combinaciones
4. Reconocer la diferentes aplicaciones entre las Permutaciones, Arreglos y
Combinaciones
Problema Inicial
Aida, Belén, Carmen, Dani y Edgar van juntos al cine y desean sentarse todos en la misma fila
¿De cuántas formas pueden hacerlo?
Permutaciones
Una permutación es una forma de ordenar los elementos de un conjunto. El número total de
permutaciones de n objetos distintos es: 𝑃 = 𝑛⋅(𝑛 − 1)⋅…⋅2⋅1.
𝑛
Por ejemplo, algunas permutaciones de las letras de la palabra FACTOR son COTARF, TRAFOC
y FRACTO. Una pregunta interesante es saber cuántas permutaciones son posibles con estas 6
letras. Para contestar esta pregunta podemos pensar en llenar 6 casillas con las letras dadas:
___ ___ ___ ___ ___ ___
Hay 6 posibilidades para llenar la primera casilla, 5 para la segunda (después de que la
primera ya fue elegida), 4 para la tercera (después de haber elegido la primera y segunda), y
así sucesivamente. Por el Principio Multiplicativo se tiene que el número posible de
permutaciones es 6⋅5⋅4⋅3⋅2⋅1 = 720.
Observación: Si 𝑛 es un entero positivo, definimos el factorial de 𝑛, o 𝑛! como el producto de
todos los números naturales menores o iguales a 𝑛. Es decir, 𝑛! = 𝑛⋅(𝑛 − 1) · (𝑛 − 2)⋅…⋅2⋅1.
Por definición, 0! = 1.
Finalmente, de acuerdo a la definición dada, tenemos que 𝑃𝑛 = 𝑛!
Permutaciones con repetición
Supongamos que tenemos 𝑛 objetos: 𝑛1 de una clase, 𝑛2 de una segunda clase, …, 𝑛𝑘 de una
k-ésima clase, en donde 𝑛 = 𝑛1 + 𝑛2 +... + 𝑛𝑘. Entonces, el número de permutaciones de
estos objetos está dado por la fórmula:
𝑛!
𝑛1!𝑛2!…𝑛𝑘!
Permutaciones circulares
En general, dados 𝑛 objetos distintos, cada ordenamiento de los mismos alrededor de un
círculo se llama permutación circular. El número de permutaciones circulares de 𝑛 objetos
distintos es (𝑛 − 1)!
1
Combinatoria I
Arreglo
Es el conjunto de maneras de elegir ordenadamente 𝑚 objetos de entre los 𝑛 de un conjunto
𝑛
dado (𝑚≤𝑛). Se denota por 𝐴𝑚.
Para elegir el primer objeto tenemos 𝑛 opciones; una vez elegido éste, tenemos 𝑛 − 1
opciones para el segundo objeto, luego 𝑛 − 2 para el tercero, y así sucesivamente. Al
disponernos a elegir el último, observemos que ya fueron seleccionados 𝑚 − 1 objetos, y por
lo tanto, el número de elecciones posibles para el mismo es igual a 𝑛 − (𝑚 − 1) o
𝑛 − 𝑚 + 1. Por aplicación del Principio Multiplicativo, concluimos que el total de elecciones
ordenadas es 𝑛⋅(𝑛 − 1)⋅…⋅(𝑛 − 𝑚 + 1).
𝑛⋅(𝑛−1)⋅…⋅(𝑛−𝑚+1)·(𝑛−𝑚)!
Esta expresión equivale a (𝑛−𝑚)!
𝑛 𝑛!
Por lo tanto, el número de arreglos de 𝑛 objetos tomados de a 𝑚 es: 𝐴𝑚 = (𝑛−𝑚)!
Ejemplo: ¿Cuántos números de 3 cifras distintas podemos formar con los dígitos del 1 al 9?
Según el Principio Multiplicativo, para el primer dígito podemos escribir cualquiera de los 9
números. Para cada uno de estos números, el segundo dígito puede ser cualquiera de los 8
restantes y, siguiendo esta línea de pensamiento, el tercer dígito puede ser cualquiera de los 7
restantes, una vez elegidos los dos primeros. Por tanto, podemos formar 9⋅8⋅7 = 504
números.
Como los dígitos son distintos, podemos aplicar la fórmula de arreglo. Para este ejemplo,
9 9! 9⋅8⋅7⋅6!
𝑛 = 9 y 𝑚 = 3, por tanto: 𝐴3 = (9−3)!
= 6!
= 9⋅8⋅7 = 504.
Combinaciones
Cuando estamos interesados en encontrar el número de maneras de ordenar un conjunto
pensamos en permutaciones o arreglos. Sin embargo, en muchos problemas de conteo, el
orden no es importante. A diferencia de un arreglo, cuando deseamos escoger 𝑚 elementos
de un conjunto de 𝑛 elementos sin tener en cuenta el orden se llama Combinación, y se denota
𝑛
por 𝐶𝑚.
La totalidad de las formas de elegir ordenadamente 𝑚 elementos, tomados de entre los 𝑛 de
𝑛
un conjunto dado es 𝐴𝑚. Pero debemos tener en cuenta que para cada conjunto de 𝑚
elementos, podemos hacer 𝑚! elecciones ordenadas distintas. Como para este caso no nos
𝑛
interesa el orden, debemos dividir 𝐴𝑚 entre 𝑚!
Por lo tanto, el número de combinaciones de 𝑛 objetos tomados de a 𝑚 es:
𝑛 𝑛!
𝐶𝑚 = (𝑛−𝑚)!𝑚!
𝑛
Otra interpretación de 𝐶𝑚 es la cantidad de subconjuntos de 𝑚 elementos de un conjunto de 𝑛
𝑛
, mientras que 𝐴𝑚 puede verse como una sucesión de 𝑚 elementos que se pueden elegir de un
conjunto de 𝑛.
Ejemplo: ¿Cuántos conjuntos de 3 cifras distintas podemos formar con los dígitos del 1 al 9?
En este problema solamente deseamos elegir tres dígitos de los 9 posibles, sin importar el
orden. Por tanto, la cantidad de conjuntos distintos es:
2
Combinatoria I
9 9! 9⋅8⋅7
𝐶3 = (9−3)!3!
= 3⋅2
= 84.
Resumen
Ejercicios Propuestos
1-Norma compró cinco libros para leer durante las vacaciones y quiere establecer un orden
de lectura. ¿De cuántas maneras puede hacerlo?
2-Un grupo musical grabó once canciones con las que editará un nuevo disco. ¿De cuántas
maneras pueden elegir la secuencia de temas?
3-¿De cuántas maneras pueden sentarse seis chicas y cuatro chicos en el cine, en diez
asientos consecutivos, si:
a-Todas las chicas desean sentarse juntas y lo mismo sucede con los varones?
b-Las chicas quieren estar juntas y a los varones les da igual?
c-Daniela y Pedro no quieren estar juntos?
4-Ocho amigos se reúnen periódicamente a cenar. Lo hacen siempre en el mismo restaurante,
en la misma mesa redonda. En una oportunidad, Carlos, gran memorioso, advierte
sorprendido que esa noche cada comensal tiene a su derecha la misma persona que la vez
anterior. Comenta que es una gran casualidad, pues siempre se sientan al azar y son muchas
las formas que tienen de ubicarse. ¿Cuántas son?
5-Durante un día de visita a una ciudad, un turista decide recorrer tres museos, dos parques y
un teatro.
a-¿De cuántas maneras puede organizar su itinerario?
b-¿De cuántas maneras puede organizar su itinerario si debe comenzar por un museo y
seguir por un parque?
c-¿De cuántas formas, si el día debe concluir en el teatro?
3
Combinatoria I
6-Un código para enviar mensajes en clave consiste en asignar a cada una de las veintisiete
letras del alfabeto un número distinto entre 1 y 28, debiéndose emplear el único número no
elegido para representar el espacio entre dos palabras. ¿Cuántos códigos distintos pueden
confeccionarse? ¿Y si se impone la condición de que las vocales correspondan a múltiplos de
5?
7-Cuatro bailarines y cuatro bailarinas interpretan una danza que consiste en formar una
ronda tomados de la mano. ¿De cuántas formas pueden ubicarse si en la figura deben
aparecer alternativamente hombres y mujeres?
8-En un coloquio sobre enseñanza de la ciencia, se sientan alrededor de una mesa circular 3
matemáticos, 3 físicos, 3 químicos y 2 biólogos. ¿De cuántas maneras pueden hacerlo, si los
miembros de una misma disciplina deben estar juntos?
9-Seis matrimonios se reúnen a cenar en una mesa circular. ¿De cuántas formas pueden
ubicarse, si cada hombre debe estar flanqueado por dos mujeres y los miembros de cada
pareja deben estar juntos?
10-Para intervenir en un torneo de tenis de dobles mixtos, es necesario formar un equipo de
tres parejas, debiendo elegir los jugadores entre los integrantes de un grupo constituido por
seis hombres y tres mujeres. ¿De cuántas maneras puede seleccionarse el equipo?
11-Con los dígitos 1 , 2, …, 9, ¿cuántos números de tres cifras distintas podemos formar, con
la condición de que la suma de sus cifras sea par?
12-Para integrar una comisión, se deben elegir cuatro personas entre un grupo formado por
ocho hombres y cinco mujeres. ¿De cuántas maneras puede hacerse la elección? ¿Y si
imponemos la condición de que por lo menos dos de los miembros deben ser mujeres?
13-En la grilla de la figura de abajo, ¿de cuántas maneras podemos ir de la casilla A a la casilla
B, moviéndonos siempre o bien una casilla hacia la derecha o bien una casilla hacia arriba?
¿De cuántas maneras, si debemos pasar por la casilla X?
B
14-De un número telefónico se recuerda la característica, y de los cuatro dígitos siguientes se
sabe que hay exactamente dos números 3 y que otro es un 4. ¿En a lo sumo cuántos intentos
se acierta con el número completo?
15-Al arrojar diez veces un dado, el 1 y el 4 salieron tres veces, el 3 dos veces, el 5 y el 6 una
vez, y no salió el 2. Además, el número que salió en el primer tiro fue el mismo que salió en el
último tiro. ¿De cuántas maneras puede haber ocurrido la secuencia?
16-¿En cuántas de las permutaciones del número 23814425 los dígitos impares aparecen, de
izquierda a derecha, en forma creciente?
