La fórmula para una permutación estándar ([math] {} _ n \ text {P} _r [/ math]) se evalúa como [math] \ frac {n!} {(Nr)!} [/ Math], donde [math ] n [/ math] es el número total de objetos en su espacio muestral ([math] \ Omega) [/ math] y [math] r [/ math] es el número de objetos que está tratando de organizar en algún orden. Si, por alguna razón, quisieras resolver este problema utilizando una permutación estándar (que casi seguro no lo haces), permutarías los once dígitos en los once espacios. En este caso, [matemática] n [/ matemática] y [matemática] r [/ matemática] serían ambos [matemática] 11 [/ matemática].
Sin embargo, el enfoque más común para este problema es asumir que [math] 0 [/ math] y [math] 1 [/ math] no son independientes de otros ceros y unos, respectivamente. Esto significa que resolveremos usando una partición ordenada (o coeficiente multinomial). La fórmula que usaremos es [math] \ binom {n} {n_ {1}, n_ {2}, \ ldots \, n_ {k}} [/ math], donde [math] n [/ math] representa el número total de objetos en su espacio muestral y [math] \ text {n} _k [/ math] es el número de objetos en el grupo [math] kth [/ math]. Al conectar todos los valores dados ([matemática] \ binom {11} {2, 9} [/ matemática]), nos queda con [matemática] \ frac {11!} {2! 9!} [/ Matemática] que es igual a [matemáticas] 55 [/ matemáticas].
- ¿De dónde aprendo la estructura de datos?
- ¿Hay algún algoritmo que un principiante pueda adoptar para resolver un Cubo de Rubik a partir de cualquier configuración?
- Cómo probar la corrección del problema de cambio de moneda usando DP y poda
- ¿Cómo se puede explicar el algoritmo para la conversión de un número binario a un hexadecimal (código fuente incluido)?
- Cómo contar inversiones divididas con el algoritmo de clasificación de fusión