Combinatoria

La combinatoria estudia maneras de seleccionar y ordenar elementos de conjuntos.

Combinación: El orden no importa.

- Con repetición {5, 5, 5, 6, 4}

- Sin repetición {5, 4, 6, 1, 3}

Permutación: Es una combinación ordenada. El orden si importa.

- Con repetición {código de una cerradura: 777}

- Sin repetición {Resultados de una competencia: 1, 2, 3}

Factorial: La factorial de un entero positivo n, n factorial se define en principio como el producto de

todos los números enteros positivos desde 1 hasta n.

{7! = 7*6*5*4*3*2*1 = 5040}

Por ejemplo, si A = {a, b, c}, se tiene 3! = 6 posibles permutaciones:

abc, acb, bac, bca, cab, cba

Se puede pensar en una permutación como un mapeo de posiciones originales a las nuevas
posiciones. Una composición de permutaciones es la aplicación de una después de otra.

Formulario:

PERMUTACIONES COMBINACIONES
nPr nCr
𝑛! 𝑛!
(𝑛 − 𝑟)! (𝑛 − 𝑟)! 𝑟!

Permutaciones { A, B, C, D } r = 2
AB BA CA DA
AC BC CB DB
AD BD CD DC

Combinaciones { A, B, C, D } r = 2
AB AC AD BC BD CD
Demostraciones
En las matemáticas, a los hechos universales se les dice axiomas. Una definición es una manera de
fijar el sentido de algún formalismo, notación o terminología. La meta de las demostraciones es
derivar de los axiomas y las definiciones, algunos teoremas. La demostración en sí es una cadena de
pasos que establecen que un teorema sea verdad.

Principio de Inducción Matemática:

Sea P una propiedad definida en los números naturales (enteros positivos). Si 1 satisface esa
propiedad y además si a partir de cualquier natural n que satisface esa propiedad se llega a que
n + 1, también la satisface, entonces cada número natural la satisface.

1. Se comprueba para n = 1 (Comprobación).

2. Se asume que se cumple para n = k (Hipótesis de inducción).
3. Se predice que se cumple para n = k + 1 (Tesis).
4. Se demuestra que si se cumple para n = k, entonces se cumple para n = k + 1
(Demostración).
Principios y Teoremas
Principio de Palomar: establece que si m palomas estén ocupando un total de n nidos y m>n
entonces por lo menos un nido contiene dos o más palomas.

Principio de inclusión-exclusión: