Documentos de Académico
Documentos de Profesional
Documentos de Cultura
𝑛! = 𝑛 ∙ 𝑛 − 1 ∙ 𝑛 − 2 ∙ ⋯ ∙ 3 ∙ 2 ∙ 1
5! = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120
Es inmediato que
𝑛! = 𝑛 ∙ 𝑛 − 1 ∙ 𝑛 − 2 ∙ ⋯ ∙ 3 ∙ 2 ∙ 1 = 𝑛 ∙ 𝑛 − 1 !
𝑚 𝑚!
=
𝑛 𝑛! ∙ 𝑚 − 𝑛 !
Por ejemplo
6 6! 6! 6 ∙ 5 ∙ 4! 30
= = = = = 15
4 4! ∙ 6 − 4 ! 4! ∙ 2! 4! ∙ 2! 2
𝑚 𝑚! 𝑚!
= = =1
0 0! ∙ 𝑚 − 0 ! 0! ∙ 𝑚!
𝑚 𝑚! 𝑚∙ 𝑚−1 !
= = =𝑚
1 1! ∙ 𝑚 − 1 ! 1! ∙ 𝑚 − 1 !
1
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
𝑚 𝑚! 𝑚! 𝑚! 𝑚
= = = =
𝑛 𝑛! ∙ 𝑚 − 𝑛 ! 𝑚 − 𝑛 ! ∙ 𝑛! 𝑚−𝑛 !∙ 𝑚− 𝑚−𝑛 ! 𝑚 −𝑛
Y como consecuencia
𝑚 𝑚
= =1
𝑚 0
𝑚 𝑚
= =𝑚
𝑚−1 1
𝑚 𝑚 𝑚! 𝑚!
+ = + =
𝑛 𝑛+1 𝑛! ∙ 𝑚 − 𝑛 ! 𝑛+1 !∙ 𝑚− 𝑛+1 !
𝑛 + 1 ∙ 𝑚! 𝑚 − 𝑛 ∙ 𝑚! 𝑛 + 1 + 𝑚 − 𝑛 ∙ 𝑚!
= + = =
𝑛+1 !∙ 𝑚−𝑛 ! 𝑛+1 !∙ 𝑚−𝑛 ! 𝑛+1 !∙ 𝑚−𝑛 !
1 + 𝑚 ∙ 𝑚! 𝑚+1 ! 𝑚+1
= = =
𝑛+1 !∙ 𝑚−𝑛 ! 𝑛+1 !∙ 𝑚−𝑛 ! 𝑛+1
Una técnica para la obtención de los números combinatorios sin necesidad de realizar
tanto producto es el denominado Triángulo de Tartaglia. Consiste en disponer de
forma piramidal ordenada los números combinatorios, de forma que en cada fila estén
todos los que tienen la misma parte superior:
0
0
1 1
0 1
2 2 2
0 1 2
3 3 3 3
0 1 2 3
Etc.
2
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
Si observamos, los dos lados de este triangulo están formados por unos y en base a la
última propiedad, cualquier número combinatorio se podrá obtener como suma de los
dos que tiene encima de él. Así:
1 1
1 2 1
1 3 3 1
𝑛 𝑛 𝑛 𝑛 𝑛−1 𝑛 𝑛−2 2 𝑛 𝑛 𝑛 𝑛
𝑥+𝑦 = 𝑥 + 𝑥 𝑦+ 𝑥 𝑦 + ⋯+ 𝑥 2 𝑦 𝑛 −2 + 𝑥𝑦 𝑛 −1 + 𝑦
0 1 2 𝑛−2 𝑛−1 𝑛
Y para la diferencia
𝑛 𝑛 𝑛 𝑛 𝑛−1 𝑛 𝑛−2 2 𝑛−2 𝑛 𝑛 𝑛 𝑛
𝑥−𝑦 = 𝑥 − 𝑥 𝑦+ 𝑥 𝑦 + ⋯ + −1 𝑥 2 𝑦 𝑛−2 + −1 𝑛−1
𝑥𝑦 𝑛−1 + −1 𝑛
𝑦
0 1 2 𝑛−2 𝑛−1 𝑛
Por ejemplo:
3 3 3 3 2 3 3 3
𝑥+𝑦 = 𝑥 + 𝑥 𝑦+ 𝑥𝑦 2 + 𝑦 = 𝑥 3 + 3𝑥 2 𝑦 + 3𝑥𝑦 2 + 𝑦 3
0 1 2 3
4 4 4 4 3 4 2 2 4 4 4
𝑥−𝑦 = 𝑥 − 𝑥 𝑦+ 𝑥 𝑦 − 𝑥𝑦 3 + 𝑦 = 𝑥 4 − 4𝑥 3 𝑦 + 6𝑥 2 𝑦 2 − 4𝑥𝑦 3 + 𝑦 4
0 1 2 3 4
3
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
𝑛
𝑛
= 2𝑛
𝑖
𝑖=0
y
𝑛 𝑛
𝑛 𝑖 𝑛 𝑛 −𝑖 𝑖 𝑖 𝑛
1−1 = −1 1 1 = −1
𝑖 𝑖
𝑖=0 𝑖=0
𝑛
𝑖 𝑛
−1 =0
𝑖
𝑖=0
𝑛 𝑛 +1
2 2
𝑛 𝑛
=
2𝑖 2𝑖 − 1
𝑖=0 𝑖=1
es decir, la suma de los términos pares coincide con la suma de los impares.
𝑛 𝑛
𝑛 𝑛 −𝑖 𝑖 𝑛 𝑛 −𝑖
2𝑛 = 3 − 1 𝑛
= −1 𝑖
3 1 = −1 𝑖
3
𝑖 𝑖
𝑖=0 𝑖=0
luego
4
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
𝑛
2
𝑛 𝑛 −2𝑖 4𝑛 + 2𝑛 2𝑛 2𝑛 + 1
3 = = = 2𝑛 −1 2𝑛 + 1
2𝑖 2 2
𝑖=0
y lógicamente si restamos, desaparecen los pares y solo nos quedan los impares
duplicados
𝑛 +1
2
𝑛 𝑛 𝑛
4 −2 =2 3𝑛 −2𝑖+1
2𝑖 − 1
𝑖=1
luego
𝑛+1
2
𝑛 𝑛−2𝑖+1
4𝑛 − 2𝑛 2𝑛 2𝑛 − 1
3 = = = 2𝑛 −1 2𝑛 − 1
2𝑖 − 1 2 2
𝑖=1
5
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
De una forma sencilla, la combinatoria se puede resumir como técnicas para contar de
forma rápida.
𝑃𝑛 = 𝑛 ∙ 𝑛 − 1 ∙ 𝑛 − 2 ∙ ⋯ ∙ 3 ∙ 2
𝑃𝑛 = 𝑛!
𝑃6 = 6! = 720
6
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
Para obtener esta cantidad procedemos de la misma forma que en el caso anterior.
Para elegir el primero disponemos de todos los elementos, para elegir el segundo ya
disponemos solo de 𝑚 − 1, para el tercero ya tenemos dos colocados, por lo que solo
podemos elegir entre los 𝑚 − 2 restantes. Sin embargo como en este caso solo hay
que elegir 𝑛 elementos, quedan 𝑚 − 𝑛 sin colocar, por lo que para elegir el último
disponemos de 𝑚 − 𝑛 + 1 posibilidades. Por lo tanto
𝑉𝑚𝑛 = 𝑚 ∙ 𝑚 − 1 ∙ 𝑚 − 2 ∙ ⋯ ∙ 𝑚 − 𝑛 + 1
fórmula que podemos recordar como producto decreciente que se inicia en 𝑚 y tiene
𝑛 factores.
𝑚!
=
𝑚−𝑛 !
𝑚!
𝑉𝑚𝑛 =
𝑚−𝑛 !
en este caso un ejemplo podría ser si en una carrera en la que participan 8 corredores,
de cuantas formas se pueden entregar las medallas de oro, plata y bronce.
𝑉83 = 8 ∙ 7 ∙ 6 = 336
7
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
𝑚!
𝑉𝑚𝑛 𝑚−𝑛 ! 𝑚! 𝑚
𝐶𝑚𝑛 = = = =
𝑃𝑛 𝑛! 𝑛! 𝑚 − 𝑛 ! 𝑛
Es obvio que cada vez que mezclemos 3 colores obtenemos un nuevo color. Luego el
resultado será
5∙4∙3
𝐶53 = = 10
3∙2∙1
8
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
Pasemos ahora a ver qué ocurre cuando sí hay repetición. Vamos a considerar como
incide la repetición en cada uno de los casos anteriores.
Ahora, el caso más sencillo es el de las variaciones con repetición. Entenderemos que
nos encontramos ante el siguiente esquema.
Tenemos una cierta cantidad de elementos de forma que de cada uno de ellos
podemos obtener todas las copias que necesitemos, así que vamos a obtener una
palabra a partir de ellos (vamos a ir colocando uno tras otro elementos del conjunto
inicial donde cada elemento se puede colocar tantas veces como necesitemos) de un
determinado tamaño (una determinada cantidad de elementos prefijada).
⊞ ⊠ ⊝; ⋏ ⊝ ⊝; ⊞ ⊠ ⊞; ⊠⊠⊠
En cada partido el resultado para la quiniela ha de ser 1, 𝑋 o 2. Y esto para cada uno
de los 14 partidos que intervienen en una quiniela. Luego el número pedido será
𝑅𝑉314 = 314
9
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
Mientras que cuando no hay repetición las variaciones y las permutaciones están
íntimamente ligadas (las permutaciones se pueden considerar un caso particular de las
variaciones donde 𝑚 = 𝑛) en este caso, las diferencias son muy importantes. Lo
fundamental es que en el caso de las permutaciones la cantidad de veces que se repite
cada elemento está prefijada desde un principio. Así, nos encontraremos con unos
elementos que ya tienen ciertas repeticiones y nos piden que realicemos todas las
ordenaciones posibles de estos elementos.
313565
𝑛 ,𝑛 2 ,⋯ 𝑛 𝑟 𝑚!
𝑅𝑃𝑚 1 =
𝑛1 ! ∙ 𝑛2 ! ∙ ⋯ ∙ 𝑛𝑟 !
Como ejemplo podemos ver cuantas palabras (tengan sentido o no) podemos obtener
con las letras de la palabra MANZANA.
7!
𝑅𝑃72,3 = = 7 ∙ 5 ∙ 4 ∙ 3 = 420
2! ∙ 3!
10
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
Finalmente veamos que ocurre con las combinaciones con repetición. El concepto es el
mismo que el de variaciones con repetición pero claro está donde el orden de
colocación de los elementos no importa.
⊞, ⊠, ⋏, ⊝, ⋒
⋏⊝⊝ 𝑦 ⊝⋏⊝
Sin embargo la obtención de la fórmula que nos da lo que buscamos es algo más
laboriosa en este caso.
Cada una de las distintas combinaciones con repetición viene determinada mediante la
cantidad de veces que aparece cada uno de los elementos del conjunto inicial. Así
⋏⊝⊝
0 ⊞, 0 ⊠, 1 ⋏, 2 ⊝, 0⋒
y esta expresión vamos a modificarla según el siguiente criterio. Colocamos cada uno
de los elementos del conjunto inicial y a continuación colocamos tantos ∗ como veces
se repita ese elemento (si no aparece un elemento, no se le añade nada). En nuestro
ejemplo será
⊞⊠⋏∗⊝∗∗⋒
observemos que las expresiones de este tipo siempre contienen a los 𝑚 elementos
del conjunto de partida y además tantos ∗ como elementos debe tener la
combinación que estamos formando, es decir 𝑛. Por lo tanto estas expresiones están
formadas por un total de 𝑚 + 𝑛 elementos.
También es inmediato que el orden relativo en que aparecen los elementos del
conjunto inicial siempre es el mismo, en nuestro ejemplo
⊞ ⊠⋏⊝ ⋒
y el primero de estos siempre estará en la posición nº 1 (en este caso ⊞ ) luego de los
11
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
𝑚 + 𝑛 elementos, como el primero siempre es el mismo, solo podrán considerarse
cambios en los 𝑚 + 𝑛 − 1 restantes. Sin embargo, los ∗ se repiten 𝑛 veces y los
𝑚 − 1 elementos del conjunto inicial (quitando el primero que ya hemos dicho que
ocupa la posición inicial) no pueden cambiar su orden relativo, por lo que el numero de
expresiones diferentes con los 𝑚 + 𝑛 elementos indicados será
𝑅𝑃𝑚𝑚+𝑛−1
−1,𝑛
𝑚+𝑛−1 ! 𝑚+𝑛−1
𝑅𝐶𝑚𝑛 = 𝑅𝑃𝑚𝑚+𝑛−1
−1,𝑛
= = = 𝐶𝑚𝑛 +𝑛−1
𝑚 − 1 ! ∙ 𝑛! 𝑛
Las fichas del dominó están formadas por dos partes y en cada una de ellas hay una
determinada cantidad de puntos, desde 0 (blanca) hasta 6 donde sabemos que hay
fichas dobles. En definitiva cada ficha está formada por dos números del conjunto
0, 1, 2, 3, 4, 5, 6 donde se permite la repetición y el orden no importa, por lo que el
número de fichas que tiene el dominó será
8∙7
𝑅𝐶72 = 𝐶7+2−1
2
= 𝐶82 = = 28
2
12
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
EJEMPLO.-
1.- Supongamos que estamos lanzando 4 dados de diferentes colores (Azul, Rojo, Verde
y Blanco)
Resolución:
Cada dado tiene 6 caras. Si los dados son los del parchís en cada cara tienen marcados
puntos , desde un punto hasta 6 puntos. Consideraremos pues que el resultado al
lanzar cada dado será un elemento del conjunto 1, 2, 3, 4, 5, 6 , los puntos que tiene
la cara superior del dado después de caer sobre la mesa.
a) En este caso el resultado de un dado hay que realizarlo 4 veces (hay 4 dados). El
orden es importante puesto que no será lo mismo un 2 en el dado azul y un 3 en el
verde que al revés. Además también hay que permitir la repetición puesto que el
hecho de que en un dado salga un 4 esto no impide que en otro dado también salga
un 4.
De todo lo anterior podemos concluir que el total de resultados posibles serán las
variaciones con repetición de 6 elementos tomadas de 4 en 4
𝑅𝑉64 = 64 = 1296
1415
13
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
Para contar los posibles resultados en cada caso lo haremos considerando las
posibilidades de la relación numérica y luego lo moveremos según los distintos dados.
b) Tener una pareja significa que de los cuatro dados dos números iguales y los otros
dos distintos entre si y distinto al que forma la pareja. Así, habrá que elegir un número
para que sea la pareja y otros dos para que sean los que no constituyen la pareja.
La primera elección es obvia, la pareja será de unos, de doses, ..., hasta de seises, por
lo que habrá 6 posibilidades.
En cuanto a los otros 2 números, como deben ser distintos entre sí y distintos al que
hemos elegido para la pareja serán las combinaciones de 5 elementos tomadas de 2
en 2.
5∙4
6 ∙ 𝐶52 = 6 ∙ = 60
2
si ahora consideramos los colores de los dados , como hay una pareja quiere decir que
dos se repiten luego el 3 en el Rojo y el 3 en el Verde es lo mismo que el 3 en el
Verde y el 3 en el Rojo. Así pues estas ordenaciones serán las ordenaciones de los
cuatro dados donde dos de ellos coinciden
4! 24
𝑅𝑃42 = = = 12
2! 2
y por lo tanto el total de parejas que podemos obtener es
c) Tener una doble pareja significa que de los cuatro dados dos números iguales y los
otros dos iguales entre si pero distintos al de la otra pareja. Así, habrá que elegir dos
números para que sean los de cada pareja.
6∙5
𝐶62 = = 15
2
14
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
si ahora consideramos los colores de los dados , como hay dos parejas quiere decir que
dos se repiten y los otros dos también. Así pues estas ordenaciones serán las
ordenaciones de los cuatro dados donde dos de ellos coinciden y otros dos también
4! 24
𝑅𝑃42,2 = = =6
2! ∙ 2! 4
y por lo tanto el total de parejas que podemos obtener es
𝐶62 ∙ 𝑅𝑃42,2 = 15 ∙ 6 = 90
d) Tener un trío significa que de los cuatro dados tres números iguales y otro distinto
al del trío. Así, habrá que elegir dos números para que sean los del trío y el del suelto.
Es obvio que no es lo mismo un trío de 5 y un 4 que un trío de 4 y un 5, por lo
que el orden de elección de los números es importante.
𝑉62 = 6 ∙ 5 = 30
si ahora consideramos los colores de los dados , como hay un trío quiere decir que tres
se repiten. Así pues estas ordenaciones serán las ordenaciones de los cuatro dados
donde tres de ellos coinciden
4! 24
𝑅𝑃43 = = =4
3! 6
y por lo tanto el total de parejas que podemos obtener es
e) Este es el caso más sencillo puesto que para tener póker, es porque los cuatro
números son iguales y claramente para esto solo hay 6 posibilidades.
f) En este caso lo único que nos interesa es que los números sean distintos y es un
poco artificioso hacerlo como los demás apartados, es decir tener en cuenta los
números y después de los colores. Si lo hacemos como los demás será.
6∙5∙4∙3
𝐶64 = = 15
4∙3∙2∙1
15
PRIMERO MATEMATICAS
INTRODUCCION A LA ESTADISTICA Y A LA PROBABILIDAD
COMBINATORIA
variar colores cuando no hay repetición será
𝑃4 = 4! = 24
𝐶64 ∙ 𝑃4 = 15 ∙ 24 = 360
el camino más sencillo será considerar todas las elecciones posibles con su orden
desde un principio será
𝑉64 = 6 ∙ 5 ∙ 4 ∙ 3 = 360
16