Introducción a la combinatoria

INTRODUCCION:
Si se puede realizar una acción A de n formas distintas, y se puede realizar una
acción B de m formas distintas

 El Principio de ADICION:
Si A y B son excluyentes, entonces el número de formas de realizar la acción
“𝐴 𝑜 𝐵” 𝑒𝑠 ( 𝑛 + 𝑚)

 El Principio de la MULTIPLICACION:
Si A y B son independientes, entonces el número de formas de realizar la
acción
“𝐴 𝑦 𝐵” 𝑒𝑠 ( 𝑛 . 𝑚)
 Ejemplos
1) Supongamos que tiramos dos dados, uno blanco
con puntos negros, y otro negro con puntos
blancos, y queremos saber cuantas posibilidades
tenemos. El dado blanco tiene 6 formas distintas
de caer, lo mismo el negro y (suponiendo que
no hay ningún imán oculto o alguna otra trampa)
la cada de un dado no afecta el otro. ¿Cuantas
acciones tenemos?

Rta: Por lo tanto, tenemos acciones

independientes, y el total de posibilidades es
6.6=36.
 Ejemplos
2) Supongamos que queremos calcular cuantas formas hay de
arrojar los dados anteriores de manera tal que la suma de
los dos sea 7.

Rta: Las acciones NO son independientes y no podemos usar

el Principio de Multiplicación. La forma de resolver este
problema es la siguiente: Las acciones posibles para el primer
dado son que la cara superior indique un “1”, un “2", etc.
Cada una de estas acciones determina automáticamente que
numero debe aparecer en el otro dado: si en el blanco
aparece un “1”, en el negro debo tener un “6”; si un “2”, un
“5”; etc.
Por lo tanto, hay solo 6 posibilidades.
 Ejemplos

3) Un estudiante puede formar parte de 3 equipos distintos de

volley, de 4 equipos distintos de handball y de 5 equipos
distintos de básquet. Pero no le es permitido formar parte de
mas de dos deportes. ¿Cuantas posibilidades tiene?

Rta: Debemos usar primero el Principio de Adición, para dividir el

problema en casos excluyentes. En este caso, los casos serán
“elige volley y handbal”, “elige volley y básquet” y “elige basquet
y handball”. Luego, resolvemos cada caso usando el Principio de
Multiplicación, pues el equipo que elija en volley, por ejemplo, no
afectara el equipo que elegirá en basquet.
Así tenemos un total de 12+15+20=47 posibilidades
 PERMUTACION simples Pn
Dado un conjunto de n elementos, son todos
los reordenamientos de ellos.

¿ Cuantas permutaciones de un conjunto de

n elementos existen?

𝑛. 𝑛 − 1 . 𝑛 − 2 … 3.2.1 = 𝑛! = 𝑃𝑛
 Ejemplos

1) Juan Manuel compro 5 libros para su tesis y

quiere establecer un orden de lectura.
¿De cuantas maneras puede hacerlo?
Rta: 5! = 120
2) Un grupo musical grabó 11 canciones con la
que editara su nuevo disco. ¿ De cuantas
maneras pueden elegir la secuencia de temas
para ?
Rta: 11! =39916800
 PERMUTACIONES
¿Cuántos números de tres cifras distintas
pueden obtenerse con los dígitos 1, 2, 3?

Rta: 3. (3-1)(3-2)=3! =6

123 213 312

132 231 321
 PERMUTACIONES CON REPETICION
Dado un conjunto de n elementos, de los
cuales 𝑛1 son idénticos entre si, otros 𝑛2
son idénticos entre si, …, y finalmente 𝑛𝑘
son idénticos entre si.
Entonces la cantidad de ordenaciones de los
n objetos es

𝑛!
𝑛1 ! 𝑛2 ! … 𝑛𝑘 !
 PERMUTACIONES con repetición

1) ¿Cuántos números de cinco cifras se

pueden obtener reordenando las cifras del
número 73531?

2) ¿Cuántos códigos se pueden obtener con la

palabra ANA?

3) ¿Cuántas palabras de 9 letras con o sin

sentido se pueden formar con las letras de
LAVARROPA?
 PERMUTACIONES con repetición
1) Rta: si consideramos los 5 dígitos diferentes a efectos de
resolver el problema tenemos 7, 3a, 5, 3b, 1 y habrá 5!=120
formas de permutarlos. Sin embargo, habrá ordenaciones
diferentes que determinan el mismo número, por ejemplo,
1 7 3b 5 3a= 1 7 3a 5 3b1. Entonces debemos averiguar cuantas
veces repetimos el mismo numero en las 120 permutaciones.
Observamos que cada número lo contamos tantas veces como
formas tenemos de permutar los símbolos 3a y 3b es decir 2!= 2
veces.
La cantidad de números que podemos formar es
5!
= 60
2!
 PERMUTACIONES con repetición
2) Rta: ANA
si consideramos los 3 dígitos diferentes a efectos de resolver el
problema tenemos Aa, N, Ab y habrá 3! = 6 formas de
permutarlos. Sin embargo, habrá ordenaciones diferentes que
determinan el mismo código.

abc
ANA
acb
3!=6
bac
3!
grupos = 3 𝑔𝑟𝑢𝑝𝑜𝑠
distintos
bca 2!
cab
(pero a=c)
cba
 PERMUTACIONES con repetición
3) Rta: LAVARROPA
si consideramos los 9 dígitos diferentes a efectos de
resolver el problema tenemos 9! formas de permutarlos.
Sin embargo, habrá ordenaciones diferentes que
determinan la misma palabra.

9!
= 30240 𝑔𝑟𝑢𝑝𝑜𝑠
3! 2!
 Variaciones o arreglos simples

Dado un conjunto S de n elementos,

tomados de m en m, un arreglo es un
ordenamientos de m elementos del
conjunto S.
¿ Cuantas existen?

𝑛!
𝑛. 𝑛 − 1 . 𝑛 − 2 … [𝑛 − 𝑚 − 1 ] = = 𝑉𝑛,𝑚
(𝑛 − 𝑚)!
 Variaciones o arreglos

Tres personas suben a un colectivo en el cual

hay seis asientos disponibles. ¿De cuantas
maneras pueden ocuparlos?

6!
6. 6 − 1 . 6 − 2 = = 𝑉6,3
(6 − 3)!
 Variaciones con repetición
Dado un conjunto S de n elementos, tomados de m en
m, un arreglo con repetición es un ordenamientos de m
elementos distintos o repetidos del conjunto S, tales que
difieran en al menos un elemento o en el orden de los
elementos diferentes, o en el número de los que se
repiten, cuando están formadas por los mismos
elementos.
𝑛𝑚 = 𝑉′𝑛,𝑚
Los arreglos con repetición de las letras a, b, c tomadas
de a dos son aa, ab, ac, ba, bb, bc, ca, cb, cc
 Combinaciones simples Cn,m
Dado un conjunto S de n elementos, las
combinaciones son todos los ordenamientos
distintos de m elementos de S.

¿ Cuantas existen?

𝑛!
= 𝐶𝑛, 𝑚
𝑚! (𝑛 − 𝑚)!
 Combinaciones sin repetición

Dados 10 puntos de una circunferencia

¿Cuantos triángulos, con vértices en esos

puntos se pueden construir?
Combinaciones sin repetición

1) Rta: si A, B y C son los 3 vértices, entonces

ABC=ACB=BAC=BCA=CAB=CBA originan el
mismo triangulo.

La cantidad de triángulos que pueden construirse

es:

𝑉10,3 6
= 𝐶6,3 = = 120
3! 3
 Combinaciones sin repetición

Para integrar la Comisión de Química para la

organización del Congreso, se deben elegir 4
personas entre un grupo de 8 hombres y 5
mujeres.
a) ¿De cuantas maneras puede hacerse la
elección? 𝐶13,4 = 715

b) ¿Y si se impone que por lo menos dos de los

miembros sean mujeres?
𝐶5,2 𝐶8,2 + 𝐶5,3 𝐶8,1 + 𝐶5,4 𝐶8,0
 Combinaciones con repetición CRn,m
Dado un conjunto S de n elementos, las
combinaciones son todos los ordenamientos
distintos de m elementos de S pudiendo
repetir elementos.

• No importa el orden
• Puedo repetir elementos

¿ Cuantas existen?
𝑛+𝑚−1
= 𝐶𝑅𝑛,𝑚 = 𝐶𝑛+𝑚−1,𝑚
𝑚
 Combinaciones con repetición CRn,m
Dado un conjunto 𝑎, 𝑏, 𝑐 de 3 elementos,
queremos tomar 2 elementos de este
conjunto.
ab ba no importa
ac ca el orden, lo • No importa el orden
bc cb tomo 1 vez • Puedo repetir
aa puedo elementos
bb repetir
cc elementos

¿ Cuantas existen?
3+2−1 4
= = 6 = 𝐶𝑅3,2 = 𝐶4,2
2 2