COMBINATORIA
TECNICAS DE CONTEO
variaciones
Se llama variaciones ordinarias de m elementos tomados
de n en n (m ≥ n) a los distintos grupos formados por n
elementos de forma que
No se repiten los elementos.
Sí importa el orden.
No entran todos los elementos
Combinaciones
una combinación es una selección de elementos de una colección, de modo que el orden de selección no importa.
Sin repetición: como números de lotería
(2,14,15,27,30,33)
Se puede repetir: como monedas en tu bolsillo
(5,5,5,10,10)
Permutaciones
se entiende como permutaciones de ellos a las distintas formas en las que pueden ordenarse. El número de de permutaciones (órdenes) distintos de los m elementos es m!, es decir, el factorial del número de elementos
Sin repetición: por ejemplo, los tres primeros en una
carrera. No puedes quedar primero y segundo a la vez.
donde n es el número de
cosas que puedes elegir, y
eliges r de ellas
(No se puede repetir, el
orden importa)
Subtopic
Se permite repetir: como la cerradura de arriba, podría
ser "333".
Si tienes n cosas para elegir y
eliges r de ellas, las permutaciones posibles son:
n × n × ... (r veces) = nr
Principio de multiplicación
consiste en que, si existen distintas
formas de que un evento suceda, y a su vez estas distintas
formas tienen sub formas de realizarse
ejemplo
Estudia los métodos para contar las distintas configuraciones de los elementos de un conjunto que cumplan ciertos criterios especificados.