XXXVI Torneo de las Ciudades Otoño 2014 NJ P7
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • Torneo de las Ciudades • Torneo de las ciudades 2014-2015 • Octubre de 2014 • Nivel Juvenil
XXXVI Torneo de las Ciudades Otoño 2014 NJ P7
Un spiderweb es un cuadrado con $100\times 100$ nodos (o sea, con $99\times 99$ casillas). $100$ moscas están atrapadas en el spiderweb, pegadas a $100$ nodos distintos. Una araña que estaba originalmente en una esquina del spiderweb va de un nodo a otro adyacente contando movidas y comiendo moscas en su camino (pasar de un nodo a otro adyacente cuenta como una movida). Determinar si la araña puede comer todas las moscas en no más de
a) $2100$ movidas; (5 PUNTOS)
b) $2000$ movidas. (5 PUNTOS)
a) $2100$ movidas; (5 PUNTOS)
b) $2000$ movidas. (5 PUNTOS)