Si C (N, S) es el número de secuencias con S éxitos y 2 * C (N-1, R-1) es el número con R ejecuciones, ¿cuál es el número de secuencias con R ejecuciones y S éxitos en una secuencia? de N ensayos?

“¿Cuál es el número de secuencias con R carreras y S éxitos en una secuencia de N ensayos” suena exactamente como la Distribución binomial de Bernoulli.

Considere la distribución binomial N = 12 (ver más abajo). Cada celda que contiene números en la tabla es computable por una fórmula de cuatro partes. (Una celda en blanco indica una combinación imposible).
Definiciones:
N – # de ensayos
S – # de éxitos
F – # de fallas (= N – S)
R – # de carreras
BS: número de cubos de éxito (ejecuciones de éxito)
BF: número de segmentos de falla (la falla se ejecuta)
* FS – # de éxitos “libre para vagar” entre carreras de éxito BS
* FF: número de fallas “libre para roaming” entre ejecuciones de fallas BF

* Los éxitos de libre itinerancia son el número de éxitos que quedan después de que se coloca un éxito “requerido” en cada cubo de éxito. Las fallas de libre itinerancia son el número de fallas que quedan después de que se coloca una falla “requerida” en cada grupo de fallas.

5 Las ejecuciones solo pueden ocurrir en dos secuencias posibles:
# 1 S F S F S 1 el éxito gratuito se distribuye entre 3 cubos y
6 fallas gratuitas se distribuyen entre 2 cubos
o
# 2 F S F S F 5 fallas libres se distribuyen entre 3 cubos y
2 éxitos gratuitos se distribuyen entre 2 cubos

# 1 – Sea CS1 = Combin (BS + FS-1, FS) = C (3 + 1-1,1) = 3
y CF1 = Combin (BF + FF-1, FF) = C (2 + 6-1,6) = 7

# 2 – Sea CS2 = Combin (BS + FS-1, FS) = C (2 + 2-1,2) = 3
y CF2 = Combin (BF + FF-1, FF) = C (3 + 5-1,5) = 21

Total = CS1 x CF1 + CS2 x CF2 = 21 + 63 = 84

Aquí hay una manera de visualizar su problema.

Comience en la esquina sudoeste de un tablero de ajedrez [matemático] N-S + 1 [/ matemático] por [matemático] S + 1 [/ matemático], y haga un camino hacia la esquina diagonalmente opuesta del noreste tomando siempre uno paso Norte o un paso Este, y cambiando de dirección con precisión [matemáticas] R-1 [/ matemáticas] veces. El número de formas en que puede hacer esto es igual al número de secuencias de longitud N con [math] R [/ math] carreras y precisamente [math] S [/ math] éxitos.

Aquí hay una manera de calcular la respuesta, aunque quizás alguien pueda simplificarla.

Deje (1,1) denotar el cuadrado de la esquina suroeste, (1,2) el cuadrado un paso al este y así sucesivamente. Supongamos que tenemos una función [matemática] P (i, j, r, s) [/ matemática] que cuenta las rutas al cuadrado de [matemática] (i, j) [/ matemática] que cambia la dirección r veces y pasa a través del cuadrado (i-1, j) (es decir, “s” para “desde el sur”). Del mismo modo, [matemáticas] P (i, j, r, w) [/ matemáticas] denota el recuento de caminos donde el último paso es desde el oeste. Luego, dado que nos acercamos (i-1, j) desde el sur o el oeste, y este último implica un cambio de dirección, tenemos

P (i, j, r, s) = P (i-1, j, r, s) + P (i-1, j, r-1, w)

similar

P (i, j, r, w) = P (i, j-1, r, w) + P (i, j-1, r-1, s)

Junto con las condiciones límite obvias P (i, j, 0, s) = 0, P (i, j, 1, w) = 1, P (i, j, r, w) = 0, etc., estas recursiones pueden usarse para calcular la solución para todos los cuadrados en tu tablero de ajedrez.

More Interesting

¿Cuáles son las versiones de la teoría de conjuntos?

Mi grupo de golf tiene 12 miembros jugando 4 rondas. ¿Cómo se pueden organizar los foursomes para maximizar la mezcla? Como mínimo, ¿puede cada miembro jugar al menos una ronda con cualquier otro miembro? Si no, ¿qué es lo más cerca que podemos hacer?

Quiero volver a ser bueno en matemáticas, ¿qué debo hacer?

Si 1/50 es un quincuagésimo, ¿cómo se dice 1/52? ¿Un cincuenta segundos? Cincuenta y dos?

¿Cuál es la fórmula para [matemáticas] a ^ 3-b ^ 3 [/ matemáticas]?

¿Qué pasos debo seguir para estudiar la secuencia de Fibonacci en profundidad?

¿Cuál es el significado del teorema de Poincare-Hopf?

¿La independencia de un teorema de un sistema formal también implica que agregarlo como axioma hace que el sistema no sea más poderoso?

¿Cómo funciona la prueba de que un conjunto de potencia siempre tiene más elementos que el conjunto en sí mismo para conjuntos incontables?

¿Probar la conjetura de los primos gemelos tendrá alguna consecuencia práctica?

¿Cuáles son las diferencias entre los métodos iterativos y los métodos heurísticos en la optimización numérica?

Tengo grandes habilidades con las personas, pero me gusta la idea de ser bueno en matemáticas. ¿Qué tengo que hacer?

¿Cuántos años luz hay en un nanómetro?

Si '2 × 2 = 4', ¿cómo es viable '3 × 3 = 9'?

¿La probabilidad de regresar al origen al caminar sobre una red d-dimensional converge a cero con el crecimiento de d?