Combinaciones

En Combinatoria, una combinación es una "selección de cosas", donde el orden de las cosas seleccionadas no es relevante.

El número total de cosas que tenemos es llamado n y el número de elementos seleccionados es k. Para determinar el número de formas posibles de seleccionar k elementos de un conjunto de n elementos, recurrimos a los coeficientes binomiales, denotados como (nk). Se calculan mediante la siguiente fórmula:

(nk)=n!k!(nk)!

En la fórmula, la exclamación "!" indica el Factorial.

Nota

En muchos contextos, los términos "combinaciones", "números combinatorios" y "coeficientes binomiales" se utilizan como sinónimos.

Ejemplo

En un grupo de 5 personas, ¿cuántos saludos (estrechamientos de manos) se deben realizar para que todo el mundo se salude?

(52)=5!2!(52)!=10

Para información más detallada: Coeficiente Binomial.

import math

x = 100
y = 100

def setup(p5):
  p5.createCanvas(400, 200)

def draw(p5):
  p5.background(0)
  p5.fill(255)
  fc = p5.frameCount
  r = math.sin(fc/60) * 50 + 50
  p5.ellipse(x, y, r, r)
graph TD
	A --> B

Ejemplo.