Sea [math] q (k) [/ math] denota la probabilidad de vender al menos [math] k [/ math] periódicos, es decir, [math] q (k) = \ sum \ limits_ {n = k} ^ {\ infty } p (n) [/ matemáticas].
La ganancia esperada de Boy si solo compra 1 periódico es:
[matemáticas] \ pi_1 = q (1) (ba) + (1-q (1)) (ca) [/ matemáticas]
La ganancia del niño si compra 2 periódicos es:
- ¿Dónde está mi error en el siguiente problema?
- Si [math] x> \ sqrt {c} [/ math], ¿por qué sigue que [math] \ frac {1} {2} (x + \ frac {c} {x})> \ sqrt {c} [/matemáticas]?
- MapReduce: ¿Cómo se usan los monoides en la programación práctica?
- ¿Cómo es que [math] (x + 1) [/ math] es un factor del polinomio [math] (x ^ m + 1) [/ math] si [math] m [/ math] es impar?
- ¿Cuál es el número N tal que el máximo común divisor de 2472, 1284 y N sea 12, mientras que su mínimo común múltiplo es [matemática] 2 ^ 3 \ cdot3 ^ 2 \ cdot5 \ cdot103 \ cdot107 [/ matemática]?
[matemáticas] \ pi_2 = q (1) (ba) + (1-q (1)) (ca) + q (2) (ba) + (1-q (2)) (ca) = \ pi_1 + q (2) (ba) + (1-q (2)) (ca) [/ matemáticas]
es decir, el beneficio de comprar dos periódicos es igual al beneficio del primer periódico más el beneficio marginal del segundo.
Del mismo modo, el beneficio del niño si compra 3 periódicos es:
[matemáticas] \ pi_3 = \ pi_2 + q (3) (ba) + (1-q (3)) (ca) [/ matemáticas]
Del mismo modo, la ganancia esperada del niño si compra el periódico [matemáticas] N [/ matemáticas] es:
[matemáticas] \ pi_N = \ pi_ {N-1} + q (N) (ba) + (1-q (N)) (ca) [/ matemáticas]
Dado que [matemática] q (k) [/ matemática] está disminuyendo en [matemática] k [/ matemática], la ganancia marginal [matemática] q (k) (ba) + (1-q (k)) (ca) [ / math] está disminuyendo en [math] k [/ math], por lo tanto, la opción de maximización de ganancias [math] N ^ * [/ math] es el mayor entero [math] k [/ math] que satisface:
[matemáticas] q (k) (ba) + (1-q (k)) (ca) \ geq 0 [/ matemáticas] es decir
Entonces [math] N ^ * [/ math] resuelve:
[matemáticas] q (N ^ *) (ba) + (1-q (N ^ *)) (ca) \ geq 0 [/ matemáticas]
y [matemáticas] q (N ^ * + 1) (ba) + (1-q (N ^ * + 1)) (ca) <0 [/ matemáticas].