COMBINATORIA
Estudia los métodos para contar las distintas configuraciones de los elementos de un conjunto que cumplan ciertos criterios especificados.
TECNICAS DE CONTEO
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
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
ejemplo
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
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
Combinaciones
una combinación es una selección de elementos de una colección, de modo que el orden de selección no importa.
ejemplo
Se puede repetir: como monedas en tu bolsillo
(5,5,5,10,10)
Sin repetición: como números de lotería
(2,14,15,27,30,33)
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 entran todos los elementos
Sí importa el orden.
No se repiten los elementos.