Skip to content

Salvemos al lince ibérico

by en 02/06/2014

Hola!

Vamos con el último acertijo antes de la final nacional de ProgramaMe. Esta vez está sacado de uno de los problemas de los regionales de Madrid y Reus. ¡Si alguno de los finalistas nos lee, así le damos la oportunidad de practicar!

El lince ibérico es una especie en peligro de extinción, por lo que se intenta que la actividad humana afecte a su hábitat lo menos posible. Sin embargo, una carretera cruza su territorio. Para evitar atropellos de linces, se pusieron vallas en algunos tramos que impedían que las cruzaran. Pero el resto de tramos siguen al descubierto y de vez en cuando aparece algún animal muerto por atropello.

Ahora se está planteando la posibilidad de hacer túneles por debajo de la carretera para que los linces crucen sin riesgo. Los ecologistas creen que un túnel en un tramo de carretera será usado por los linces que quieran cruzar en ese tramo y en los dos adyacentes. Así, por ejemplo, si tenemos una carretera con tres tramos sin valla, bastará con hacer un túnel en el tramo central para evitar más atropellos. Por su parte, en la siguiente carretera, donde ‘X‘ indica que ese tramo tiene una valla y ‘.‘ indica que no la tiene:

...X.

necesitaremos hacer dos túneles, uno en el segundo tramo y otro en el último. O en:

XXX.X.

es suficiente hacer un túnel debajo de la última valla para evitar que los linces crucen por los dos tramos al descubierto.

¿Cuál es el mínimo número de túneles que hay que hacer para evitar atropellos en las siguientes carreteras?

  • ....
  • ..X...X
  • X.XXX....X.X.X

¡Cuéntanos tus conclusiones en los comentarios! Y si crees que has encontrado una forma de programar tu solución y quieres probarla, puedes hacerlo aquí.

Anuncios

From → Fáciles, Problemas

Dejar un comentario

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: