Departamento de Análisis Combinatorio

Ciencias Básicas de 20

1. Métodos combinatorios
1.1. Principio Fundamental del Conteo (PFC)
Teorema 1.1. Si una operación consta de dos pasos, de los cuales el primero se puede llevar a cabo en n1 maneras y para
cada una de éstas el segundo se puede hacer en n2 maneras, entonces la operación completa se puede efectuar en n1 · n2
maneras.
Ejemplo 1.1. ¿Cuántos resultados posibles existen cuando se lanza un par de dados, uno rojo y uno verde?
Aplicando el principio fundamental del conteo, se tendrán dos espacios que corresponden a cada dado, el primero para el
dado rojo y el segundo para el dado verde; para cada uno de los dados hay seis posibles resultados y por lo tanto se tiene
n1 = 6 y n2 = 6, por lo tanto se tienen n1 · n2 = 36 posibles resultados. Veamos cuáles son:

{(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6),
(3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (3, 6), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (4, 6),
(5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6), (6, 1), (6, 2), (6, 3), (6, 4), (6, 5), (6, 6)}
De manera más general, se tiene el siguiente teorema
Teorema 1.2. Si una operación consta de k pasos, de los cuales el primero se puede llevar a cabo de n1 maneras, para
cada una de éstas el segundo paso se puede efectuar de n2 maneras, para cada uno de los primeros dos el tercer paso se
puede hacer en n3 maneras, y ası́ sucesivamente, entonces la operación completa se puede realizar en n1 · n2 · n3 · · · · nk
maneras.
Ejemplo 1.2. ¿Cuántas formas posibles de vestirse tiene Lucho Ferrini si tan solo cuenta con dos camisas, tres pantalones
y 4 pares de zapatos?
Aplicando el principio fundamental del conteo, se tendrán 3 espacios que corresponden a cada grupo de las diferentes
prendas de vestir, el primero para las camisas, el segundo para los pantalones y el tercero para los zapatos. Por el principio
fundamental del conteo, se tendrán 2 · 4 · 3 = 24 distintas formas de vestirse. Verifique cuáles son esas formas; recuerde que
la forma serı́an triplas ordenadas {(x, y, z)}.

1.2. Números factoriales

Un número n factorial (n!) es el resultado de multiplicar el número que se requiere, junto a todos los números que lo
preceden; para ser más claro, supongamos que se desea calcular el valor del número 3!. Entonces, la notación para el
número serı́a la siguiente:
3
Y
i=3·2·1=1·2·3=6
i=1

De esta manera, se pueden escribir diferentes números factoriales.

2
Y
2! = i=1·2=2
i=1
2
Y
3! = i=1·2·3=6
i=1
2
Y
4! = i = 1 · 2 · 3 · 4 = 24
i=1
2
Y
n! = i = 1 · 2 · 3 · · · (n − 1) · n = (n − 1)!n
i=1

Por definición, 0! := 1 y 1! = 1.
1.3. Permutaciones
Supongamos que se tiene un grupo de n objetos o individuos, y se desea ordenar un grupo particular de tamaño r. Como
se desea ordenar, entonces se tiene en cuenta el orden; adicionalmente, no es posible que si un elemento está ordenado se
vuelva a repetir. El número de formas posibles para hacer esto viene dado por la ecuación
n!
n Pr = P (n, r) = Pn,r =
(n − r)!

Como ejercicio, puede escribir el conjunto de formas posibles.

Ejemplo 1.3. Suponga que se desea ordenar 4 libros todos diferentes en una estanterı́a. ¿Cuántas son las opciones posibles?
En este caso, la idea es ordenar 4 libros (n = 4) en 4 puestos (r = 4) teniendo en cuenta que el orden es importante, es
decir, si se pone el libro 1 y luego el libro 2, es diferente a poner el libro 2 y después el libro 1 (es diferente bañarse y vestirse
que vestirse y bañarse).
4! 4! 4!
Entonces, las formas posibles de organizar los libros se calculan como = = = 24.
(4 − 4)! (4 − 4)! 0!

1.4. Permutaciones con repetición

Las permutaciones con repetición son aquellas en las cuales es permitido repetir algunos objetos o individuos en los órdenes,
es decir, se puede tomar como si fueran objetos indistinguibles. En este caso, se debe dividir en el número factorial de
cada repetición que haya. Por ejemplo, para saber cuántas palabras con o sin sentido es posible escribir con las letras de la
palabra amar, entonces se tiene dos letras “a”, una letra “m una letra “r”, por lo tanto las formas que hay son
2

4!
= 6.
2! 1! 1!

1.5. Permutaciones circulares

Las permutaciones circulares son aquellas en las cuales se debe ordenar “en cı́rculo”, (por ejemplo, los comensales en una
mesa redonda), de modo que debe haber un elemento fijo que se ubica en la muestra, que determina el principio y el final
de la misma. En este caso la ecuación que se tiene en cuenta es la siguiente
4!
= 6.
2! 1! 1!

1.6. Combinaciones
Supongamos que se tiene un grupo de n objetos o individuos, y se desea seleccionar un conjunto particular de tamaño r.
Como se desea seleccionar entonces no se tiene en cuenta el orden; adicionalmente, no es posible que si un elemento está
seleccionado se vuelva a seleccionar. El número de formas posibles para hacer esto viene dado por la ecuación
 
n n!
= n Cr = C(n, r) = Crn =
r (n − r)!r!

Ejemplo 1.4. Suponga que se desea tienen 4 libros todos diferentes y se desean seleccionar 3. ¿Cuántas son las opciones
posibles?
En este caso, la idea es seleccionar 2 libros (r = 2) de 4 posibles (n = 4) teniendo en cuenta que el orden no es importante,
es decir, es igual seleccionar el libro 1 y luego el libro 2, que el libro 2 y luego el libro 1.
Entonces, las formas posibles de organizar los libros se calculan como
 
4 4! 4! 24
= = = = 6.
2 (4 − 2)!2! 2!2! 4

Como ejercicio, puede escribir el conjunto de formas posibles de seleccionar los objetos. Cabe anotar que son de la forma
{{x, y} : x 6= y}.

1.7. Coeficientes binomiales

Si n es un entero positivo y se multiplica (x + y)n término por término, cada término será el producto de las x y las y,
donde una x o una y proviene de cada uno de los n factores (x + y). Por ejemplo, la expansión
2
 (x + y) 3 = (x + y) (x + y) (x + y)
=x · x · x + x · x · y + x · y · x + x · y · y
+y·x·x+y·x·y+y·y·x+y·y·y
=x3 + 3x2 y + 3xy 2 + y 3

produce términos de la forma x3 , x2 y , xy 2 y y 3 . Sus coeficientes son 1, 3, 3 y 1, y el coeficiente de xy 2 , es 32 = 3 el

número

de maneras en que se puede seleccionar los dos factores que proveen las y. De forma similar, el coeficiente de x2 y
3
es 1 = 3, el número de formas en las que se puede escoger el único factor que provee la y, y los coeficientes de x y y 3 son
3
3 3



0 = 1 y 3 = 1.
n n−r r
Más

generalmente, si n es un entero positivo y multiplicamos (x + y) término por término, el coeficiente den
x y es
n
r , el número de maneras en que se puede escoger r factores que provean las y. En consecuencia, el término r se llama
coeficiente binomial.
n
n n−r r


Teorema 1.3. (x + y) n =
P
r x y , para cualquier entero positivo n.
r=0

n n



Teorema 1.4. Para cualquier par de enteros n, r, n ≥ r ≥ 0, r = n−r .

Para concluir los temas, en el link a continuación, se puede encontrar lo que es un diagrama de árbol con algunos ejemplos.
Como ejercicio, debe leer y tratar de comprender los dos ejercicios que allı́ aparecen.
http://probabilidadyestadisticaitsav.blogspot.com/2012/05/16-diagrama-de-arbol.html

2. Ejercicios
1.
2. ¿Cuántas placas de vehı́culos de 7 posiciones diferentes son posibles si los 3 primeros lugares van a estar ocupados
por letras y los 4 últimos por números? ¿Qué sucede si las letras no se deben repetir? ¿Qué sucede si los números no
se deben repetir? ¿Qué sucede si ni las letras ni los números se deben repetir?

3. Un comité de 3 personas se formará a partir de un grupo de 20. ¿Cuantos comités diferentes con esas caracterı́sticas
se pueden formar?
4. De un grupo de 5 mujeres y 7 hombres, cuántos comités diferentes de 2 mujeres y 3 hombres se pueden formar? ¿Qué
pasa si 2 de los hombres se pelean y se niegan a estar juntos en el comité?

5. ¿De cuántas formas se pueden escoger dos fichas de dominó, de las 28 que hay en una mesa de juego, de forma tal
que se puedan aplicar la una con la otra?
6. En una reunión hay 18 personas. Todas se saludan entre sı́ y ningún par de personas se saluda más de una vez.
¿Cuántos saludos de manos se dan?

7. Baloto es un juego novedoso de tipo loto en lı́nea, de suerte y azar, donde el jugador elige 5 números del 1 al 43 y una
súper balota con números del 1 al 16 a través de una terminal de venta. ¿Cuántos resultados se pueden encontrar?
8. Baloto antiguo. En un principio, Baloto funcionaba con 45 balotas, los jugadores seleccionaban 6 números del 1 al 45.
¿Cuántos eran los posibles resultados? Compare la información con el resultado anterior.
9. ¿Cuántas palabras diferentes con o sin sentido se pueden formar con todas las letras de la palabra MISSISSIPPI?

10. ¿De cuántas formas se pueden sentar 8 personas en una mesa redonda?
11. Calcular el número de maneras de acomodar a 3 mexicanos, 4 venezolanos, 3 argentinos y 5 colombianos alrededor
de una mesa redonda si las personas de la misma nacionalidad insisten en sentarse juntas. Suponga que es un grupo
aislado y ninguno tiene el Coronavirus.

12. Pruebe que nr = n−1 + n−1

r r−1 .