2018 Egmo P3
La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. BarishNamazov 124 publicaciones BarishNamazov #1 h 11 de abril de 2018, 7:13 a. m. • 9 Y Y por integrated_JRC, socr4tes, darij grinberg, Kobayashi, ImSh95, crazyeyemoody907, Adventure10, Mango247, Error426_Upgrade_Required Los $n$ concursantes de la EGMO se llaman $C_1, C_2, \cdots C_n$. Después de la competencia, hacen fila frente al restaurante de acuerdo con las siguientes reglas. El jurado elige el orden inicial de los concursantes en la fila. Cada minuto, el jurado elige un entero $i$ con $1 \leq i \leq n$. Si el concursante $C_i$ tiene al menos $i$ otros concursantes frente a ella, paga un euro al jurado y se mueve hacia adelante en la fila exactamente $i$ posiciones. Si el concursante $C_i$ tiene menos de $i$ otros concursantes frente a ella, el restaurante abre y el proceso termina. Demuestre que el proceso no puede continuar indefinidamente, independientemente de las elecciones del jurado. Determine para cada $n$ el número máximo de euros que el jurado puede recaudar eligiendo astutamente el orden inicial y la secuencia de movimientos. Esta publicación ha sido editada 1 vez. Última edición por djmathman, 23 de abril de 2018, 8:38 a. m. Razón: formato Z K Y
0
0
Inicia sesión para agregar soluciones y pistas