The Hardest Interview 2 !full! Page

[ R_n = \fracB_nG_n,\quad B_n = B_n-1 + X_n,\ G_n = G_n-1 + (1-X_n) ] where (X_n \sim \textBernoulli(p_n)).

For large (N) families, this is approximately deterministic: the hardest interview 2

[ p_n = \frac11 + e^-k \cdot (R_n-1 - 1) ] [ R_n = \fracB_nG_n,\quad B_n = B_n-1 +

[ R_n \approx R_n-1 \cdot \frac1 + \fracp_nR_n-1 \cdot (1-p_n) \cdot G_n-1/B_n-11 + \frac1-p_nG_n-1 ] [ R_n = \fracB_nG_n