Calculadora de particiones restringidas

Introduce un entero n y el número de partes k para contar las particiones.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

p(n,k) cuenta de cuántas maneras se puede escribir un entero positivo n como suma de exactamente k sumandos positivos, sin tener en cuenta el orden. Se calcula con la recurrencia clásica p(n,k) = p(n−1,k−1) + p(n−k,k), que distingue si el sumando más pequeño es igual a 1 o si todos los sumandos pueden reducirse en 1.

Este recuento restringido es un bloque de construcción de la más general función de partición p(n) y de las técnicas de funciones generadoras en la teoría de números y la combinatoria. Lo usan los estudiantes de matemáticas, los programadores de competición y los investigadores que trabajan en problemas de particiones de enteros, donde el recuento de las formas en que un número se descompone en un número fijo de partes aparece constantemente.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras