Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Elecciones
Cuando queremos contar la cantidad de elecciones de cosas que son independientes
entre ellas, podemos multiplicar sus posibles elecciones. Por ejemplo si tengo 2 corras, 5
remeras y 3 pantalones, puedo vestirme de 2 × 5 × 3 = 30 maneras diferentes.
2. Permutaciones
Si tengo n elementos distinguibles tengo n! formas de ordenarlos: tengo n optiones para
el primero, n - 1 para el segundo, n - 2 para el siguiente, y así hasta que para el último
tengo una unica opción, es decir n × (n - 1) × ... × 2 × 1 = n!
Por ejemplo si quiero ordenar 5 chicos, puedo hacelo de 5! = 120 maneras distintas.
2.1. Factorial
El factorial de n se define como el producto de los primero n naturales. Por ejemplo:
5! = 1 × 2 × 3 × 4 × 5 = 120.
Un caso interesante es 0! que es igual a 1 y aunque pueda parecer anti-intuitivo, hay una
manera de ordenar un conjunto vacío y no cero. (Esa manera es una lista vacía).
(c 1 + c2 + ... + c k )!
c 1 ! × c 2 ! × ... × c k !
Por ejemplo si tengo 3 libros de Alicia en el pais de las maravillas, 2 de blancanieves y 4
de las caperuta roja y uno de la bella durmiente, los puedo ordenar de
(3 + 2 + 4 + 1)!
= 12600 maneras distintas.
3! × 2! × 4! × 1!
4. Variaciones
Si tengo n elementos distinguibles, quiero elegir r elementos y me importa el orden,
tengo n optiones para el primero, n - 1 para el segundo, n - 2 para el siguiente ...
(n - r + 1) maneras para el último. Es decir que tengo
n!
n × (n - 1) × ... × (n - r + 1) = maneras distintas.
(n - r )!
Por ejemplo si tengo 7 chicos y quiero armar una fila de 4 chicos puedo hacerlo de
7!
= 840 maneras distintas.
(7 - 4)!
n!
Notar que cuando hacemos a mano , nos conviene hacer
(n - r )!
n × (n - 1) × ... × (n - r + 1) y no calcular ambos factoriales ☺
5. Subconjuntos
La cantidad de subconjuntos de un conjunto de n elementos indistinguibles, es igual a
2 n : Para cada elemento tengo dos opciones: que esté presente o que no.
6. Combinaciones
Si tengo n elementos distinguibles, quiero elegir r elementos y me no importa el orden,
tengo n optiones para el primero, n - 1 para el segundo, n - 2 para el siguiente ...
(n - r + 1) maneras para el último. Pero esa es la cantidad de maneras ordenadas, si no
nos importa eso, debemos dividir por la cantidad de maneras que hay de ordenarlas, es
decir por r!
n!
Luego tengo maneras de hacerlo. Este numero se lo suele llamar como el
(n - r)! × r!
n
número combinatorio
r
6.1. Propiedades
n n
1. = = 1 : Hay una sola forma de armar un conjunto de 0 o n elementos.
0 n
n n-1 n-1 n n-1
2. = + : De las formas, hay que no contienen al
r r r-1 r r
n-1
primer elemento y que lo contienen.
r-1
n
n
3. ∑ = 2 n : Como vimos en [5.], la cantidad de subconjuntos posibles es 2 n y
i=0
i
n
∑ n
los conjuntos son los de cero elementos, mas los de uno, hasta n, es decir .
i=0
i
4. Las propiedades 1 y 2 nos dan una manera de calcular los numeros
combinatorios, conocida como el triangulo de Pacal: Empezamos con la primera
0
fila igual a y cada fila se calcula como la suma de dos adyacentes de la fila
0
n n
anterior y luego se le agrega 1 a los costados ( y )
0 n
( 00 ) (1) 1
( 01 ) ( 11 ) 11
( 02 ) ( 12 ) ( 22 ) 121
( 03 ) ( 13 ) ( 23 ) ( 33 ) 1331
( 04 ) ( 14 ) ( 24 ) ( 34 ) ( 44 ) 14641
|A ∪ B| = |A| + |B| - |A ∩ B|
Es decir la cantidad de elementos que pertenecena a A ó a B, es igual a los que
pertenecen a A, más los que pertenecen a B menos los que pertenecen a ambos.
Si tenemos un tercer conjunto C, tenemos que:
|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |B ∩ C| - |C ∩ A| + |A ∩ B ∩ C|
Por ejemplo, si sabemos que en un grupo hay 10 personas que hablan español, 7 que
hablan inglés y 5 que hablan ambos idiomas, sabemos que habran 10+7-5 = 12 que
hablan alguno de los dos idiomas.