El problema y la notación empleada
En este artículo se pretende abordar la resolución eficiente de la generalización del tercer problema propuesto en la XXXIII Olimpiada Matemática Española en su fase regional. El enunciado de dicho problema era:
Problema 3.
n
n, p , q, q, r
q, p
n
n, n, n, n, n
Además, también es fácil ver que:
n, n
En este artículo se van a presentar progresivamente diversas estrategias para resolver el problema en cuestión.
n, i, n, i
i, n,
, n
i
Estrategias básicas
Lo primero que se le ocurre a un informático (como así quedó patente en el citado concurso de inge…