La Red de Conocimientos Pedagógicos - Conocimientos universitarios - Soluciones a las preguntas y respuestas del examen de la Olimpíada de Informática de 2008.

Soluciones a las preguntas y respuestas del examen de la Olimpíada de Informática de 2008.

3. Resolución de problemas (***2 preguntas, 5 puntos cada una, * * * 10 puntos)

1. La distancia entre las dos ciudades se muestra en la siguiente tabla, por lo que la distancia más corta desde la ciudad 1 a la ciudad 6 es _ _ _ _ _ _ _ _ _.

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6

Ciudad 102311215

Ciudad 2 2 0 2 5 3 12

Ciudad 3 3 2 0 3 6 5

Ciudad 4 1 5 3 0 7 9

Ciudad 5 12 3 6 7 0 2

Ciudad 6 15 12 5 9 2 0

2. Hay 21 libros en la estantería, numerados del 1 al 21. Entre ellos, se encuentran _ _ _ _ _ _ _ _ _ _ _.