Ana R.
Nivel 3 ·
Yesenia P.
Nivel 3 ·
Se puede en 17. Te da 19 porque seguramente hacés que el de 1 minuto acompañe a cada uno: 2 + 1 + 5 + 1 + 10 = 19.
ANTONELLA R.
Nivel 3 ·
La clave es que el de 5 y el de 10 crucen JUNTOS, así el 5 te sale gratis.
eduardo S.
Nivel 3 ·
Solución: cruzan 1 y 2 (2 min). Vuelve 1 (1). Cruzan 5 y 10 (10). Vuelve 2 (2). Cruzan 1 y 2 (2). Total: 17.
Ana R.
Nivel 3 ·
Nooo, que crucen los lentos juntos. Obvio una vez que lo ves.
Rafael R.
Nivel 3 ·
Lo lindo es que la estrategia 'golosa' (siempre escolta el más rápido) no es la óptima. Es un buen ejemplo para algoritmos.
MAURICIO B.
Nivel 2 ·
Para n personas hay una solución general: en cada paso comparás las dos estrategias (escoltar con el más rápido o mandar juntos a los dos más lentos) y te quedás con la que cueste menos.
Quetzal7
Nivel 3 ·
Dicen que lo usaban en entrevistas de trabajo hace años. Ahora están más de moda los ejercicios de programación directamente.
Benjamín
Nivel 3 ·
Se lo planteé a mi hija de 13 y lo sacó en 10 minutos. Yo tardé media hora jaja