Matemática... ¿Estás ahí? - Departamento de Matematica ...

156 A DRIÁN P AENZA
Viaje Costo Viaje Costo
1 850 2 550
3 700 4 550
5 700 6 850
7 550 8 850
9 700 10 850
11 700 12 700
13 550 14 700
15 850 16 700
17 850 18 550
19 850 20 700
21 550 22 700
23 700 24 850
El itinerario que habría que elegir es cualquiera de los que
cuestan 550. Obviamente, en este caso el problema es de muy
fácil solución. ¿Dónde está la dificultad, entonces? Falta muy
poco para descubrirla, pero en lugar de escribirla yo, preferiría
que lo hiciéramos juntos.
Hasta acá vimos que con 4 ciudades, hay 24 caminos posibles
para analizar. Supongamos ahora que en lugar de 4 ciudades,
hay 5. ¿Cuántos caminos posibles habrá? (Acá estará la
clave.) Una vez elegida la primera ciudad del recorrido (cualquiera
de las 5), ¿cuántas posibilidades quedan para la segunda
ciudad? Respuesta: cualquiera de las 4 restantes. Es decir que,
nada más que para recorrer las primeras 2 ciudades, hay ya 20
posibles maneras de empezar:
AB, AC, AD, AE, BA, BC, BD, BE, CA, CB, CD, CE, DA,
DB, DC, DE, EA, EB, EC y ED.
© Siglo Veintiuno Editores