Turkey Olympic Revenge 2024 Problema 6
6 Sea $n$ un entero positivo. En una recta numérica, Azer está en el punto $0$ en su automóvil, que tiene una capacidad de combustible de $2^n$ unidades e inicialmente está lleno. En cada entero positivo $m$ hay una gasolinera. Azer solo se mueve hacia la derecha a velocidad constante y no se detiene en ningún lugar salvo en las gasolineras. Cada vez que su automóvil se mueve hacia la derecha una cierta cantidad, su combustible disminuye en la misma cantidad. Azer puede elegir detenerse en una gasolinera o pasarla. Hay ladrones en algunas gasolineras. (Una gasolinera puede tener varios ladrones.) Si Azer se detiene en una estación que tiene $k\ge 0$ ladrones mientras su automóvil tiene capacidad de combustible $d$ , la nueva capacidad de combustible de su automóvil pasa a ser $\frac{d}{2^k}$ . Después de eso, Azer llena el tanque de su automóvil y abandona la estación. Halle el número mínimo de ladrones necesarios para garantizar que Azer finalmente se quede sin combustible. Propuesto por Mehmet Can Baştemir y Deniz Can Karaçelebi
0
0
Inicia sesión para agregar soluciones y pistas