24 de noviembre de 2011

El 88% de los etarras en prisión ejercieron su derecho al voto por correo

<b>Francisco Antonio González</b>, desarrollador informático de<a href="http://www.indracompany.com/" target="blank"> Indra</a> en San Fernando de Henares (Madrid), presenta el segundo desafío propuesto por los lectores, el 37º con el que celebramos el <a href="http://www.rsme.es/centenario/" target="blank">centenario de la Real Sociedad Matemática Española</a>. Manda tu solución antes de las 00.00 horas del martes 29 de noviembre (medianoche del lunes, hora peninsular española) al correo <a href="mailto:problemamatematicas@gmail.com">problemamatematicas@gmail.com</a> y participa en el sorteo de <a href="http://www.elpais.com/promociones/matematicas/">una biblioteca matemática</a> como la que cada domingo distribuye EL PAÍS en el quiosco. <p></p><p> A continuación, para aclarar las dudas y <b>en atención a nuestros lectores sordos</b>, añadimos el enunciado del problema por escrito. </p><p>El pueblo de Bolci solo tiene solo una calle y su terreno se divide en 20 parcelas alineadas y numeradas como se muestra en la <a href="http://www.elpais.com/fotografia/sociedad/vecindario/emprendedor/elpepusoc/20111124elpepusoc_15/Ies/" target="blank"><b>figura 1</b></a>. En esas parcelas, viven 26 familias que hemos nombrado con letras desde la A a la Z. Diremos que dos familias del pueblo son vecinas cuando vivan en la misma parcela (como ocurre con E y G) o cuando vivan en parcelas adyacentes, (como ocurre con D y G). </p><p>Debido al estado de deterioro de las casas, los habitantes de Bolci han decidido derribar sus viviendas actuales y construir una manzana de pisos que ocupará unas pocas parcelas. El resto del terreno lo habilitarán para zonas verdes, comercios y otros servicios para lograr un pueblo más moderno, habitable y ecológico. No se conoce aún donde estarán los pisos, ni cuantas viviendas habrá en cada edificio. Tampoco se sabe cómo los ocuparán las familias. pero los habitantes del pueblo han acordado que en el nuevo proyecto se deben respetar las tres condiciones siguientes: </p><p> 1.- Respetar las divisiones parcelarias: Cada vivienda nueva debe estar completamente ubicada dentro de alguna de las primitivas parcelas. </p><p> 2.- Mantener la vecindad: Las familias que ahora son vecinas deben seguir siéndolo cuando se trasladen a su nueva vivienda. Se puede tener también nuevos vecinos, pero los viejos hay que mantenerlos. </p><p> 3.- Cambiar obligatoriamente de parcela: Ninguna familia puede mantenerse en su parcela inicial, todas deben cambiar de número de parcela. </p><p> Solo si se cumplen esas tres condiciones podremos decir que un proyecto es válido como, por ejemplo, el que muestra la<a href="http://www.elpais.com/fotografia/sociedad/vecindario/emprendedor/elpepusoc/20111124elpepusoc_15/Ies/" target="blank"><b>figura 2</b></a>. Fijémonos que en el ejemplo que damos se da una circunstancia curiosa: Las familias vecinas L y M siguen estando en las parcelas 9 y 10. Tan solo han intercambiado entre sí el número de parcela. Decimos entonces que en las parcelas 9 y 10 hay un <b>sitio de cruce</b>. En cada proyecto, llamaremos <i>sitio de cruce</i> a dos parcelas que tienen al menos dos familias vecinas que intercambian entre sí el número de parcela que tenían en la distribución original. </p><p> Y el desafío de la semana consiste en determinar la cantidad mínima y máxima de sitios de cruce que puede llegar a tener un proyecto válido. En la respuesta, debéis indicar el valor mínimo y el valor máximo, aportar al menos un proyecto de ejemplo de cada caso, y señalar las razones que garantizan que no hay posibilidad de construir proyectos válidos con una cantidad de sitios de cruce fuera de ese rango. </p><p><a href="http://www.elpais.com/articulo/sociedad/desafios/matematicos/elpepusoc/20110712elpepusoc_8/Tes">DESAFÍOS ANTERIORES Y SUS SOLUCIONES</a></p>

Idoia Mendizabal se enfrenta a una pena de prisión de 10 años. Hoy ha sido condenada a otros 18

El presidente catalán ordena revisar todas las tasas y precios públicos

Las fuerzas políticas se plantean alianzas para poder eludir el grupo mixto en el Congreso

Los jóvenes, que constituyen el eje de la movilización popular contra Saleh, se oponen a la inmunidad que le ofrece el pacto alcanzado con la oposición tradicional

El joven y Josep Anglada se han negado a declarar ante el juez que instruye el caso de agresión