Combinatoria

Fecha de primera versión: Marzo 1997
Fecha de última actualización: 10-10-00

Los creadores de la teoría de la combinatoria son: Blaise Pascal y Gottfried Wilhelm Leibniz, pero también se interesaron por el tema Jakob Bernoulli, en su libro Ars Conjectandi y Euler.

Mi padre me dice que si me aprendo las fórmulas no sabré resolver estos problemas. Creo que tiene razón, pero de todas formas, por si alguien las necesita, aquí están:

Combinaciones

 

Variaciones

V_n,k = n (n-1)(n-2)...(n-k+1)

Variaciones con repetición

VR_n,k = n^k

Permutaciones

Supongamos que tenemos una bolsa con bolas numeradas desde el 1 hasta el 49 (como la lotería primitiva) y sacamos 6 bolas. La primera bola la elegimos entre 49, la segunda entre 48, la tercera entre 47, etc.

P_n = n(n-1)(n-2)...1

Permutaciones con repetición