Conceptos de combinatoria

En todo problema combinatorio hay varios conceptos clave que debemos distinguir:

  1. Población: es el conjunto de elementos que estamos estudiando. Denominaremos con m al número de elementos de este conjunto.
  2. Muestra: es un subconjunto de la población. Denominaremos con n al número de elementos que componen la muestra.

Los diferentes tipos de muestra vienen determinados por varios aspectos:

  • Orden: es decir, si es importante que los elementos de la muestra aparezcan ordenados o no.
  • Repetición: la posibilidad de repetición o no de los elementos.

Factorial de un número natural

El factorial de un número natural es el producto de los ‘n’ factores consecutivos desde ‘n’ hasta 1. El factorial de un número se denota por n!.

n! = n-(n-1)*(n-2)*...*1
0! = 1