Permutaciones

Prof: Gastón Torres

 ¿Qué hemos visto?

Principio Aditivo

Principio
Multiplicativo

Técnicas de conteo
Diagrama del Árbol

???????

???????

????????
Problema 1
• ¿De cuantas maneras distintas puedes colocar los siguientes libros en
una estantería?
 Factorial
Dado n un número natural, definimos…

𝑛 !=𝑛 ⋅ ( 𝑛 −1 ) ⋅ (𝑛 − 2 ) ⋅ … ⋅ 3 ⋅ 2 ⋅ 1

EJEMPLOS

2! = 2 = 2 0 !=?
3! = 2 = 6 PROPIEDADES
4! = 4 3 = 24 1! = 1
5! = 5 4 3 = 120
. 0! = 1
.
.
n! = n
Permutación sin
repetición.

𝑷 𝒏 =𝒏!
 • ¿Cuántas palabras
distintas se pueden
formar con las letras
Problema 2 de la palabra
NABUCODONOSOR?
 Permutación con
repetición
𝐧!
𝑷 𝑹𝑵 =
𝒂!𝒃! …𝒓 !
 • El rey Arturo es famoso, entre muchas cosas,
por la mesa redonda a la cual se sentaba en
compañía de sus caballeros. Si cierto día
Problema 3 invita a 4 caballeros a conversar asuntos
importantes del reino ¿De cuantas maneras
distintas se podían sentar en la mesa?
Permutación
Circular

𝑷𝑪𝒏=( 𝒏−𝟏) !
 Permutación

• Analicemos las letras de las palabras “cosa

y saco “ , observamos que constan de las
Permutación mismas letras sin embargo, su orden
cambia.

Permutación sin
Corresponde a la cantidad repetición
de ordenamientos lineales
que se pueden realizar
con n elementos. SÍ
importa el orden
Permutación con
repetición

Permutación Circular
¿En que debemos fijarnos?
 ¿Se utilizan todos los elementos de la colección?
 ¿Hay elementos de la colección que se repiten?
 ¿Es importante el orden de los elementos?
Problema 4

• Se tienen 7 lápices de
colores de manera tal que
hay solo un color que está
repetido una determinada
cantidad de veces. Si se
desea pintar cada franja de
la bandera de la figura
adjunta, utilizando cada lápiz
solo una vez, se puede hacer
de 210 formas distintas.
¿Cuántos lápices del color
repetido hay en total?
 • Juan tiene siete tarjetas, de las cuales cuatro
son de color blanco y tres son de color azul.
Si Juan dispone las siete tarjetas sobre una
Problema 5 mesa, formando una fila, ¿cuántas
secuencias de colores distintas podría
formar?
Variaciones
 ¿Qué llevamos?

Principio Aditivo

Principio
Multiplicativo

Técnicas de conteo
Diagrama del Árbol

Permutación

??????

??????
Permutación
 Utiliza todos los elementos de la colección.
 Si importa el orden
 Hay diferencias si se repiten o no los elementos.
Problema 1:
• La clave de una caja fuerte corresponde a un número de tres dígitos,
todos ellos mayores que 1. ¿Cuántas números distintos de 3 cifras
podrían ser la clave de la caja fuerte?
Variación con repetición.
𝒏 𝒌
𝑽 𝑹 𝒌 =𝒏
• Mariana, Julia y Camila quieren tomar cada una un café. Si en la
cafeteria a donde asistieron hay seis tipos distintos de café ¿Cuántas
formas posibles tienen de hacerlo?
Problema 2
• En una tienda de ropa, se deben escoger dos trajes, primero uno y
luego el otro, de entre seis trajes distintos ¿ De cuantas maneras
distintas (considerando el orden) se puede hacer la selección?
 Variación
sin
repetición

𝑛 𝑛!
𝑉 =
𝑘
( 𝑛−𝑘 ) !
 Variación

Variación Variación sin

repetición.

Corresponde al ordenamiento
lineal de un subconjunto de k
elementos de un total de n. SÍ
importa el orden y NO se Variación con
consideran todos los repetición.
elementos.

•¿De cuantas formas se pueden

cubrir los puestos de presidente y
secretario de una comunidad de
vecinos, contando con 10 personas
para ello?
  No utiliza todos los elementos de la
colección.
Variación  Si importa el orden
 Hay diferencias si se repiten o no los
elementos.
• La clave para ingresar a la cuenta online de un banco está conformada
por un número de 4 cifras usando los dígitos del 1 al 9. Jungkook
desea que su clave tenga 4 dígitos distintos. Karina, su polola, prefiere
que puedan haber dígitos que se repitan. Para reducir las
probabilidades de hackeo ¿A quien se debería hacer caso?
Combinatoria
Profesor: Gastón Torres
 Activación

Principio Aditivo

Principio
Multiplicativo

Técnicas de conteo
Diagrama del Árbol

Permutación

Variación

??????
Problema 1

• La profesora de ciencias naturales de los segundos medios de un

colegio debe seleccionar a tres estudiantes entre Pedro, Marcela,
Jaime, Natalia y Daniel, para ir a una feria científica. De estos
estudiantes que serán seleccionados uno será el expositor, otro será
el encargado de hacer el experimento y el otro se encargará de
recoger los datos. ¿De cuantas maneras diferentes la profesora podría
designar estos cargos?
 1. En otra actividad, la profesora debe seleccionar, del mismo
grupo de 5 estudiantes, a tres de ellos para que sean jurados de la
feria científica. Si no importa el orden de elección ¿De cuantas
maneras podrá elegir a los 3 estudiantes?
¿Se usan todos
los elementos
de la colección?
¿Cuándo
aplicar
combinatoria
¿Importa el
orden de los
elementos?
 Combinación sin
repetición

()
𝑛 𝑛 𝑛!
𝐶 = =
𝑘
𝑘 ( 𝑛 −𝑘 ) !· 𝑘!
 Combinatoria

Corresponde a los distintos

Combinatoria grupos que se pueden formar
con k elementos de un total de n.
NO importa el orden y NO se
consideran todos los elementos
Si

¿Cuántas combinaciones de
dos letras se pueden
obtener?

Combinatoria con repetición. Combinatoria sin repetición.

Calcula las siguientes combinaciones
Problema 2

• Eric está decidiendo en qué juego de lotería tendría más opciones de ganar. Él
sabe que para ganar el Kino, debe acertar a 14 números de un total de 25
números, versus el Loto que consiste en acertar a 6 números sorteados entre
41 números. ¿En cual juego de azar es mas probable ganar?
• El astrónomo Alan Harris calculó que la probabilidad de morir a
causa de la caída de un meteorito es aproximadamente del
0,000143 %. ¿Es más probable ganarse el Kino o morir a causa de
la caída de un meteorito?
Problema 3
• En un paseo, hay helados de cinco sabores distintos a disposición de
los asistentes. Si cada persona puede elegir dos helados, de igual o
distinto sabor, ¿de cuántas maneras distintas puede realizar esta
selección?