Para una secuencia $x_1,x_2,\ldots,x_n$ de números reales, definimos su $\textit{precio}$ como \[\max_{1\le i\le n}|x_1+\cdots +x_i|.\] Dados $n$ números reales, Dave y George quieren ordenarlos en una secuencia con un precio bajo. Diligent Dave comprueba todas las formas posibles y encuentra el precio mínimo posible $D$ . Greedy George, por otro lado, elige $x_1$ tal que $|x_1 |$ sea lo más pequeño posible; entre los números restantes, elige $x_2$ tal que $|x_1 + x_2 |$ sea lo más pequeño posible, y así sucesivamente. Por lo tanto, en el paso $i$ -ésimo elige $x_i$ entre los números restantes para minimizar el valor de $|x_1 + x_2 + \cdots x_i |$ . En cada paso, si varios números proporcionan el mismo valor, George elige uno al azar. Finalmente obtiene una secuencia con precio $G$ . Encuentre la menor constante posible $c$ tal que para cada entero positivo $n$ , para cada colección de $n$ números reales, y para cada posible secuencia que George pueda obtener, los valores resultantes satisfagan la desigualdad $G\le cD$ .