TÉCNICAS DE CONTEO:

ORDENAMIENTOS SIN
REPETICIÓN
 TÉCNICAS DE CONTEO: ORDENAMIENTOS SIN REPETICIÓN

1 N-1

2
? ? ?
3 n
urna
𝟏 ≤ 𝒌 ≤𝒏
¿Cuántas muestras distintas de estas
caracteristicas se pueden obtener?
𝑛!
Respuesta 𝑛 ( 𝑛− 1 ) (𝑛 − 2 ) ⋯ ( 𝑛 −𝑘 +1 )=
( 𝑛 −𝑘 ) !

𝒌
Ordenamientos sin repeticiones de n
objetos en muestras de tamaño k 1 ≤𝑘 ≤ 𝑛

𝑘 𝑛!
𝑂 = 𝑛
( 𝑛 −𝑘 ) !

Cuando k = n:
𝑂 𝑛𝑛= 𝑛∗ ( 𝑛 −1 ) … 2 ∗1

𝑂 𝑛𝑛=𝑛!

Permutaciones de n objetos
 EJEMPLOS Respuesta:

En una carrera participan 5 corredores

Primer lugar = 5
a) ¿De cuantas formas distintas pueden Segundo lugar = 4
registrarse los 3 primeros lugares? Tercer lugar = 3

3 5! 3
𝑂 = 60
𝑂 5= 5
2!
EJEMPLOS

Respuesta:
• En una carrera participan 5 corredores
𝑂 55=5 !=5 ∗ 4 ∗3 ∗ 2 ∗1
b) ¿De cuantas formas distintas pueden
llegar los 5 corredores a la meta? 𝑂 55=120