Combinatoria
De Wikipedia
Tabla de contenidos |
Permutaciones
Se llama permutaciones de n elementos, y se representa 
, a las distintas agrupaciones de n elementos ordenadas obtenidas a partir de esos n elementos.
Proposición
El número de permutaciones de n elementos se pueden calcular con la siguiente fórmula:
Demostración:
Si quiero formar ordenar n elementos, el primer elemento del grupo lo puedo escoger de n maneras distintas (puesto que dispongo de n elementos), el 2º de (n-1) maneras, el 3º de (n-2) maneras, ..., y el n-ésimo, de 1 sola manera. Multiplicando todas las posibilidades obtengo la fórmula.
Ejercicio 1 (0'48") Sinopsis:Calcula las permutaciones de 4 elementos sin repetición: 
Ejercicio 2 (0'55") Sinopsis:Calcula las permutaciones de 7 elementos sin repetición: 
Problema 1 (1'16") Sinopsis:Calcula cuántos números de cuatro cifras diferentes (sin repetir la misma cifra) pueden formarse con los dígitos 3,5,7 y 9.
Problema 2 (1'29") Sinopsis:Di el número de posibles clasificaciones de los 9 nadadores que participan en una prueba de 100 m mariposa.
Problema 3 (6'43") Sinopsis: ¿Cuántos números de 5 cifras se pueden formar con 5 dígitos distintos si no se pueden repetir las cifras? (Permutaciones sin repetición)
Permutaciones con repetición
Se llama permutaciones con repetición de n elementos, donde el primer elemento se repite "a" veces , el segundo "b" veces , el tercero "c" veces, ..., con n=a+b+c+..., y se representa 
, a las distintas agrupaciones ordenadas de n elementos formadas con esos n elementos, teniendo en cuenta que los elementos repetidos son indistinguibles.
Proposición
El número de permutaciones con repetición de n elementos, donde el primer elemento se repite "a" veces , el segundo "b" veces , el tercero "c" veces, ..., con n=a+b+c+..., se pueden calcular con la siguiente fórmula:
Demostración:
Las permutaciones ordinarias con n elementos son n!. Pero cada elemento repetido "a" veces se puede colocar de a! formas distintas, de manera que debo dividir n! por a! para quedarme solo con las formaciones no repetidas. Lo mismo se hace con los "b", "c", ... elementos repetidos, por lo que habrá que dividir también por b!, c!, ... Ejercicio 1 (1'28") Sinopsis:Calcula las permutaciones de 12 elementos con repetición de 7,3 y 2: 
Ejercicio 2 (2'02") Sinopsis:Calcula las permutaciones de 7 elementos con repetición de 3,2 y 2: 
Problema 1 (1'40") Sinopsis:Una pareja ha tenido 3 niñas y 1 niño. ¿En cuántos órdenes diferentes los ha podido tener?
Problema 2 (2'13") Sinopsis:¿Cuántas palabras distintas, tengan o no sentido, podemos forma con las letras de la palabra ORDENADOR?
Problema 3 (1'40") Sinopsis:¿De cuántas maneras distintas podemos ordenar 3 bolas verdes, 2 rojas y 1 azul?
Variaciones con repetición
Se llama variaciones con repetición de n elementos tomados de k en k (n ≥ k), y se representa 
, o bien 
, a las distintas agrupaciones ordenadas de n elementos que se pueden formar a partir de m elementos dados en las que se pueden repetir los elementos.
Proposición
El número de variaciones con repetición de n elementos tomados de k en k (n ≥ k) se pueden calcular con la siguiente fórmula:
Demostración:
Si quiero formar grupos de n elementos en los que importa el orden, el primer elemento del grupo lo puedo escoger de n maneras distintas (puesto que dispongo de n elementos), el 2º también de n maneras (pues puedo repetirlo), el 3º también de n maneras, ..., y el k-ésimo, de n maneras distintas. Multiplicando todas las posibilidades obtengo la fórmula. Ejercicio 1 (0'44") Sinopsis:Calcula 
Ejercicio 2 (0'37") Sinopsis:Calcula 
Problema 1 (1'15") Sinopsis:¿Cuántos números de dos cifras pueden formarse con los dígitos 1, 2 y 3, si se pueden repetir las cifras
Problema 2 (3'39") Sinopsis:Con las cifras 0, 1, 3, 5 y 7, ¿cuántos números de 4 cifras podemos escribir?
Variaciones ordinarias
Se llama variaciones ordinarias (o sin repetición) de n elementos tomados de k en k (n ≥ k), y se representa 
, o bien 
, a las distintas agrupaciones ordenadas de n elementos que se pueden formar a partir de m elementos dados en las que no se pueden repetir los elementos.
Proposición
El número de variaciones ordinarias de n elementos tomados de k en k (n ≥ k) se pueden calcular con la siguiente fórmula:
Demostración:
Si quiero formar grupos de n elementos en los que importa el orden, el primer elemento del grupo lo puedo escoger de n maneras distintas (puesto que dispongo de n elementos), el 2º de (n-1) maneras distintas (pues no puedo repetir el anterior), el 3º de (n-2), ..., y el k-ésimo, de (n-k+1) maneras distintas. Multiplicando todas las posibilidades obtengo la fórmula. Ejercicio 1 (1'12") Sinopsis:Calcula 
Ejercicio 2 (1'26") Sinopsis:Calcula 
Problema 1 (1'15") Sinopsis:¿Cuántos números de dos cifras pueden formarse con los dígitos 1, 2 y 3, si no se pueden repetir las cifras.
Problema 2 (4'24") Sinopsis:Cuántos números de tres cifras no repetidas se pueden formar con los dígitos 2, 3, 4, 5 y 6? ¿Cuántos son pares?¿Cuántos terminan en 45?
Problema 3 (1'53") Sinopsis:En una competición participan 6 corredores pero sólo hay 3 premios distintos (1º, 2º y 3º). ¿De cuántas formas distintas pueden asignarse 3 los premios entre los 6 atletas?
