Red de conocimiento informático - Aprendizaje de código fuente - La fórmula de la secuencia C

La fórmula de la secuencia C

Fórmula de probabilidad: C(n,k)=n(n-1)(n-2)(n-k+1)/k, donde k≤n, C representa el número de combinaciones.

C representa el número de combinaciones:

C(n,m) representa el número de combinaciones de n seleccionando m, donde n es el subíndice y m es el superíndice (m es arriba C, n abajo).

nCk es un número entero, que es el número de k elementos entre n elementos. También se llama número de k elementos entre n elementos.

El algoritmo para el número de combinaciones (C significa Combinación) es: nCk=n/k(n-k)=n(n-1)(n-k+1)/k, que es igual a disminuir desde n El producto de m números naturales se divide por el producto de m números naturales comenzando desde 1 y aumentando en secuencia. El producto de m números naturales comenzando desde 1 y aumentando en secuencia.

Método para encontrar el número de combinación C

1. Cuando n y m son pequeños, puedes usar el triángulo de Yang Hui para encontrarlo directamente.

C(n,m)=C(n-1,m)+C(n-1,m-1),

2 Usa inversión multiplicativa

Inverso multiplicativo: (a/b)%mod=a*(b^(mod-2)) mod es un número primo.

El elemento inverso se puede encontrar usando la función euclidiana extendida o la función de Euler.

3. Cuando n y m son grandes y mod es un número primo y pequeño (alrededor de 10^5), se puede calcular usando el teorema de Lucas. 4.